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

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

1、数据结构课程设计题目题目1:设计链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现链表的各种基本函数以及常用两数；（2）给岀1・2个例子，通过调用自己的库两数來实现问题的求解。邙艮选1-2人）题目2：设计顺序表结构的相关函数库，以便在程序设计中调用。要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给岀1・2个例子，通过调用自己的库函数來实现问题的求解。（限选1・2人）题目3：设计程序以实现任意两个高次多项式的加法和减法运算。要求：（1）所设计的数据结构应尽可能节省存储空间:（2）程序的运行吋间尽可能少。邙艮选1-2人）题目4：设计一个模拟计算机器程序

2、，耍求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。要求：运算前应先检杳有关运算条件，并对错课产生报警。（限选2-3人）题目5：设计二叉链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现二叉树的各种基本两数以及常'用两数；（2）给出1・2个例子，通过调川自己的库函数来实现问题的求解。邙艮选1・2人）题目6：设计树结构的和关函数库，以便在程序设计中调用。婆求：（1）包括树的存储结构及各种基本函数以及常用函数；（2）给岀1・2个例子，通过调用自己的库函数來实现问题的求解。（限选1・2人）题目7：设计程序以实现构造哈夫曼树的哈夫曼

3、算法。要求：求解所构造的哈夫曼树的带全路径长度。邙艮选1・2人）题目8：设计图结构的相关函数，以便在程序设计中调用。耍求：（1）实现图的存储结构及各种基木函数以及常用函数；（2）给出1・2个例了，通过调用自己的库函数来实现问题的求解。邙R选1-2人）题目9：设计程序完成如下功能：対给定的图和起点，产牛其所有的深度优先遍历序列。题目1（）：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Prim算法。（限选1-2人）题目11：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Kruskal算法。（限选1・2人）题目12：设计程序完成如下功能：对给定

4、的网和起点，用Prim算法的基木思想求解其所冇的最小生成树。邙艮选1-2人）题目13：设计程序完成如卜-功能：对给定的网和起点，川Kruskal算法的基本思想求解其所有的最小生成树。邙艮选1-2A）题目14：选择合适的结构表示图，在此垄础上实现拓扑排序算法。要求：对所设计的图结构，提供必要的基本功能。邙艮选1・2人）题目15：设计程序完成如下功能：对给定的AOV网，产生所冇的拓扑序列。邙艮选1-2人）题目16：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。要求：对所设计的图结构，捉供必要的基本功能。邙艮选1・2人）题目17：（马的遍历问题）设

5、计程序完成如下要求：在中国彖棋棋盘上，对任一位置上放置的一个马，均能选择-•个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。耍求：依次输出所走过的各位置的坐标。邙艮选2・3人）题目18：（八皇后问题）设计程序完成如下要求：在8X8的国际象棋棋盘上，放宜8个皇后，使得这8个棋子不能互相被对方吃掉。耍求：依次输出各种成功的放置方法。邙艮选2-3人）题目19：设计程序在表达式123456789=100屮左边的适当位置插入运算符,+，或,一，，以使等式成立。例如：123+45—67+8—9=100。邙R选1-2人）题目20：设计并实现-•简单通讯录管理系统

6、。要求：实现通讯录的建立、通讯者的删除、查询、删除，以及通讯录的保存。邙艮选1・2人）题目21：设计并实现一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。要求：能够输出旅客所走的路线和所走路径（或所需花费或所需时间等）邙艮选2・3人）题目22：设计并实现一个航班信息杏询和检索系统。要求：对飞机航班信息进行排序和杏找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。航班信息表的样式如下：航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京1.2.4.510:5512:40733960MU5341上海广州每1

7、丨14:2016:15M901280CZ3869重庆深圳2.4.608:5510:357331010其屮航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如:CA1544,CA表示航空公司的名称，1544为航班编号。邙艮选3-4人）题目23：图书管理信息系统的设计与实现。图书管理一般包括：图书采编、图书编目、图书查询及图书流通（借、还书）等，请编程实现上述功能。具体设计要求：（1）实现图卩入库。建立一个图书信息数据库文件，输入若干种书的记录，建立一个以书号为关键字的索引文件。图书信息表的格式自行设计。（2）实现关于书号、书名、