本文总结了栈与队列在数据结构中的作用，它们作为辅助算法工具，不同于数据存储工具如数组和链表。栈常用于算数表达式解析、分隔符验证和微处理器体系结构，而队列则模拟FIFO原则，应用于数据传递和队列管理。栈提供了push、pop和peek操作，队列则有insert和remove操作，两者在数组实现时，插入和删除操作的时间复杂度均为O(1)。此外，介绍了优先级队列通常由堆实现，插入操作可能需要O(N)时间复杂度。
栈与队列更多的作为程序员的工具来使用，构思算法的辅助工具，而数组、链表等是作为数据存储工具，适用于数据库应用中做数据记录，但栈与队列不是完全的数据存储工具，他们的生命周期比较短，在程序操作执行期间他们才被创建，在完成任务后就被销毁。
栈与队列的访问是受限制的，即在特定时刻只有一个数据项可以被读取或被删除。
他们可以用数组或链表来实现，比数组、链表更加抽象。
Stack
在解析算数表达式方面的应用
对分隔符的匹配验证
大部分微处理器运用基于栈的体系结构
方法：push pop peek
Top指针，指向栈顶元素
public void push(long d) {
arrayStack[++top] = d；
1587
2713
195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
