数据结构(C语言)读书笔记4：栈及基本操作

1、栈是限定仅在表尾进行插入和删除操作的线性表。是一种特殊的线性表。表头端称为栈底（bottom），表尾端称为栈顶（top）。特点是一种后进先出的线性表。

2、栈的抽象数据类型的定义：

    ADT Stack{

数据对象：D=｛ai | ai∈ElemSet，i=1，2，。。。。n｝
数据关系：R＝{ <ai-1, ai > | ai-1, ai∈D, i = 2, ..., n }

基本操作：

initStack（&S）

操作结果：构造一个空栈S；

DestoryStack(&S)

初始条件：栈S已存在。

操作结果：销毁栈S。

ClearStack（&S）

初始条件：栈S已存在

操作结果：将栈S置为空栈

StackEmpty（S）

初始条件：栈S已存在

操作结果：若栈S为空栈，返回True ，否则返回false。

StackLength（S）

初始条件：栈S已存在

操作结果：返回S的元素个数，即长度。

GetTop（S，&e）

初始条件：栈S已存在且非空

操作结果：用e返回S的栈顶元素

Push（&S，e）

初始条件：栈S已存在

操作结