1. 汽车轮渡口
1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,...
1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,...
稀疏矩阵 1、 应用程序 直接可以实现矩阵的各项操作。 2、 查看原代码VC++6.0打开“稀疏矩阵\creatematrix.dsp”或者用记事本打开“稀疏矩阵\creatematr...
1、 应用程序 直接可以实现多项式的各项操作。 2、 查看原代码VC++6.0打开“多项式\poly88.dsp”或者用记事本打开“多项式\poly88.cpp” 3、 代码简单说明:...
使用结构体数据类型,以链式存储单位员工的通讯信息 (职工号,姓名,性别,住宅电话,工作电话,手机,小灵通), 要求实现对员工的通讯管理。主要功能有通讯信息输入、查询、删除、修改等操作。...
数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树...
随机生成25个整数,介于1~10间为真实节点,其余为虚节点。将这一生成理解成完全二叉树,构造生成一棵完全二叉树。在此基础上执行:先根、中根、后根遍历;指定一节点整数,可给出其从根开始的路径。 二叉...
数据结构基础代码,包括线性表顺序表,链式表操作,队列栈操作,二叉树操作等。...
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存...
任务:通过此系统可以实现如下功能: 录入: 可以录入航班情况(数据必须存储在一个外部文件中,数据结构采用线性表,并以链式存储结构表示)。 查询: 可以查询某个航线的情况(如,输入航班号...
数据结构用C语言实现的各种排序方法,有插入排序,堆排序,归并排序,快速排序,链式基数排序,冒泡排序,希尔排序,选择排序,折半排序。...