数据结构考点汇总.pdf

数据结构考点汇总 考点一 线性表 一、基础知识和算法 1. 线性表及其特点 线性表是n个数据元素的有限序列。 线性结构的特点： ①“第一个” ②“最后一个” ③前驱 ④后继。1 2. 顺序表——线性表的顺序存储结构 (1)特点 a) 逻辑上相邻的元素在物理位置上相邻。 b) 随机访问。 (2)类型定义 2 简而言之，“数组+长度”。 const int MAXSIZE = 线性表最大长度; typedef struct{ DataType elem[MAXSIZE]; int length; } SqList; 注：a) SqList为类型名，可换用其他写法。 b) DataType是数据元素的类型，根据需要确定。 c) MAXSIZE根据需要确定。如 const int MAXSIZE=64; d) 课本上的SqList类型可在需要时增加存储空间，在上面这种定义下不可以。(这样做避免了动态内存分配， 明显减少了算法的复杂程度，容易理解。而且，原来Pascal版本的《数据结构》（