栈
类似于弹夹,后放进去的先出来(LIFO),只有一个出入口。
栈顶就是数据操作的出入口部位,栈底就是数据的最底部。
栈的理论模型
栈的顺序存储结构
通过栈顶指针的位置辨别当前栈的元素个数
进栈
先将栈顶指针位置+1,然后将插入的元素赋值到栈顶指针指向的位置。
出栈
将栈顶元素取出,栈顶指针-1
链式存储结构的栈
链式存储的栈插入元素
将带插入元素的直接后继指向当前栈的栈顶元素,然后将指针指向待插入元素。
链式存储结构的栈的出栈操作
将待删除元素取出,栈顶指针移动,将当前栈顶元素的直接后继的地址赋值给栈顶指针。