数据结构相关知识点

 

线性表  其长度可根据需要增长或缩短，对线性表可以访问、插入、删除等操作。

定义：由n（n>=0）个数据特性相同的元素构成的有限序列称为线性表。

对于非空是线性表或线性结构，特点是：

1. 存在唯一一个被称作“第一个”的数据元素；

（2）存在唯一一个被称作“最后一个”的数据元素；

（3）除第一个之外，结构中的每一数据元素均只有一个前驱；

（4）除最后一个之外，结构中的每一个数据元素均只有一个后继。

线性表的顺序存储表示

特点：逻辑上相邻的数据元素，其物理次序也是相邻的。

这种存储结构的线性表为顺序表。

线性表的顺序存储结构是一种随机存取的存储结构。通常用数组来描述数据结构中的顺序存储结构。

线性表的链式存储表示

特点：用一组任意的存储单元存储线性表的数据元素（存储单元可以连续，也可以不连续的）

结点包括：数据域和指针域。指针域中存储的信息称作指针或链。

头指针指示链表中第一个结点的存储位置。同时，单链表中由于最后一个数据元素没有直接后继，则单链表中最后一个结点的指针为“空”（NULL）。

单链表表示线性表时，数据元素之间的逻辑关系是由结点中的指针指示的。这种存储结构为非顺序映像或链式映像。