新数据结构课程设计题目2).docVIP

数据结构课程设计题目 题目1：设计链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现链表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。（限选1-2人） 题目2：设计顺序表结构的相关函数库，以便在程序设计中调用。要求：（1）实现顺序表的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。（限选1-2人） 题目3：设计程序以实现任意两个高次多项式的加法和减法运算。要求：（1）所设计的数据结构应尽可能节省存储空间；（2）程序的运行时间尽可能少。（限选1-2人） 题目4：设计一个模拟计算机器程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。要求：运算前应先检查有关运算条件，并对错误产生报警。（限选2-3人） 题目5：设计二叉链表结构的相关函数库，以便在程序设计中调用。要求：（1）实现二叉树的各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。（限选1-2人） 题目6：设计树结构的相关函数库，以便在程序设计中调用。要求：（1）包括树的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。（限选1-2人） 题目7：设计程序以实现构造哈夫曼树的哈夫曼算法。要求：求解所构造的哈夫曼树的带全路径长度。（限选1-2人） 题目8：设计图结构的相关函数，以便在程序设计中调用。要求：（1）实现图的存储结构及各种基本函数以及常用函数；（2）给出1-2个例子，通过调用自己的库函数来实现问题的求解。（限选1-2人） 题目9：设计程序完成如下功能：对给定的图和起点，产生其所有的深度优先遍历序列。 题目10：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Prim算法。（限选1-2人） 题目11：设计程序完成如下功能：对给定的网和起点，实现求解最小生成树的Kruskal算法。（限选1-2人） 题目12：设计程序完成如下功能：对给定的网和起点，用Prim算法的基本思想求解其所有的最小生成树。（限选1-2人） 题目13：设计程序完成如下功能：对给定的网和起点，用Kruskal算法的基本思想求解其所有的最小生成树。（限选1-2人） 题目14：选择合适的结构表示图，在此基础上实现拓扑排序算法。要求：对所设计的图结构，提供必要的基本功能。（限选1-2人） 题目15：设计程序完成如下功能：对给定的AOV网，产生所有的拓扑序列。（限选1-2人） 题目16：选择合适的结构表示图，在此基础上实现求解最短路径的Dijkstra算法。要求：对所设计的图结构，提供必要的基本功能。（限选1-2人） 题目17：（马的遍历问题）设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路线，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。要求：依次输出所走过的各位置的坐标。（限选2-3人） 题目18：（八皇后问题）设计程序完成如下要求：在8×8的国际象棋棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。要求：依次输出各种成功的放置方法。（限选2-3人） 题目19：设计程序在表达式123456789=100中左边的适当位置插入运算符’＋’或’－’，以使等式成立。例如：123＋45－67＋8－9=100。（限选1-2人） 题目20：设计并实现一简单通讯录管理系统。要求：实现通讯录的建立、通讯者的删除、查询、删除，以及通讯录的保存。（限选1-2人） 题目21：设计并实现一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。要求：能够输出旅客所走的路线和所走路径（或所需花费或所需时间等）（限选2-3人） 题目22：设计并实现一个航班信息查询和检索系统。要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。航班信息表的样式如下： 航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价 CA1544 合肥 北京 1.2.4.5 10:55 12:40 733 960 MU5341 上海 广州 每日 14:20 16:15 M90 1280 CZ3869 重庆 深圳 2.4.6 08:55 10:35 733 1010 其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。（限选3-4人） 题目23：图书管理信息系统的设计与实现。图书管理一般包括：图书采编、图书编目、图书查询及图书流通（借