首页 > 代码库 > 线性表的实现

线性表的实现

                                                             顺序存储结构                                                                        

顺序存储定义


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

 

顺序存储结构


在C语言中可以用一维数组来实现顺序存储结构

  • 存储空间的起始位置:数组node
  • 线性表的最大容量:数组长度MAXSIZE
  • 线性表的当前长度:length

typedef unsigned int TSeqListNode;typedef struct _tag_SeqList{  int capacity;  int length;  TSeqListNode* node;}TSeqList;

 

线性表的实现