虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

队列

  • 1. 汽车轮渡口

    1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时,根据两个队列的情况,分别处理。处理如下: a 客车数不满4辆,则将排在前面的货车上船,但总数不能超过10,若没有货车等待,客车直接上船。 b 客车数满4,但不满8辆,客车先上,排在前面的只有一辆货车可以上船,若没有货车等待则货车不上。 c 客车满8辆但不满10,客车上船,排在前面的货车最多可以上2辆,但总数不能超过10。 d 客车满10,则全上客车,但总数不能超过10。

    标签: 汽车

    上传时间: 2015-04-25

    上传用户:CHENKAI

  • 进程管理设计进程控制块PCB表结构

    进程管理设计进程控制块PCB表结构,适用于优先数调度算法调度算法。 ②建立进程就绪队列。 ③编制进程调度算法:优先数调度

    标签: PCB 进程 控制块

    上传时间: 2015-04-27

    上传用户:FreeSky

  • 两个程序

    两个程序,一个服务端,一个客户端。多个客户可买票,通过通信队列实现消息的传送,如传票价,余下的票数等功能。

    标签: 程序

    上传时间: 2015-04-29

    上传用户:qazxsw

  • 本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上

    本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。

    标签: 计算机科学 工程领域 数据结构 算法

    上传时间: 2013-12-25

    上传用户:李彦东

  • 数据结构测试程序

    数据结构测试程序,包括队列、树、哈夫曼树等内容

    标签: 数据结构 测试程序

    上传时间: 2014-01-16

    上传用户:CHINA526

  • 我的一段关于Linux/Unix下重复服务器

    我的一段关于Linux/Unix下重复服务器,消息队列,信号量,共享内存综合使用的代码.

    标签: Linux Unix 重复 服务器

    上传时间: 2013-12-26

    上传用户:李彦东

  • 最短路径的求取

    最短路径的求取, 利用队列的出入,遍历可行点, 最后找出最短路径

    标签: 最短路径

    上传时间: 2015-05-23

    上传用户:笨小孩

  • 本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上

    本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++ 程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法、分枝定界算法等多种算法设计方法,为数据结构与算法的继续学习和研究奠定了一个坚实的基础。更为可贵的是,本书不仅仅介绍了理论知识,还提供了50多个应用实例及600多道练习题。 本书内容广博权威,结构清晰合理,是一本全新的有关数据结构与算法的教材,对于计算机科学与工程领域的从业人员也是一本很好的参考书。

    标签: 计算机科学 工程领域 数据结构 算法

    上传时间: 2015-05-24

    上传用户:黑漆漆

  • 著名的嵌入式操作系统uC/OS的完整内核源代码

    著名的嵌入式操作系统uC/OS的完整内核源代码,内核版本号2.52。 该源代码主要包括如下几个方面: 1、任务管理 2、消息邮箱 3、消息队列 4、信号量 5、事件管理 6、内存管理

    标签: uC OS 嵌入式操作系统 内核

    上传时间: 2014-01-12

    上传用户:qweqweqwe

  • 清华出版社出版

    清华出版社出版,严蔚敏和吴伟民编写的,C语言版数据结构参考程序,有线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储器、查找

    标签: 清华 出版社

    上传时间: 2015-05-27

    上传用户:jing911003