数据结构——线性表概述

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

** 特征：**

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

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

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

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

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

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

线性表操作

• 初始化操作

• 添加节点

• 插入节点

• 删除节点

• 查找节点

• 遍历节点

• 统计节点数

线性表的存储结构

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

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

常见线性表

• 顺序表

• 链表

• 栈

• 队列