1、什么是栈?
栈是一种特殊的线性表,他的逻辑结构与线性表相同,其特殊性体现在运算上受限制。无论在删除或者添加元素,都必须在表端进行,一般将表尾作为操作端。
栈能够操作的一端是浮动端,称作栈顶,通常用一个指针指向,该指针称作栈顶指针,它的位置会随着操作而发生变化;而另一端则就称为栈底。如若栈中没有元素的话,则该栈称为空栈。向栈中插入元素称之为入栈,删除栈中的元素操作称为出栈。
2、栈的存储方式
2.1栈的顺序储存
采用顺序存储结构的栈称为顺序栈,它需要一段连续的存储空间来储存栈中的元素。
定义方式:
预先设定足够大的一位数组来存放数据。由于栈顶会随着插入和删除操作而发生变化,用整形变量top作为栈顶指针指示栈顶当前位置。栈底位置固定不变。
2.2栈的链式储存
栈中元素数目变化范围过大或不清楚栈元素的数目时,我们就应该考虑使用链式存储结构。
定义方式:
通常用一个无头结点的单链表示,其结点结构与单链表结构相同。