数据结构-线性表

一、定义：

　　（1）基本名词解释：

　　　　1.数据元素（元素）：数据结构中，一组数据中的每个个体

　　　　2.前驱：一个元素左侧的元素。（直接前驱：一个元素中左侧相邻的元素）后驱则相反

　　　　

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

　　　　　　序列：元素间有先后顺序

　　　　　　若元素存在多个，则第一个元素没有前驱，最后一个没有后续，其他的元素均有一个前驱一个后续

　　　　　　强调有限的

　　（2.1）顺序表：线性表的一种。

　　　　　　1.插入元素：

　　　　　　　　　表头插入

　　　　　　　　　表中间位置插入

　　　　　　　　　尾随顺序表中已有元素，作为最后一个元素

　　　　　　操作方法方法均相同：将插入位置元素以及后续的元素整体向后移动一个位置，在将元素插入

　　　　　　2.删除元素：找到目标元素，将目标元素删除，将后续的元素整体向前移

　　（2.2）单链表：线性表中的一种

　　　　　　1.与顺序表相比，链表不限制物理存储状态，其物理存储位置是随机的。每个元素有一个都有一个指针。

　　　　　　2.基本词语：

　　　　　　　　数据域：数据元素本身，其所在的区域；

　　　　　　　　指针域：指向直接后继元素的指针，所在的区域

　　　　　　　　头指针：指明链表的位置

　　　　　　　　头节点：一个不存在任何数据的空节点，通常作为链表的第一个节点。

　　　　　　　　首元结点：链表中第一个存有数据的节点的称谓

　　　　　　3.创建链表：声明一个头指针；创建多个存储数据的节点，在创建过程中要随时与其前驱节点建立逻辑关系。

　　　　　　4.插入元素： 

　　　　　　　　　表头插入

　　　　　　　　　表中间位置插入

　　　　　　　　　尾随顺序表中已有元素，作为最后一个元素

　　　　　　操作方法方法均相同：将新节点的next指针指向插入位置后的节点；将插入位置前节点的next指针指向插入结点

　　　　　　5.删除元素：将节点从链表中摘下来；回收结点占用的存储空间

　　　　　　6.查找元素：从头一次遍历结点。

　　　　（2.3）双链表：从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。