什么是栈结构
栈结构是从数据的运算来分类的,也就是说栈结构具有特殊的运算规则,即:后进先出。
我们可以把栈理解成一个大仓库,放在仓库门口(栈顶)的货物会优先被取出,然后再取出里面的货物。
而从数据的逻辑结构来看,栈结构起始就是一种线性结构。
如果从数据的存储结构来进一步划分,栈结构包括两类:顺序栈结构:
即使用一组地址连续的内存单元依次保存栈中的数据。在程序中,可以定义一个指定大小的结构数组来作为栈,序号为0的元素就是栈低,再定义一个变量top保存栈顶的序号即可。链式栈结构:
即使用链表的的形式