数据结构与算法分析（Java语言描述）学习--第五天 第3章 表、栈和队列栈ADT栈模型栈的实现应用 队列ADT队列模型队列的数组实现队列的应用 第3章 表、栈和队列 栈ADT 栈模型 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。 LIFO表，后进先出。 栈的实现 栈的链表实现 栈的数组实现 应用 平衡符号 后缀表达式 中缀到后缀的转换 方法调用 队列ADT 队列也是表，使用队列时一端插入，一端删除。 队列模型 enqueue入队，dequeue出队。 队列的数组实现 theArray\front\back\currentSize front或back到达数组的尾端，又绕回开头，循环数组。 队列的应用
本文详细介绍了数据结构中的栈和队列概念，包括它们的基本操作、实现方式及应用场景。栈采用后进先出（LIFO）原则，适用于平衡符号检查、后缀表达式计算等；队列遵循先进先出（FIFO）原则，常用于任务调度和消息传递。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
