- 博客(0)
- 资源 (4)
空空如也
车厢调度源代码
5、车厢调度问题
问题描述：
假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。
基本要求：
⑴设计一个程序，求出由一个编号依次为1，2，、、、，n的车厢序列可能产生的所有出栈系列。
⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。
⑶对于每个输出序列演示出所有操作序列的变化过程 。
2013-01-01
《车厢调度》课程设计
5、车厢调度问题
问题描述：
假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。
基本要求：
⑴设计一个程序，求出由一个编号依次为1，2，、、、，n的车厢序列可能产生的所有出栈系列。
⑵利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。
⑶对于每个输出序列演示出所有操作序列的变化过程 。
2013-01-01
内部排序比较
11、内部排序算法比较
问题描述：
试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
基本要求：
⑴至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。
⑵待排序表的表长不小于100，其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。
⑶最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
2013-01-01
文章编辑数据结构课程设计
文章编辑
问题描述：
输入一页文字，可以统计出文字、数字、空格的个数。
基本要求：
⑴静态存储一页文章，每行最多不超过80个字符，共N行。
⑵分别统计出其中英文字母和空格数及整篇文章总字数。
⑶统计某一字符串在文章中出现的次数，并输出该次数。
⑶删除某一子串，并将后面的字符前移。
⑷存储结构使用线性表，分别用几个子函数实现相应的功能。
2013-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人