《数据结构》课程设计题目(2)

2. 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到

达或离去的时刻。

3. 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或

便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。

课程设计题三：约瑟夫(Joseph)环

设计目的：

1.

2. 掌握单向循环链表的建立。 掌握单向循环链表的操作。

设计内容：

编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。 设计要求：

1.

2. 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。 测试数据：m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的

输出是什么？

3. 输入数据：建立输入函数处理输入的数据,输入m的初值n,输入每个人的密码,建立

单向循环链表。

4. 输出形式：建立一个输出函数,将正确的出列顺序输出。

课程设计题四：文学研究助手的实现

设计目的：

1.

2. 熟悉串类型的实现方法和文本匹配方法。 熟悉一般文字处理软件的设计方法。

设计内容：

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统,称为“文学研究助手”。

设计要求：

1.

2.

3. 英文小说存于一个文本文件中。 待统计的词汇集合要一次输入完毕。 程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。