重庆交通大学数据结构课程设计

《重庆交通大学数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上交内容要求上交的内容必须由以下部分组成　　a)需求分析：　在该部分中叙述，每个模块的功能要求。　　b)概要设计：　在此说明每个部分的算法设计说明（可以是描述每一个算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。c）详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）。　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。d)调试分析：测试数据，测试输出的结果（程序运行截图及相关说明）。e)总结：总结

2、可以包括:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 数据结构课程设计题目1.“随机漫步”问题问题描述：有一类问题总称为“随机漫步”（randomwalk）问题，这类问题长久以来吸引着数学界的兴趣。所有这些问题即使是最简单的解决起来也是极其困难的。而且它们在很大程度上还远没有得到解决。一个这样的问题可以描述为：在矩形的房间里，铺有n×m块瓷砖，现将一只蟑螂放在地板中间一个指定方格里。蟑螂随机地从一块瓷砖“漫步”到另一块瓷砖。假设它可能从

3、其所在的瓷砖移动到其周围八块瓷砖中的任何一个（除非碰到墙壁），那么它把每一块瓷砖都至少接触一次将花费多长时间？虽然这个问题可能很难用纯粹的概率技术来解决，但是使用计算机的话却十分容易。使用计算机解决此问题的技术称为“模拟”。这种技术广泛应用于工业中，用来预测运输流量，存货控制等等。该问题可采用如下方法进行模拟：用一个n×m数组作为计数器来表示蟑螂到达每一块瓷砖的次数，每个数组单元的初始值均置为零。蟑螂在地板上的位置用坐标（ibug，jbug）表示。蟑螂的八种可能移动用在位置(ibug+imove[k]，jbug+jmove[k])的瓷砖表示，其

4、中0≤k≤7，并且imove[0]=-1jmove[0]=1imove[1]=0jmove[1]=1imove[2]=1jmove[2]=1imove[3]=1jmove[3]=0imove[4]=1jmove[4]=-1imove[5]=0jmove[5]=-1imove[6]=-1jmove[6]=-1imove[7]=-1jmove[7]=0蟑螂向其相邻的八个方格的随机漫步通过产生一个随机数值k(0≤k≤7)来模拟。当然，蟑螂不能爬出屋外，所以应该去掉通往墙壁的坐标值并形成一个新的随机组合。蟑螂每次进入一个方格，该方格的计数器就增加一，从

5、而计数器的一个非零元素就表示蟑螂到达对应方格的次数。当每一个方格被至少进入一次时，试验就完成了。试编写程序进行上述规定的模拟试验。基本要求你的程序必须：1)够处理所有的n和m值,n和m满足：2

6、，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件要求：　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3.文章编辑功能：输入一页文字，程序可

7、以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；4.运动会分数统计任务：参加运动会有

8、n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前