2.线性结构

2.1线性表

概念：

由同类型数据元素构成有序序列的线性结构；表中元素个数为线性表的长度；线性表没有数据的时候称为空表；表头开始位置称为表头，表结束位置称为表尾。

线性表的抽象数据类型描述：

数据名称：线性表（list）

数据对象集：由N个元素构成的有序数列

操作集：根据下表i表示位置。主要操有初始空的线性表、返回位序为K的元素、查找线性表L中X首次出现为位置、插入操作、删除指定位序i的元素、返回线性表的长度。

物理储存实现：

数组和链表

广义表/多重链表（树图）:

2.2堆栈

计算机如何进行算术运算：前缀表达式、后缀表达式、中缀表达式

数据类型描述：

入栈、出栈、后入先出

类型描述：堆栈（Stack）

数据对象集：一个有0个或者多个元素的有穷线性表。

操作集合：长度为MaxSize的堆栈S Stack,堆栈元素iteam 为ElementType

生成空栈最大长度为MaxSize、IsFull判断堆栈是否已满、压栈push、IsEmpty判断堆栈是否为空、pop删除并返回栈顶元素

栈的顺序储存是实现：

由一个一维数组[MaxSize]和记录栈顶元素位置的变量构成int Top