(任务书)数据结构课程设计任务书.docx

(任务书)数据结构课程设计任务书
数据结构课程设计任务书
《数据结构》课程设计教学任务书
一、课程设计的目的
数据结构课程主要是探讨非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的可选择航班；
退票： 可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班状况，订单要有编号。 修改航班信息：当航班信息变更可以修改航班数据文件 6． 宾馆订房和退房系统
假设一个宾馆有n个标准的客房，每个标准客房有m个标准间，利用链表、栈或者队列等数据结构设计出具有订房和退房等功能的管理系统。 7． 建立二叉树和线索二叉树
分别用以下方法建立二叉树： 1） 用先序遍历的输入序列 2） 用层次遍历的输入序列 3） 用先序和中序遍历的结果
最终对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历(不运用栈)。 8．校内导航问题
设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从随意场所到达另一场所的最佳路径（最短路径）。 9．马的遍历问题


设计程序完成如下要求：在中国象棋棋盘上，对任一位置上放置的一个马，均能选择一个合适的路途，使得该棋子能按象棋的规则不重复地走过棋盘上的每一位置。
要求：依次输出所走过的各位置的坐标。
2 / 3
数据结构课程设计任务书

要求对包含加、减、乘、除、括号运算符的随意整型表达式进行求解，操作数可以是多位数。
设计程序完成如下要求：在8×8的国际象样棋盘上，放置8个皇后，使得这8个棋子不能相互被对方吃掉。
要求：依次输出各种胜利的放置方法。
设计程序完成如下功能：对给定的图结构和起点，产生深度优先遍历和广度优先遍历序列，并给出求解过程的动态演示。 14．构造n个城市连接的最小生成树
一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。基本要求：
1) 城市间的距离网采纳邻接矩阵表示，邻接矩阵的存储结构定义采纳课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。


2)表示城市间距离网的邻接矩阵(要求至少6个城市，10条边) 15． 药店的药品销售统计系统
设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。
基本要求：在本设计中，首先从数据文件中读出各药品的信息记录，存储在依次表中。各药品的信息