C C++最新线性表和顺序表(1)，C C++面试问题和答案

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

常见的线性表：顺序表、链表、栈、队列、字符串…

线性表在逻辑上是线性结构，也就说是连续的一条直线。

但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

2.顺序表

2.1概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。（要求：数据必须从第一个位置开始，连续存储）在数组上完成数据的增删查改。

顺序表一般可以分为：

1. 静态顺序表：使用定长数组存储元素。

SeqList.h

#pragma once

#define N 200
typedef int SLDataType;

//静态顺序表
//问题：N太小不够用，N太大，浪费空间
struct SeqList
{
	SLDataType a[N];
	int size;
};

2. 动态顺序表：使用动态开辟的数组存储。

SeqList.h

#pragma once

#define N 200
typedef int SLDataType


//动态顺序表   空间不够则增容
typedef struct SeqList
{
	SLDataType* a;//指向动态数组的指针
	int size;//数据个数
	int capacity;//容量——空间大小
}SL;

2.2 接口实现

静态顺序表只适用于确定知道需要存多少数据的场景。

静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

数据结构就是在内存中管理数据，管理数据也就是完成数据的增删查改

越界检查，第一下越界不会报错，free

越界不一定报错

系统对越界的检查，是设岗抽查

malloc空间一般会查得严一点