3.1.1 栈的基本概念
栈的定义:
栈(stack)是只允许在一端进行插入和删除的线性表
重要属于:栈顶、栈底、空栈
栈是一种线性表:
回忆:线性表的基本操作
栈的基本操作:
栈的常考题型:
知识回顾与重要考点:
3.1.2 栈的顺序存储实现
顺序栈的定义:
进栈操作:
出栈操作:
(数据还残余在内存上,只是逻辑上被删除了)
读取栈顶元素操作:
(与出栈操作基本一样)
另一种方式:
(所以需要审题,top的初始值很关键)
共享栈:
知识回顾与重要考点:
3.1.3 栈的链式存储实现
回忆头插法建立单链表:
(就是进栈操作)
可以偷懒了,就是只能在链头增减的单链表!
链栈的定义:
知识回顾与重要考点: