数据结构--堆栈和队列

数据结构

仔细看完课本，发现堆栈和队列并没有自己理解的那么困难

在逻辑结构上，堆栈和队列都是线性表

在存储结构上，都可以划分为顺序结构和链表结构

在运算结构上，堆栈是后进先出，队列是先进先出。

可以将堆栈和数列理解为运算受限的线性表

、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

下面是我课前预习收集整理的资料，受益匪浅    侵权立删

堆栈和队列（数据结构）

（1）堆栈

基本概念

(a)定义:限定只能在固定一端进行插入和删除操作的线性表。
特点：后进先出。

(b)允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。
作用：可以完成从输入数据序列到某些输出数据序列的转换。

堆栈抽象数据类型

数据集合: 
{a0,a1,…,an-1} ，ai的数据类型为DataType。

操作集合：

(a) StackInitiate(S) ：初始化堆栈S
(b) StackNotEmpty(S)：堆栈S非空否
(c)StackPush(S, x) ：入栈
(d)StackPop(S, d)：出栈
(e)StackTop(S, d)：取栈顶数据元素

堆栈类型

(a)顺序堆栈