堆栈
堆栈:具有一定操作约束的线性表 只能在一端(栈顶)进行插入、删除
插入数据:入栈(push)、
删除数据:出栈(pop)
由于栈的输入输出特性,所以栈有“后进先出(LIFO)”的特点。
一般实现的操作有
- 进栈操作(Push)
- 出栈操作(Pop)
- 判断是否为空:IsEmpty
- 清空栈:MakeEmpty
- 读取栈顶元素:Top
堆栈:具有一定操作约束的线性表 只能在一端(栈顶)进行插入、删除
插入数据:入栈(push)、
删除数据:出栈(pop)
由于栈的输入输出特性,所以栈有“后进先出(LIFO)”的特点。
一般实现的操作有