概念
我们先说说线性表,线性表的基本特点:
- 同一性:线性表存储的所有数据都是同类型数据
- 有穷性:线性表的数据个数是有限的,表长为数据中元素的个数(连续)
- 有序性:相邻元素存在序偶关系
顺序存储:内存中用一块地址连续的存储空间存储数据
采用顺序存储的线性表教顺序表
实现过程
顺序表结构体
#define MAXSIZE 100
#define FALSE 0
#define TRUE 1
typedef struct
{
int elem[MAXSIZE]; //每个数组元素存储一个int型的数据,最多存MAXSIZE个
int length; //当前线性表存储的元素数据个数
}seqList;
顺序表初始化
void initSeqList(seqList *tempList)
{
tempList->length = 0;//视具体学习应用情况对elem数组初始化
}
顺序表创建(伪代码)
seqList tempList; //实例一个线性表
int temp; //循环存储,大小100
for(temp =