《大话数据结构》
来源:互联网 发布:淘宝模特余潇潇 编辑:程序博客网 时间:2024/05/16 05:07
队列的定义
你们在用计算机时有没有经历过,机器有时会处于疑似死机的状态,鼠标点什么似乎都没用,双击任何快捷方式都不动弹。就当你失去耐心,打算reset时。突然它像酒醒了,样,把你刚才点击的所有操作全部都按顺序执行了一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出,而按先后次序排队等待造成的。再比如像移动、联通、电信等客服电话,客服人员与客户相比总是少数,在所有的客服人员都f=} i线的情况卜,客户会被要求等待,直到有某个客服人员空下柬,才能让最先等待的客户接通电话。这里也是将所有当前拨打客服电话的客户进行了排队处理。操作系统和客服系统中,都是应用了·种数据结构来实现刚才提到的先进先出的排队功能,这就是队列。
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。假设队列是q=(。;,aa.·,,…,a),那么a,就是队头元素,lf}J an是队尾元素。这样我们就可以删除时,总是从a,开始,而插入时,列在最后。这也比较符合我们通常土活中的习惯,排在第一个的优先出列,最后来的驾然排在队伍最后,如图 4 10 1 所示。
队列在程序设计中用得非常频繁口前面我们已经举了两个例子,再比如用键盘进行各种字母或数字的输,到显示器上软件上的输出,其实就是队列的典型、
应用,假如你本来和女友聊天、想表达你是我的上帝,输入的是god,而屏幕上却显示出了dog发了出去,这真是要气死人了。
你们在用计算机时有没有经历过,机器有时会处于疑似死机的状态,鼠标点什么似乎都没用,双击任何快捷方式都不动弹。就当你失去耐心,打算reset时。突然它像酒醒了,样,把你刚才点击的所有操作全部都按顺序执行了一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出,而按先后次序排队等待造成的。再比如像移动、联通、电信等客服电话,客服人员与客户相比总是少数,在所有的客服人员都f=} i线的情况卜,客户会被要求等待,直到有某个客服人员空下柬,才能让最先等待的客户接通电话。这里也是将所有当前拨打客服电话的客户进行了排队处理。操作系统和客服系统中,都是应用了·种数据结构来实现刚才提到的先进先出的排队功能,这就是队列。
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。假设队列是q=(。;,aa.·,,…,a),那么a,就是队头元素,lf}J an是队尾元素。这样我们就可以删除时,总是从a,开始,而插入时,列在最后。这也比较符合我们通常土活中的习惯,排在第一个的优先出列,最后来的驾然排在队伍最后,如图 4 10 1 所示。
队列在程序设计中用得非常频繁口前面我们已经举了两个例子,再比如用键盘进行各种字母或数字的输,到显示器上软件上的输出,其实就是队列的典型、
应用,假如你本来和女友聊天、想表达你是我的上帝,输入的是god,而屏幕上却显示出了dog发了出去,这真是要气死人了。
0 0
- 大话数据结构
- 大话数据结构
- 大话数据结构
- 大话数据结构
- 大话数据结构
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- 《大话数据结构》
- mybatis中foreach的使用
- 正则规则
- ABAP中使用for all entries in小结
- Android Vuforia项目结构的搭建 SDK的引入
- osg中漫游器的原理(一)
- 《大话数据结构》
- MFC 关于对话框
- Netbeans安装sublime的Monokai配色方案
- 开发工具eclipse打开就闪退?
- ubutnu下交换capslock和ctrl键
- 1107. Social Clusters (30) -- 简单 DFS / BFS
- 杭电OJ 2043
- 《大话数据结构》
- 【总结】基本的git使用命令