第7课 - 线性表的顺序存储结构

Posted 2020-11-21 shiwenjie

第7课 - 线性表的顺序存储结构

1. 顺序存储定义

　　线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

　　

　　根据上面的定义，在 C 语言中可以用一维数组来实现顺序存储结构：

#define MAXSIZE  xx         /* xx为存储空间初始分配量 */
typedef int ElemType;       /* ElemType类型根据实际情况而定，这里假设为int */

typedef struct _tag_List
{
	ElemType node[MAXSIZE];     /* 数组存储数据元素，最大值为MAXSIZE */
	int length;                 /* 线性表当前长度 */
} List;