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
稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\creatematrix.dsp”或者用记事本打开“稀疏矩阵\creatematrix.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式： 十字链表：矩阵的结构体：matnode； 三元组顺序：矩阵结构体：tsmat 4、ADT在文件夹“稀疏矩阵”里
标签： creatematrix 矩阵 稀疏 6.0
上传时间： 2015-05-18
上传用户：Andy123456
1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\poly88.dsp”或者用记事本打开“多项式\poly88.cpp” 3、 代码简单说明: 本程序是一个工程文件包含了链式与顺序两种多项是处理方式： 链表存储结构：多项式类是polynomail，节点类是polynelem； 顺序存储结构：多项是结构体是Ploynomial，节点类是term。 4、 注：在运行应用程序"多项式.exe"时，在菜单上选链式存储与顺序存储的系数和指数的输入的 顺序是不同的,请根据提示输入系数与指数。 5、ADT在文件夹“多项式”里
上传时间： 2015-05-18
上传用户：hongmo
使用结构体数据类型，以链式存储单位员工的通讯信息 （职工号，姓名，性别，住宅电话，工作电话，手机，小灵通）， 要求实现对员工的通讯管理。主要功能有通讯信息输入、查询、删除、修改等操作。
上传时间： 2016-02-27
上传用户：稀世之宝039
数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
上传时间： 2014-01-18
上传用户：c12228
随机生成25个整数，介于1～10间为真实节点，其余为虚节点。将这一生成理解成完全二叉树，构造生成一棵完全二叉树。在此基础上执行：先根、中根、后根遍历；指定一节点整数，可给出其从根开始的路径。 二叉树采用链式方式存储。
上传时间： 2014-01-03
上传用户：gundamwzc
数据结构基础代码，包括线性表顺序表，链式表操作，队列栈操作，二叉树操作等。
上传时间： 2016-03-23
上传用户：qlpqlq
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约瑟夫问题，可供初学者辨别这两种存储结构的异同 用户输入：n,s,m（逗号隔开） 输出：出列顺序表
标签：
上传时间： 2013-12-19
上传用户：yzhl1988
任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据必须存储在一个外部文件中，数据结构采用线性表，并以链式存储结构表示）。 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个外部文件中） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
上传时间： 2016-12-16
上传用户：541657925
数据结构用C语言实现的各种排序方法，有插入排序，堆排序，归并排序，快速排序，链式基数排序，冒泡排序，希尔排序，选择排序，折半排序。
上传时间： 2016-12-26
上传用户：wsf950131
