数据结构——线性表概述

摘要: 线性表概述

线性表：由零个或多个数据元素组成的有限序列

特征：

1、是一个序列，元素之间有先来后到

2、有且只有一个“首元素”，它没有直接前驱，只有一个直接后继

3、有且只有一个“末元素”、它没有直接后继，只有一个直接前驱

4、其他元素有且只有一个前驱和后继

5、元素之间为一对一的线性关系

6、线性表是有限的，无论计算机发展多么强大，它所处理的元素都是有限的

线性表操作

1、初始化操作

2、添加节点

3、插入节点

4、删除节点

5、查找节点

6、遍历节点

7、统计节点数

线性表的存储结构

顺序存储结构（顺序存储结构的线性表称为顺序表）

链式存储结构（链式存储结构的线性表称为链表）

常见线性表

（1）顺序表

（2）链表

（3）栈

（4）队列