3.1 栈

3.11 栈的基本概念

知识总览

 

注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）

栈的定义

栈(Stack）是只允许在一端进行插入或删除操作的线性表

重要术语:栈顶、栈底、空栈

 

栈的基本操作

lnitStack(&S):初始化栈。构造一个空栈s，分配内存空间。

DestroyStack(&S):销毁栈。销毁并释放栈S所占用的内存空间

Push(&.S,x):进栈,若栈S未满，则将x加入使之成为新栈顶。

Pop(&S,&x):出栈,若栈s非空，则弹出栈顶元素，并用x返回。

Get Top(S, &x):读栈顶元素。若栈s非空，则用x返回栈顶元素

其他常用操作:

StackEmpty(S):判断一个栈S是否为空。若s为空，则返回true，否则返回false。

 

总结

 

 

未完，待续