信息092数据结构课程设计题目.pdfVIP

信息092数据结构课程设计题目

《数据结构课程设计》题目与要求

一、课程设计时间为一周。

二、课程设计题目每组一题，每组最多可以有5个人。

三、学生成绩以优、良、中、及格和不及格5个等级评定。

（1）学生编写的实际软件和运行结果，占总成绩40%

（2）设计报告，占总成绩30%

（3）教师提问，占总成绩30%

四、选题原则是数据结构算法实现及在具体问题中的应用。可选

择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必

须通过教师认可）。

五、课程设计题目：

【1】停车场管理

[问题描述]

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供

汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列

（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在

门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当

停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它

让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车

离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不

收费）。

[基本要求]

（1）要求以顺序栈模拟停车场，以链队列模拟便道。

（2）从终端读入汽车到达或离去的数据，每组数据包括三项：

①是“到达”还是“离去”；

②汽车牌照号码；

③“到达”或“离去”的时刻。

与每组输入信息相应的输出信息为：如果是到达的车辆，则输出

其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车

场中停留的时间和应交的费用。

【2】文本格式化

[问题描述]

输入文件中含有待格式化(或成为待排版)的文本,它由多行文字组

成，例如一篇英文文章。每一行由一系列被一个或多个空格符所隔开

的字(字是一行中不含空格符的最长(即任意一端都不能再扩

展一个非空格符的进来的)子串，例如子串，例如算是一个字。)所组

成，任何完整的字都没被分隔在两行(每行最后一个=字与下一行第一

个字在逻辑上应该由空格分开)，每行字符数不超过80。除了上述文本

类字符外，还存在起控制作用的字符:符号符号指示它后面的正文在格

式化时应另起一段排放，即空一行，并在段首缩入8个字符位置。个字符位置。

自成一个字。

一个文本格式化程序可以处理上述输入文件，按照用户指定的版

面规格重排版面:实现页内调整，分段，分页等文本处理功能，排版结

果存入输出文本文件中。

[基本要求]

(1)输出文件中字与字之间只留一个空格符，即实现多余空格符的

压缩。

(2)在输出文件中，任何完整的字仍不能分隔在两行，行尾不齐没

关系，但行首要对齐(即左对齐)。

(3)如果所要求的每页页底所空行数不少于3，则将页号印在页底

空行中第2行的中间位置上，否则不印。

(4)版面要求的参数要包含:

页长(PageLength)——每页内文字(不计页号)的行数。

页宽(PageWedth)——每行内文字所占最大字符数。

左空白(LeftMargin)——每行文字前的固定格数。

头长(HeadingLength)——每页页顶所空行数。

脚长(FootingLength)——每页页底所空行数(含页号行)

起始页号(StartingPageNumber)——首页的页号。

【3】高效专用通信网络建设

[问题描述]

中国移动公司正在积极推广3G通信应用，计划在大连高校之间建

立一个专用通信网络，请为其规划一个投资最省的通信线路架设方案。

[基本要求]

（1）用无向网模拟该系统，顶点表示各高校，边表示线路建设成

本。

（2）高校数量不少于10个。

（3）输出方案的结果直观、明确。