数据结构重读 – 栈的基本操作

栈是限定在只能在尾部操作(插入或删除)的线性表。

栈是按照后进先出的,LIFO。

一般来说,栈应该是无上限的,即如果栈满了,应该可以自动扩充。

定义如下的栈结构:

注意,top指向的不是栈顶而是栈顶的下一个元素!

当base==NULL或者top==base时,可以认为栈是空的。

基本操作有push、pop、top(取得栈顶元素但不弹出栈)、isempty。

代码如下:

Leave a Reply

Your email address will not be published.