1 栈是什么
英文名stack
是一种线性表
,数据存储集合
2 栈的原理
栈是一个有序集合,添加和删除只能在表尾进行(后进先出
)
栈底固定,栈顶浮动
插入元素称进栈
push,删除元素称出(退)栈
pop
3 栈的基本操作
对数据集操作无非就是增删查改这些
1.建立栈(顺序栈,链栈)
2.入栈
3.出栈
C语言实现:
参考:https://blog.csdn.net/aaakkk_1996/article/details/78385397
Java语言实现
参考:https://www.runoob.com/java/data-stack.html