数据结构 课程设计 题目new

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

1、《数据结构》课程设计题目一：通讯录管理系统的设计与实现设计要求：系统包括通讯者结点信息的插入、查询、删除、更新以及通讯录信息的输出等功能。菜单内容：1.通讯录链表的建立2.通讯者信息的插入3.通讯者信息的查询4.通讯者信息的修改5.通讯者信息的删除6.通讯录链表的输出7.退出管理系统请选择：1–7：题目二：约瑟夫生者死者游戏约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载，加上风浪大作，危险万分。因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，依次报数，数到第9人

2、，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他投入大海中，如此循环地进行，直到剩下15个游客为止。问：哪些位置是将被扔下大海的位置？不失一般性，将30改为一个任意输入的正整数n，而报数上限（原为9）也为一个任选的正整数k。题目三：八皇后问题设计要求：八皇后问题是在8×8的国际象棋棋盘上安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或多个皇后占据棋盘上的同一行、同一列或者同一条对角线。说明：在实际问题中，有相当一类问题需要找出它的解集合，或者要找出某些约束条件下的最优解。求解时通常使用一种称为回溯的方法来解决，所谓

3、回溯就是走回头路，该方法是在一定的约束条件下试探地搜索前进，若前进中受阻，则回头另择通路继续搜索。为了能够沿着原路逆序回退，需要使用栈来保存曾经到达的每一个状态，栈顶的状态即为回退的第一站，因此，回溯法均可以利用栈来实现。题目四：求二叉树上结点的路径设计要求：在采用链式存储结构存储的二叉树上，以bt指向根结点，p指向任一给定的结点，编程实现求出从根结点到给定结点之间的路径。菜单内容：1.建立二叉树存储结构2.求二叉树的前序遍历3.求二叉树的中序遍历4.求二叉树的后续遍历5.求指定结点的路径6.退出系统请选择：1–6：提示：【采用非递归遍历的方法】1.二叉

4、树的建立2.求指定结点的路径3.二叉树的前、中、后序非递归遍历算法4.查找函数题目五：交通咨询系统设计设计要求：设计一个咨询交通系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）、最低费用或者最少时间等问题。对于不同的咨询要求，可以输入城市间路程、所需时间或者所需费用。设计分3个部分：1、建立交通网络图的存储结构；2、解决单源最短路径问题；3、实现两个城市之间的最短路径问题。题目六：学生成绩处理系统设计要求：本设计要求采用顺序存储结构，实现关于学生成绩处理的相关问题，包括：学生信息的录入、查询、修改、排序、确定名次以及信息的输出。其中学生信

5、息包括：学号、姓名、四门课、总分以及排名；排序方法包括：双向冒泡排序、希尔排序、快速排序、堆排序等方法。菜单内容：1、学生信息录入2、学生信息查询3、学生信息修改4、学生成绩排序5、学生成绩输出6、结束程序题目七：航班信息的查询与检索设计要求：对飞机航班信息进行排序和查找。可按航班号、起点站、终点站、起飞时间及到达时间等信息进行查询。每个航班记录包括八项：航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价。航班号起点站终点站航班期起飞时间到达时间机型票价SC7425青岛海口1、3、619202120DH41630MU5341上海广州每日14

6、201615M901280……………………航班信息查询系统内容：1.航班号2.起点站3.终点站4.起飞时间5.到达时间6.退出系统题目八：图书管理信息系统的设计与实现设计要求：图书信息表所表示的是一个数据库文件。图书管理一般包括：图书采编、图书编目、图书查询及图书流通（借、还书）等等。具体设计要求如下：1、建立一个图书信息数据库文件，输入若干种书的记录，建立一个以书号为关键字的索引文件；在主数据库文件中建立书名、作者及出版社作为次关键字的索引以及对应的索引文件；2、实现关于书号、书名、作者及出版社的图书查询；3、实现图书的借还子系统，包括建立读者文件、借

7、还文件、读者管理及图书借还等的处理。