总结:顺序表的学习
分享一下这段时间我对顺序表学习的感悟!
首先,顺序表是线性表的一种,与它同分支的是链表,二者本质上是不同的,前者是类似于数组的连续存储一系列元素的线性表,而后者是通过指针进行连接各结点的非连续的线性表。
主要用到了typedef struct来对结构体数组进行名称简化,其次建表算法,移位算法,有序表的归并,表中数据的查找,都非常重要。
需要注意的是:
顺序表有三个重要的属性:
1.存储数据元素的空间:数组elem
2.线性表的最大容量:MAXSIZE
3.线性表当前的长度:由last+1确定,last是指最后一个数据元素在数组中的下标。
这些属性用C语言代码实现是这样:
#define MIXSIZE 100
typedef struct C { datatype elem[MIXSIZE];
int last;
}SeqList;
学习数据结构的路很漫长,加油!