线性表是一种最简单、最常用的线性结构。 线性表的主要操作特点是，可以在任意的位置插入一个数据元素或删除一个数据元素。 线性表可以用顺序存储结构或链式存储结构实现。 用顺序存储结构实现的线性表称为顺序表，用链式存储结构实现的线性表称为链式表。 链式表主要有单链表、循环单链表和循环双向链表三种。 线性表是一种可以在任意位置进行插入和删除数据元素操作的、由n个相同类型数据远组成的线性结构。 抽象数据类型是软件设计的逻辑结构或逻辑模型。所谓逻辑结构是不考虑具体实现方法的数据模型。

1.数据和数据元素 数据：是人们利用文字、数字符号以及其他规定的符号对现实世界的事物及活动所做的形象描述。 表示一个事物的一组数据称为一个数据元素；构成数据元素的数据称为该数据元素的数据项。 2.数据的逻辑结构 数据元素之间的相互联系方式称为数据的逻辑结构。 按照数据元素之间的相互联系方式，数据的逻辑结构可以分为线性结构、树结构和图结构。 线性结构：除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素。 树结构：除根节点外，每个数据元素只有一个前驱元素，可以有0个或若干个后继数据元素。 图结构：每个数据元素可以有0个或若干个前驱数据元素和0个或...