栈的基本操作(C语言实现)
栈的定义:栈是限定仅在表尾进行插入和删除操作的线性表,其特点是先进后出,且仅在栈顶进行操作。所以在很多算法或应用中(例如在网页中的后退),在需要用到“先进后出的思想”时,我们可以考虑用栈来实现。摘自《大话数据结构》栈的存储结构:栈的存储方式分为顺序栈和链栈,顺序栈中用一些地址连续的存储单元来存放数据,类似于数组的形式,顺序栈的存储密度高,但由于需要提前设置好栈的大小,因此容易浪费空间。链栈采用链状结构进行存储,在形式上类似于链表,栈链便于多个栈共享存储空间和提高其效率,且不存在栈满上溢的情