编程基础——栈

1、什么是栈？

栈是一种特殊的线性表，他的逻辑结构与线性表相同，其特殊性体现在运算上受限制。无论在删除或者添加元素，都必须在表端进行，一般将表尾作为操作端。

栈能够操作的一端是浮动端，称作栈顶，通常用一个指针指向，该指针称作栈顶指针,它的位置会随着操作而发生变化；而另一端则就称为栈底。如若栈中没有元素的话，则该栈称为空栈。向栈中插入元素称之为入栈，删除栈中的元素操作称为出栈。

2、栈的存储方式

2.1栈的顺序储存

采用顺序存储结构的栈称为顺序栈，它需要一段连续的存储空间来储存栈中的元素。

定义方式：

预先设定足够大的一位数组来存放数据。由于栈顶会随着插入和删除操作而发生变化，用整形变量top作为栈顶指针指示栈顶当前位置。栈底位置固定不变。

2.2栈的链式储存

栈中元素数目变化范围过大或不清楚栈元素的数目时，我们就应该考虑使用链式存储结构。

定义方式：

通常用一个无头结点的单链表示，其结点结构与单链表结构相同。