目录
1 栈
1.1 栈的基本概念
栈是线性表,其特殊性在于有特殊的运算规则。
即:栈结构只能在一端进行操作,该操作端称为栈顶,另一端称为栈底。
栈的特性:
1.只能在一端进行操作
2.按照“后进先出”原则处理数据节点。
1.2 栈的基本操作
InitStack(&S):初始化栈。构造一个空栈 S,分配内存空间。
DestroyStack(&S):销毁栈。销毁并释放栈 S 所占用的内存空间。
Push(&S,x):进栈,若栈S未满,则将x加入使之成为新栈顶。
Pop(&S,&x):出栈,若栈S非空,则弹出栈顶元素