栈的定义和特点
栈只能在表尾进行插入或删除操作的线性表,表尾端称为栈顶,表头端为栈底
后进先出,先进后出
栈的基本操作
顺序栈利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素
栈的初始化
算法实现
读取栈顶元素
出栈
入栈
链栈的表示和实现
链栈初始化
链栈——入栈
链栈——出栈
栈只能在表尾进行插入或删除操作的线性表,表尾端称为栈顶,表头端为栈底
后进先出,先进后出
顺序栈利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素
算法实现