栈是只能从一端访问的线性群体,可以访问的这一端称栈顶,另一端称栈底。栈是一种后进先出的数据结构。
栈示意图 栈的应用举例——表达式处理 栈的基本操作-
初始化
-
入栈
-
出栈
-
清空栈
-
访问栈顶元素
-
检测栈的状态(满、空)
队列是只能向一端添加元素,从另一端删除元素的线性群体
队列的基本状态-
队空
-
队满
-
一般状态
-
在想象中将数组弯曲成环形,元素出队时,后继元素不移动,每当队尾达到数组最后一个元素时,便再回到数组开头。

栈是只能从一端访问的线性群体,可以访问的这一端称栈顶,另一端称栈底。栈是一种后进先出的数据结构。
栈示意图 栈的应用举例——表达式处理 栈的基本操作初始化
入栈
出栈
清空栈
访问栈顶元素
检测栈的状态(满、空)
队列是只能向一端添加元素,从另一端删除元素的线性群体
队列的基本状态队空
队满
一般状态
在想象中将数组弯曲成环形,元素出队时,后继元素不移动,每当队尾达到数组最后一个元素时,便再回到数组开头。