湉抵挚捵楴汤琠桔湅楶潲浮湥慑瑅桢兽.doc

课程教学进程表
周
数
时
数
教学内容
课后作业
阅读
预习
5
3
1、有一个带头结点的单链表,写出在其值为x的结点之后插入m个结点的算法程序。
2、已知线性表的元素按递增顺序排列,并以带头结点的单链表作存储结构。试编写—个删除表中所有值大于min且小于max的元素;
6
3
1、编写一个算法程序实现在一个顺序栈中把一个字符串逆置的运算,要求使用入栈和出栈运算来完成。
2、编写一个算法程序实现在一个循环队列中入队2个元素,要求先建立一个循环队列,元素个数为4个,然后在循环队列的末尾加入2个元素。
7
3
1、编写一个算法程序实现把2个稀疏矩阵分别存储在2个顺序三元组中;
2、编写二个算法程序,一个实现把上述2个疏矩阵求和运算,一个实现把上述2个稀疏矩阵求积运算,分别输出;
8
3
1、设2个字符串存分别在2个数组中,编写一个算法程序实现这2个串的连接运算,要求不能使用C语言中的字符串连接函数。
2、设2个字符串存分别存储在2个单链表中,编写一个算法程序实现这2个串的比较运算,要求不能使用C语言中的字符串比较函数。
9
3
1、建立一棵6个结点的二叉树,结点的数据值是正整数,并按中序输出之;
2、完成对以上二叉树中所有结点的左、右子树相互交换,并按中序输出交换以后的结果。
3、统计二叉树叶子结点的个数,并输出结果。
10
3
1、建立一棵7个结点的二叉搜索树,结点的数据值是一个字符;
2、写一个算法程序完成对以上二叉树的层次遍历;
3、再写一个算法程序实现非递归的中序遍历。
11
3
用各种排序算法实现对上数组的升序排序;比较性能。
12
3
综合运用大作业编程,详见附件1
13
3
14
3
附件1
浙江工商大学计算机与信息工程学院
数据结构实验大作业报告
专业:
班级:
学号:
姓名:
指导教师:
年月
大作业报告内容包括以下几个部分
⒈问题描述:(题目)
⒉设计:
⑴数据结构设计和核心算法设计描述;
⑵主控及功能模块层次结构;
⑶主要功能模块的输入、处理(算法框架描述)和输出;
⑷功能模块之间的调用与被调用关系等。
⒊测试: 测试范例,测试结果,测试结果的分析与讨论,测试过程中遇到的主要问题及所采用的解决措施。
⒋使用说明和作业小结:
⑴使用说明主要描述如何使用你的程序以及使用时的主要事项;
⑵在小结中说明程序的改进思想、经验和体会;
⒌整理一份程序清单及运行示例的结果。
将以上各项文字材料及程序清单等装订成册,形成一个完整的报告。
题目从以下题目中任选一个,每人1个题目。
(一)试设计一个航空客运定票系统。基本要求如下:
每条航线所涉及的信息有:终点站名、航班号、飞机号、飞机周日(星期几)、乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需数量)。
系统能实现的操作和功能如下:
查询航线:根据客户提出的终点站名输出如下信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;
承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少余订票额,则需重新询问客户要求。若需要,可登记排队候补;
承办退票业务:根据客户提出的情况(日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候补的客户。
实现提示:两个客户名单可分别由线性表和队列实现。为查找方便,已订票客户的线性表应按客户姓名有序,并且,为了插入和删除方便,应以链表作为存储结构。由于预约人数无法预计,队列也应以链表作为存储结构。
(二)校园导游咨询(为来访的客人提供各种信息服务)
基本要求:
设计下沙校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。
为来访客人提供图中任意景点相关信息的查询。
为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。
实现提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向网。顶点和边均含有相关信息。
(三)停车场管理问题
[问题描述] 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便