摘要:
一.什么是队列? 队列和栈相反,是一个先进先出表。 二.应用 1.操作系统的顺序任务调度 2.模拟显示世界中的队列 3.多道程序设计 4.异步数据传输 5.作为辅助数据结构 三.Java实现 1.基于简单循环数组的实现: class ArrayQueue{ private int front; pr 阅读全文
posted @ 2020-03-21 15:43
文牧之
阅读(10)
评论(0)
推荐(0)
摘要:
一.什么是栈? 栈是一个有序的线性表,只能在栈顶进行操作插入和删除操作。所以也叫先进后出表。 二.栈的应用场景 1.符号匹配 2.中缀表达式转换为后缀表达式 3.计算后缀表达式 4.实现函数调用 5.求范围误差 6.网页浏览器中已访问页面的历史纪录 7.文本编辑器中的撤销序列 8.作为算法辅助数据结 阅读全文
posted @ 2020-03-21 15:03
文牧之
阅读(13)
评论(0)
推荐(0)