栈和队列的实际应用
在信息处理领域,栈和队列的身影随处可见。许多程序语言本身就是建立于栈结构之上,无论 PostScript 或者 Java,其实时运行环境(Realtime Runtime Environment)都是基于栈结构的虚拟机。
·
在信息处理领域,栈和队列的身影随处可见。
1. 栈
许多程序语言本身就是建立于栈结构之上,无论 PostScript 或者 Java,其实时运行环境(Realtime Runtime Environment)都是基于栈结构的虚拟机。
再如:网络浏览器多会将用户最近访问过的网址组织为一个栈。这样,用户每访问一个新页面,其地址就会被存放至栈顶;而用户每按下一次“后退”按钮,即可沿相反的次序访问此前刚访问过的页面。
类似地,主流的文本编辑器也大都支持编辑操作的历史记录功能(ctrl + z:撤销,ctrl + y:恢复),用户的编辑操作被依次记录在一个栈中。一旦出现误操作,用户只需按下“撤销”按钮,即可取消最近一次操作并回到此前的编辑状态。
2. 队列
在需要公平且经济地对各种自然或社会资源做管理或分配的场合,无论是调度银行和医院的服务窗口,还是管理轮耕的田地和轮伐的森林,队列都可大显身手。
甚至计算机及其网络自身内部的各种计算资源,无论是多进程共享的 CPU 时间,还是多用户共享的打印机,也都需要借助队列结构实现合理和优化的分配。
更多推荐
已为社区贡献12条内容
所有评论(0)