数据结构——线性表概述

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

 特征：

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

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

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

四、其余元素有且只有一个前驱和后继

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

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

 

线性表操做

一、初始化操做

二、添加节点

三、插入节点

四、删除节点

五、查找节点

六、遍历节点

七、统计节点数

 

线性表的存储结构

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

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

 

常见线性表

（1）顺序表

（2）链表

（3）栈

（4）队列