|
|
|
|
|
|
|
|
栈（Stack）是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶（Top），表头端称为栈底（Bottom）。故栈是后进先出（LIFO）的线性表。
|
|
|
|
若有桟S=（S0, S1, …, Sn-1），则S0称为栈底节点，Sn-1称为栈顶节点。通常称桟的节点的插入为进栈（Push），栈的节点的删除为出栈（Pop）。
|
|
|
|
|
|
|
|
.顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。
|
|
|
|
.链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
