数据结构毕业课程设计题目及报告范例
数据结构与算法课程设计题目[范文大全]
![数据结构与算法课程设计题目[范文大全]](https://img.taocdn.com/s3/m/4bf43dcd162ded630b1c59eef8c75fbfc77d940b.png)
数据结构与算法课程设计题目[范文大全]第一篇：数据结构与算法课程设计题目数据结构与算法课程设计题目1．成绩管理问题描述：给出n个学生的考试成绩表，成绩表包括学生的学号、姓名、考试成绩（高等数学、英语、物理），设计一个简单的成绩管理程序。
基本要求：（1）建立成绩表，能够插入、删除、修改学生的成绩记录；（2）按任一单科成绩排序；(3)计算每名学生的平均成绩；(4)统计任一单科成绩不及格的学生人数, 输出不及格人数及不及格的学生名单(5)根据平均成绩将成绩表按由高到低的次序排列，统计每名学生在考试中获得的名次，分数相同的为同一名次，按名次输出成绩表。
(6)成绩表保存在文件中, 可以从文件读取数据。
测试数据：学生可以根据自己班级的考试成绩单，任意截取一部分做为测试数据 2．一元多项式简单计算问题描述：设计一个简单一元多项式计算器。
基本要求：(1)输入并建立多项式；(2)输出多项式；(3)两个多项式相加，输出结果多项式；(4)两个多项式相减，输出结果多项式。
提高要求：可以根据输入变量的值，计算出多项式的结果，且算法的效率高。
测试数据：可任意选取两个一元多项式，可以是一般的多项式，也可以是稀疏多项式。
3．舞伴问题问题描述：一班有m个女生、n个男生(m不等于n), 举办一场舞会.男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。
基本要求：输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。
原始数据和结果数据要保存到文件中。
测试数据：分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据提高要求：计算出任意一位男生(编号为X)和任意一位女生(编号为Y), 在第K曲配对跳舞的情况。
4．文学研究助手（*）问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。
数据结构课程设计（5篇）
数据结构课程设计（5篇）第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期： 2012 年 3 月 5 日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。
三、具体要求1)利用完全二叉树的性质建立一棵二叉树。
（层数不小于4层）2)统计树叶子结点的个数。
3)求二叉树的深度。
4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。
四、进度安排依照教学计划，课程设计时间为：2周。
本设计要求按照软件工程的基本过程完成设计。
建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。
三个阶段时间分配的大概比例是：35: 45: 20。
五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。
其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。
4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。
5、源代码要求在关键的位置有注释，增加程序的可读性。
程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。
数据结构课程设计报告模板
课程设计报告
课程设计名称：数据结构
系：计算机科学系
学生姓名：
班级：
学号：
成绩：
指导教师：
开课时间：学年学期
一．设计题目
二．主要内容
（所选课题的需求分析，实现功能等）
三．课题设计的基本思想，原理和算法描述
（包括课题所用数据结构，界面设计、输入/输出设计，功能模块设计，符号说明等）
四．源程序及注释
五、运行示例及结果分析
（截图分析）
六、调试和运行程序过程中产生的问题及采取的措施
七、总结和展望
（400字以上）
八、参考资料
（格式为：[序号]作者.书名.出版社，出版年份如：
[1] 李建学等著.数据结构课程设计案例精编.清华大学出版社，2007
[2] 唐宁九等主编.数据结构与算法（C++版）实验和课程设计教程. 清华大学出版社，2008）
注：以上所有正文内容（所给八个标题除外）均采用小四字体书写，且每段首行缩进，段落间距1.3倍行距。
《数据结构》课程设计题目
《数据结构》课程设计题目《数据结构》课程设计题目课程设计题一：学生成绩管理系统设计目的：1.2.3. 掌握线性链表的建立。
掌握线性链表的基本操作。
掌握查找的基本算法。
设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。
设计要求：1.2.3.写出系统需求分析,并建模。
编程实现,界面友好。
输出操作前后的结果。
课程设计题二：停车场管理系统设计目的：1.2.3.4. 掌握栈和队列的建立。
掌握栈和队列的基本操作。
深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。
加深对栈和队列的理解和认识。
设计内容：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。
如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。
每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
设计要求：1. 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。
2. 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。
3. 对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。
2012年数据结构毕业课程设计题目及报告范例
(此文档为word格式，下载后您可任意编辑修改！)ch0 绪 (3)一、概述 (3)二、实习步骤 (4)三、实习报告规范 (5)ch1 线性表及其应用 (7)1. 运动会分数统计 (7)2. 约瑟夫环 (7)3. 集合的并、交和差运算(此题目不能选，因为报告范例对应的就是该题目) (8)4. 长整数四则运算 (8)5. 一元稀疏多项式计算器 (9)6. 池塘夜降彩色雨 (10)ch2 栈和队列及其应用 (11)1. 停车场管理 (11)2. 魔王语言解释 (11)3. 马踏棋盘 (12)5. 银行业务模拟 (13)6. 航空客运订票系统 (14)7. 电梯模拟 (14)8. 迷宫问题 (17)ch3 串及其应用 (19)1. 文学研究助手 (19)2. 文本格式化 (20)3. 简单行编辑程序 (21)4. 串基本操作的演示 (22)5. 程序分析 (23)ch4 数组和广义表 (25)1. 稀疏矩阵运算器 (25)2. 多维数组 (26)3. 识别广义表的头或尾 (27)4. 简单LISP算术表达式计算器 (27)ch5 树、图及其应用 (29)1. 重言式判别 (29)2. 哈夫曼编译码器 (29)3. 图遍历的演示 (30)4. 教学计划编制问题 (31)5. 校园导游咨询 (31)6. 最小生成树问题 (32)7. 表达式类型的实现 (32)8. 全国交通咨询模拟 (33)ch6 存储管理、查找和排序 (35)1. 伙伴存储管理系统演示 (35)2. 哈希表设计 (36)3. 图书管理 (37)4. 平衡二叉树操作的演示 (37)5. 英语词典的维护和识别 (38)6. 内部排序算法比较 (38)7. 多关键字排序 (39)ch7 文件操作 (40)1. 文件索引 (40)2. 成绩分析问题 (40)附录1: 课程设计报告范例-集合的并、交和差运算 (41)ch0 绪一、概述上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
《数据结构》课程设计报告范本(doc 8页)
《数据结构》课程设计报告范本(doc 8页)《数据结构》课程设计报告一、课程设计的内容、要求1 线性表的另一种实现。
对顺序表空间被耗尽问题的一个解决办法是：当数组溢出时，用一个更大的数组替换该数组。
一个较好的法则是：当出现溢出时，数组长度加长一倍具有较高的时间和空间效率。
参照教材中顺序表的有关内容，按上面的要求实现顺序表，并测试当数组溢出时你的实现的运作情况。
二、所采用的数据结构ADT List{数据对象: D = {a i|a i ∈ElemSet, i=1,2…n>=0}数据关系: R1={<a i-1, a i>|a i-1, a i∈D, i=1,2,…,n}基本操作:void IniList(SqList& L);void DestroyList(SqList& L);bool ListEmpty(SqList L);int ListLength(SqList L);void GetElem(SqList L, int i, Elem &e);bool PriorElem(SqList L, Elem cur_e, Elem &pre_e);bool NextElem(SqList L, Elem cur_e, Elem &next_e);void ListInsert(SqList &L, int i, Elem e);void ListDelete(SqList &L, int i);void ClearList(SqList& L);}三、主要模块（或函数）及其功能typedef struct LIST{ElemType *data;int size;int max_size;}LIST;void InitList(LIST *list)//初始化{list->data = (int*)malloc(sizeof(ElemType)*INIT_SIZE);list->size = 0;list->max_size = INIT_SIZE;}void DestroyList(LIST &list){}bool NextElem(LIST list,int cur_e,int &next_e)//后继{if(cur_e < 0 || cur_e > list.size) return false;else{next_e = cur_e + 1;return true;}}void Insert(LIST *list,ElemType value){if(list->size>=list->max_size){int i;ElemType *temp = (int*)malloc(sizeof(ElemType)*list->size*2);cout<<endl<<"线性表原容量改变：原大小为"<<list->max_size;for(i=0;i<list->size;i++){temp[i] = list->data[i];}free(list->data);list->data = temp;list->max_size*=2;cout<<"改变后大小"<<list->max_size<<endl;}list->data[list->size] = value;list->size++;}void Insert_Back(LIST *list,int idx,ElemType value){if(list->size>=list->max_size){int i;ElemType *temp = (int*)malloc(sizeof(ElemType)*list->size*2);cout<<endl<<"线性表原容量改变：原大小为"<<list->max_size;for(i=0;i<list->size;i++){temp[i] = list->data[i];}free(list->data);list->data = temp;list->max_size*=2;cout<<"改变后大小"<<list->max_size<<endl;}if(idx>list->size){list->data[list->size] = value;}else{int i;for(i=list->size;i>idx;i--){list->data[i] = list->data[i-1];}list->data[idx] = value;}list->size++;}void ListDelete(LIST *list,int i,ElemType *e)//删除一个元素{int j;*e=list->data[i];for(j=i+1;j<=list->size-1;j++)list->data[j-1]=list->data[j];list->size--;}void Print_list(LIST *list){int i;if(list->size == 0){cout<<"当前线性表内没有元素。
数据结构课程设计报告(最终版)
数据结构课程设计报告
题目：
组长：
成员：
成员：
成员：
成员：
成员：
指导教师：
年月日
一、课程设计题目：
二、问题定义：（由教师指定）
三、需求分析
以明确的无歧义的陈述说明课程设计的任务，强调的是程序要做什么？并明确规定：
1、输入的形式和输入值的范围；
2、输出的形式；
3、程序所能达到的功能；
4、算法涉及的基本理论分析：比如对文件压缩，算法用到了
Huffman树，就要从理论上对文件压缩的几种方式、Huffman树的定义、Huffman编码的原理、解码的过程等进行分析。
5、题目研究和实现的价值。
四、算法设计
1、概要设计
阐述说明本算法中用到的所有数据结构的定义及其含义、主程序的流程以及各程序模块之间的层次(调用)关系。
3．详细设计
（1）实现概要设计中定义的所有数据类型；
（2）所有函数的接口描述；
（3）所有函数的算法描述（只需要写出伪码算法）；
（3）对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)，可采用流程图、N – S 图或PAD图进行描述
（4）画出函数的调用关系图。
五、算法实现
以附件形式
六、软件测试
这里的测试主要是基于功能的黑盒测试，所以首先提出测试的功能点，然后给出测试数据（包括正确的输入及其输出结果和含有错误的输入及其输出结果。
）
要求在附件里给出软件的基本数据和测试数据。
七、技术讨论（可选）
八、收获与体会
九、软件运行的部分截图及说明。
数据结构课程设计题目
数据结构课程设计题目请从下面四道题目中任选一道作为答辩题目。
答辩时会问每位同学1~2个问题，根据回答正确与否给出数据结构课程设计的成绩。
题目1：设计程序以实现构造哈夫曼树的哈夫曼算法。
要求：求解所构造的哈夫曼树的带全路径长度。
题目2：设计并实现一个航班信息查询和检索系统。
要求：对飞机航班信息进行排序和查找，可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。
航班信息表的样式如下：其中航班号一项的格式为：前两个大写字母表示航空公司的名称，后4位为航班编号，例如：CA1544，CA表示航空公司的名称，1544为航班编号。
题目3．求解迷宫问题：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
设计要求如下：(1)以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中：i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；(2)编写递归形式的算法，求得迷宫中所有可能的通路；(3)以方阵形式输出迷宫及其通路。
[测试数据]左上角（1，1）为入口，右下角（9，8）为出口。
1 2 3 4 5 6 7 8[实现提示]计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。
假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。
可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。
为处理方便起见，可在迷宫的四周加一圈障碍。
对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
题目4.校园导游程序：用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
数据结构课程设计报告格式
《数据结构》课程设计报告题目猴子选大王学生姓名学号专业班级指导老师设计日期 2009年12月19日指导老师评阅意见：一、问题定义1、课程设计目的：数据结构课程设计是学习数据结构课程的一个重要环节。
能巩固和加深课堂教学内容，提高学生实际工作能力，培养科学作风，为学习后续课程和今后的系统开发奠定基础。
通过课程设计，使学生熟练掌握数据结构课程中所学的理论知识，并实际应用，通过综合运用数据结构的基本知识来解决实际问题，加强学生分析和解决问题的能力。
2、课程设计的要求：本次课程设计要求学生正确理解课题，考虑问题要细致，全面，解决问题的方法要科学合理，切合实际。
并能上机实现。
3、课程设计的意义：1、有利于基础知识的理解。
学生对计算机运行的机理等知识内容的理解比较肤浅。
如果接触了程度设计，就能真正理解，从而进一步打破计算机的神秘感。
2、有利于逻辑思维的锻炼。
程序设计是公认的、最能直接有效地训练学生的创新思维，培养分析问题、解决问题能力的学科之一。
即使一个简单的程序，从任务分析、确定算法、界面布局、编写代码到调试运行，整个过程学生都需要有条理地构思，这中间有猜测设想、判断推理的抽象思维训练，也有分析问题、解决问题、预测目标等能力的培养。
3、有利于治学态度的培养。
程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。
因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。
这当中就有一个严谨治学、一丝不苟的科学精神的培养，又有一个不怕失败、百折不挠品格的锻炼猴子选大王任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
数据结构课程设计——报告
数据结构课程设计——报告(样例)《数据结构与算法》课程设计报告王婧、龚丹、宋毅编写题目：航空订票管理系统学期： 2014秋班号：学号：姓名：成绩：哈尔滨华德学院电子与信息工程学院2014年12月一、实训设计的目的与要求（注：正文为宋体，五号字，为单倍行距）（一）课程设计目的（不少于100字）1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统。
2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
具体的有：（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌握一定的技巧。
（二）题目要求（不少于100字）1．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名和所需数量）。
2．系统能实现的操作和功能如下：（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
二、实训环境配置Windows系统CodeBlocks三、设计正文1．需求分析本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。
数据结构专业课程设计方案报告模板参考
数据结构专业课程设计方案报告模板参考嘿，大家好！今天我来给大家分享一份关于数据结构专业课程的方案设计报告。
作为一名有着十年经验的大师，我可是见证了各种方案的诞生和演变。
那么，咱们废话不多说，直接进入主题吧！一、课程设计背景数据结构是计算机科学与技术领域的基础课程，对于培养同学们的逻辑思维能力、编程能力和算法设计能力具有重要意义。
随着信息技术的不断发展，数据结构的应用越来越广泛，已经成为各类软件开发、等领域的基础。
因此，本课程设计旨在帮助同学们掌握数据结构的基本原理和算法，提高同学们的实际编程能力。
二、课程设计目标1.理解数据结构的基本概念，熟悉各类数据结构的特点和应用场景。
2.学会使用常见的数据结构进行问题求解，具备分析问题和设计算法的能力。
3.掌握数据结构的基本算法，能够实现并优化相关算法。
三、课程设计内容1.线性表定义和特点常见操作（插入、删除、查找、排序等）应用场景（顺序存储、链式存储等）2.栈和队列定义和特点常见操作（入栈、出栈、入队、出队等）应用场景（递归、表达式求值、广度优先搜索等）3.树与二叉树定义和特点常见操作（创建、遍历、查找、插入、删除等）应用场景（查找排序、哈希表、优先队列等）4.图定义和特点常见操作（创建、遍历、查找、最短路径等）应用场景（社交网络、地图导航、最小树等）5.算法设计与分析常见算法（排序、查找、图算法等）时间复杂度分析空间复杂度分析四、课程设计方法1.理论教学：通过课堂讲解，使同学们了解数据结构的基本概念、原理和方法。
2.实践教学：通过上机实验，让同学们动手实现相关算法，提高编程能力。
3.课后作业：布置一些具有代表性的题目，让同学们独立思考，巩固所学知识。
五、课程设计评价1.课堂表现：考察同学们的出勤、发言、作业完成情况等。
2.上机实验：考察同学们的编程能力、算法实现情况等。
3.课后作业：考察同学们对知识点的掌握程度。
六、课程设计进度安排1.第一周：线性表2.第二周：栈和队列3.第三周：树与二叉树4.第四周：图5.第五周：算法设计与分析注意事项：1.理解深度与广度平衡每个数据结构都有其深奥的理论和复杂的实现细节，但初学者容易陷入要么只懂皮毛要么过度深入研究两极分化的困境。
数据结构课程设计报告 格式
数据结构课程设计报告 -------个人信息管理系统软件学院软件专业2011级7班任课教师：孔兰菊实验教师：姚光开目录一、系统开发平台 (1)二、问题描述 (1)2.1 任务陈述 (1)2.2 任务目标......................................... 错误！未定义书签。
三、系统定义 (1)3.1 系统边界......................................... 错误！未定义书签。
3.2 用户视图......................................... 错误！未定义书签。
四、需求分析 (2)4.1 用户需求说明 (2)4.1.1 数据需求 (2)4.1.2 事务需求 (2)4.2 系统需求说明 (2)五、数据库逻辑设计 (3)5.1 ER图 (3)5.2 数据字典 (3)5.3 关系表........................................... 错误！未定义书签。
六、数据库物理设计 (3)6.1 索引............................................. 错误！未定义书签。
6.2 视图............................................. 错误！未定义书签。
6.3 安全机制......................................... 错误！未定义书签。
6.4 其他............................................. 错误！未定义书签。
七、应用程序设计 (3)7.1 功能模块 (3)7.2 界面设计 (3)7.3 事务设计......................................... 错误！未定义书签。
八、测试和运行 (3)九、总结 (3)附. 参考文献 (4)一、系统开发平台课题名称：线性开型寻址散列插入、删除、搜索开发工具：Visual C++ 6.0操作系统：win7二、系统规划1.现设每个记录包含：用户名和手机号；2.初始记录为null，要不断的添加记录，并保存到数据文件中。
《数据结构》课程设计报告书参考模板
《数据结构》课程设计报告报告(论文)题目： 1.迷宫问题2.哈夫曼编码作者所在系部：计算机科学与工程系作者所在专业：网络工程作者所在班级： B08522作者姓名：马洪彪作者学号： 20084052227指导教师姓名：贾振华完成时间： 2009年12月31日北华航天工业学院教务处制课程设计任务书摘要本次课设目的在于检验学生在《数据结构》课程一学期中的学习成果，从而加深学生对所学知识的进一步理解与巩固。
本次课程设计过程中我主要根据课本中的实现思想及算法编写程序，体现以课本知识的应用为主，在学习了线性表、栈、队列、二叉树、树和图等结构的基础上，以能够更加熟练的应用所学知识，并能结合一些著名算法来实现对一些实际问题的应用，例如，哈夫曼树等，从而更为深刻理解数据结构的内涵，熟悉它们各自的应用场合及方法。
有些在平时课程中并没有掌握的内容在这次课程设计中都是先通过看课本学懂了，然后再在课程设计中加深印象，实现算法的应用和扩展。
这次课程设计的设计内容主要是通过实际的例子和程序来实现课本中所学习的算法的应用。
我主要做了迷宫问题、哈夫曼编码/译码实现两个题目。
本文利用C++语言编写程序，分别实现了对自定义的迷宫有无路径的判定和发送端对待传送数据的编码和接收端对传送来的数据的译码。
其中，迷宫问题以栈的应用为基础，随机生成迷宫，然后寻找所以路径并输出，对没有路径的迷宫，继续随机生成，直到生成存在路径的迷宫。
哈夫曼编译系统分为五个功能模块：原始数据载入，打印编码规则、编码、译码。
以二叉树的应用为基础，包括统计信息，并通过构建哈夫曼树、对信息进行哈夫曼编码，将编码信息等存入文档。
两个系统均已经过全面的测试，能够很好的运行，达到了预期的效果。
关键词：数据结构栈和队列二叉树哈夫曼编码迷宫目录《数据结构》课程设计报告书 (1)第1章绪论 (1)1.1 课程设计选题的目的 (1)1.2 课程设计选题的背景和意义 (1)1.2.1课程设计选题的背景 (1)1.2.2课程设计选题的意义 (1)1.3 课题研究的主要内容 (2)第2章需求分析 (3)2.1 输入/输出形式和输出值的范围 (3)2.2 程序功能 (3)2.3 测试数据 (3)2.3.1正确的输入及输出结果 (3)2.3.2 错误的输入及输出结果 (5)第3章概要设计 (6)3.1 设计思想 (6)3.2 函数间的关系 (6)第4章详细设计 (7)4.1 迷宫的主要结构 (7)4.2 哈夫曼的主要结构 (8)第5章调试分析 (11)5.1 问题描述 (11)5.2解决方案 (11)5.3 对设计实现的回顾讨论和分析 (11)5.4 对算法的分析和改进设想 (11)5.5 经验和体会 (11)第6章测试并列出测试结果 (12)6.1 迷宫问题测试结果 (12)6.2 哈夫曼系统测试结果 (12)第7章总结 (16)7.1 设计体会 (16)7.1.1 系统的优点 (16)7.2 结束语 (16)致谢 (17)参考文献 (18)附录 (19)《数据结构》课程设计报告书第1章绪论随着信息产业的飞速发展，信息化管理及查询已经引入并应用到各行业管理领域，各种形式的百货商场、大型仓储超市、便利店、连锁超市和专卖店等形式的零售业鳞次栉比，不断改变、影响着人们的价值观念和生活方式。
数据结构课程设计报告模板范文
数据结构课程设计报告模板[贪吃蛇程序设计]一、 设计课题贪吃蛇程序设计二、 设计内容1. 工作说明（1）实现贪吃蛇小游戏的运行，各功能模块分别为食物类型的定义，蛇类型的定义，界面光标位置的显示，蛇的初始化，计分方向 码的转换输出（2否(3) 所用到的数据结构的知识及相关数据结构的描述形式数据类型的表示及实现，算法和算法分析，线性表的链式表示和实现，数组的顺序表示，动态存储管理等。
(4) 函数介绍a 界面光标位置函数：控制界面光标位置，为显示边界、食物等界面显示内容提供依据。
b.方向控制函数：经过键盘输入指定字母实现对蛇移动方向的控制。
c.初始化蛇函数：经过链表方式显示蛇的形象，并控制蛇的初始长度、初始移动方向及初始分数。
d.e.计分显示函数：经过引用界面光标位置函数，实现在指定界面位置输出分数。
f.控制蛇的死亡函数：讨论当蛇碰到左右上下边界以及咬到自身等几种情况时，经过引用库函数清除当前屏幕，再经过界面光标位置函数在指定位置输出"Game Over!"、"Press ESC to exit,any other key to retry!"，接着经过选择是否继续游戏，如果是，经过引用库函数中的跳跃函数，回到指定位置循环程序；如果否，则结束游戏。
g.食物输出函数：经过引用库函数中的随机数函数随机输出食物，并当蛇吃到食物时，控制蛇长度增长，同时使用递归函数循环输出食物。
h.游戏实现过程函数：调用以上函数，实现蛇的移动、增长、死亡的具体游戏实现过程。
(5) 函数的调用关系(1)调用了gotoxy（）函数的有：boundary（）函数，getscoresys （）函数，isdead（）函数，play（）函数。
(2)play（）函数调用的函数有：gotoxy（）函数，boundary（）函数，getscoresys（）函数，isdead（）函数。
(3)主函数main（）调用了play（）函数。
数据结构课程设计报告范例
Guangxi University of Science and Technology 课程设计报告课程名称：算法与编程综合实习课题名称：姓名：学号：院系：计算机科学与通信工程学院专业班级：通信指导教师：完成日期：2015年1月15日目录第1部分课程设计报告 (3)第1章课程设计目的 (3)第2章课程设计内容和要求 (4)问题描述 (4)设计要求 (4)第3章课程设计总体方案及分析 (4)问题分析 (4)概要设计 (7)详细设计 (7)调试分析 (10)测试结果 (10)参考文献 (12)第2部分课程设计总结 (13)附录(源代码) (14)第1部分课程设计报告第1章课程设计目的仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方………………………………………………………………………………………………………………………………………………………………………………………..(省略)第2章课程设计内容和要求问题描述：迷宫问题是取自心理学的一个古典实验。
在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。
盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。
对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。
老鼠经过多次试验最终学会走通迷宫的路线。
设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。
???????????????????????????????????????????????????? ??图A设计要求：要求设计程序输出如下：(1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。
数据结构课程设计报告模板
课程设计(论文)任务书学院专业班一、课程设计(论文)题目二、课程设计(论文)工作自 2013年 12月 23日至2013年 12月27日.三、课程设计(论文) 地点: 创新大楼实训中心四、课程设计(论文)内容要求：1．本课程设计地目地1) 使学生增进对数据结构各理论知识地熟练程度,2) 加强算法设计地能力,为以后地数据库原理等课程地学习打下良好基础.,2．课程设计地任务及要求□题目一：运动会分数统计□要求：（要求参考《数据结构题集》P79）□题目二：停车场管理要求：（要求参考《数据结构题集》P96）□题目三：车厢调度要求：（要求参考《数据结构题集》P98）□题目四：算术表达式求值演示要求：（要求参考《数据结构题集》P99）.□题目五：银行业务模拟要求：（要求参考《数据结构题集》P100）.□题目六：航空客运订票系统要求：（要求参考《数据结构题集》P101）□题目七：电梯模拟要求：（要求参考《数据结构题集》P102）□题目八：迷宫问题要求：（要求参考《数据结构题集》P105）□题目九：火车订票系统要求：功能实现订票子系统、售票子系统、退票子系统、统计子系统、查询子系统、生成数据子系统□题目十：教案计划编制问题要求：（要求参考《数据结构题集》P150）□题目十一：校园导游咨询要求：（要求参考《数据结构题集》P151）□题目十二：表达式类型地实现要求：（要求参考《数据结构题集》P152）□题目十三：全国交通咨询模拟要求：（要求参考《数据结构题集》P153）□题目十四：超市管理系统要求：实现对超市地各业务地管理（例如：货物地管理、价目地管理等）□题目十五：职工工资管理系统要求：实现对职工工资地管理编辑.3）课程设计论文编写要求1）详细清晰地描述个人地课程设计工作；2）要按照本模板地规格打印誊写课程报告；3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附录等；4）课程报告装订按学校地统一要求完成4）评分标准：1）完成原理分析：20分；2）完成设计过程：40分；3）完成代码分析：20分.4）个人创新工作：20分.学生签名：2013年12月23 日课程设计(论文)评审意见（1）原理分析（20分）：优（）、良（）、中（）、一般（）、差（）；（2）设计分析（20分）：优（）、良（）、中（）、一般（）、差（）；（3）程序流程（20分）：优（）、良（）、中（）、一般（）、差（）；（4）代码分析（20分）：优（）、良（）、中（）、一般（）、差（）；（5）个人创新（20分）：优（）、良（）、中（）、一般（）、差（）；（6）格式规范性及考勤是否降等级：是（）、否（）评阅人：职称：讲师2013年12月27 日目录目录- 1 -正文- 1 -一、需求分析（小三,黑体）- 1 -二、个人工作- 1 -三、概要设计- 1 -四、源程序- 1 -五、程序结果- 1 -课程设计体会- 2 -正文一、需求分析（小三,黑体）在任务书地题目中任选一题,叙述选题理由,并对该题所涉及地知识点与基本原理进行分析,并叙述所实现每个模块地功能要求.字数不得少于400（小四,宋体）二、个人工作阐述个人在课程设计中地学习与创造性地工作.字数不少于200. 三、概要设计按照程序流程图地绘图规范绘制主程序以及子程序地流程图,并配上相应地说明.四、源程序各个算法实现地源程序,要求模块代码与关键代码要有注释.（源程序要按照写程序地规则来编写.要结构清晰,重点函数地重点变量,重点功能部分要加上清晰地程序注释.）五、程序结果程序地使用说明,运行结果截图及相关说明,并测试数据,测试输出地结果,时间复杂度分析,和每个模块设计和调试时存在问题地思考（问题是哪些？问题如何解决？）,算法地改进设想.课程设计体会在课程设计过程中地个人感想,字数不多于200.（包括: 课程设计过程地收获、遇到问题、遇到问题解决问题过程地思考、程序调试能力地思考、对数据结构这门课程地思考、在课程设计过程中对《数据结构》课程地认识等内容）。
数据结构课程设计参考题目(一)
数据结构课程设计参考题目(一)数据结构是计算机科学中的一门基础课程，它主要研究数据的组织、存储、管理和操作等方面的问题。
随着计算机技术的发展，数据结构逐渐成为各个领域必不可少的一门课程。
而数据结构课程设计参考题目是该课程的一项重要内容，它能够帮助学生更好地掌握课程知识，提高对数据结构的理解和应用能力。
以下是几个数据结构课程设计参考题目。
1.链表操作设计一个链表类，使得它能够实现插入、删除、查找和遍历链表的操作。
要求采用单向链表或双向链表实现，并考虑链表的循环操作。
同时，要求能够对链表进行排序操作。
2.栈与队列操作设计一个栈和队列类，使得它们能够实现入栈、出栈、入队和出队的操作。
要求采用数组或链表实现，并可用于表达式转换和括号匹配等相关问题。
3.堆排序算法实现堆排序算法，要求能够对整型数列进行排序，并输出其排序后的结果。
要求堆的构建、删除和调整操作均可用最大堆或最小堆实现。
同时，要求能够对算法的时间复杂度进行分析，并与快速排序等算法进行比较。
4.哈希表实现设计一个哈希表类，使其能够实现插入、删除和查找等操作。
要求采用链地址法或开放地址法实现，同时需要考虑哈希函数和扩容等问题。
要求能够对哈希冲突的解决方法进行比较和分析。
5.树与图的遍历实现二叉树、B树或B+树的遍历操作，要求能够实现先序、中序和后序遍历，并能够循环遍历或递归遍历。
同时，要求能够对树的平衡性进行探究和讨论。
另外，树的遍历也是图的遍历的基础，可以通过深度优先搜索或广度优先搜索实现图的遍历。
以上是一些常见的数据结构课程设计参考题目，它们可以锻炼学生的编程能力、算法分析能力和数据处理能力，同时也可以增强学生对数据结构知识的理解和掌握。
XX年数据结构课程设计题目及报告范例
1. 运动会分数统计【问题描述】参加运动会的n个学校编号为1～n。
比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m+w。
由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。
写一个统计程序产生各种成绩单和得分报表。
【基本要求】1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整型。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：【测试数据】要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
例如，对于n=4，m=3，w =2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。
【实现提示】可以假设n≤20，m≤30，w≤20，姓名长度不超过20 个字符。
每个项目结束时，将其编号、类型符(区分取前五名还是前三名) 输入，并按名次顺序输入运动员姓名、校名(和成绩)。
【选作内容】允许用户指定某项目采取其他名次取法。
2. 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
【测试数据】(1)Set1="magazine"，Set2="paper"，Set1∪Set2="aegimnprz"，Setl ∩Set2="ae"，Set1-Set2="gimnz"。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(此文档为word格式，下载后您可任意编辑修改！)1. 运动会分数统计【问题描述】参加运动会的n个学校编号为1～n。
比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m+w。
由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。
写一个统计程序产生各种成绩单和得分报表。
【基本要求】1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整型。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
测试数据：【测试数据】要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
例如，对于n=4，m=3，w =2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。
【实现提示】可以假设n≤20，m≤30，w≤20，姓名长度不超过20 个字符。
每个项目结束时，将其编号、类型符(区分取前五名还是前三名) 输入，并按名次顺序输入运动员姓名、校名(和成绩)。
【选作内容】允许用户指定某项目采取其他名次取法。
2. 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
【测试数据】(1)Set1="magazine"，Set2="paper"，Set1∪Set2="aegimnprz"，Setl ∩Set2="ae"，Set1-Set2="gimnz"。
(2)Set1= " 012oper4a6tion89"，Set2="error data"，Set1∪Set2="adeinoprt"，Setl ∩Set2="aeort"，Set1-Set2="inp"。
【实现提示】以有序链表表示集合。
【选作内容】(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。
(3) 集合的混合运算表达式求值。
(4) 集合的元素类型推广到其他类型，甚至任意类型。
3. 一元稀疏多项式计算器【问题描述】设计一个一元稀疏多项式简单计算器。
【基本要求】一元稀疏多项式简单计算器的基本功能是：(1) 输入并建立多项式；(2) 输出多项式，输出形式为整数序列：n，c l，e l，c2，e2，…，c n，e n，其中n是多项式的项数，c i和e i，分别是第i 项的系数和指数，序列按指数降序排列；(3) 多项式a和b相加，建立多项式a +b；(4) 多项式a和b相减，建立多项式a -b。
【测试数据】(1)(2x+5x8－3.1x11) + (7－5x8+11x9)=(－3.lx11+11x9+2x+7)(2)(6x-3－x+4.4x2－1.2x9) －(-6x-3+5.4x2－x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)(3)(1 +x + x2+x3+x4+x5)+(-x3－x4)=(1+x+x2+x5)(4)(x+x3)+(-x－x3)=0(5)(x+x100)+(x100 +x200)=(x+2x100+x200)(6)(x+x2+x3)+0=x+x2+x3(7) 互换上述测试数据中的前后两个多项式【实现提示】用带表头结点的单链表存储多项式。
【选作内容】(1) 计算多项式在x处的值。
(2) 求多项式a 的导函数。
(3) 多项式a和b相乘，建立乘积多项式ab 。
(4) 多项式的输出形式为类数学表达式。
例如，多项式-3x8+6x3－18 的输出形式为，x15+(－8)x7－14的输出形式为。
注意，数值为1的非零次项的输出形式中略去系数1，如项1x8的输出形式为x8，项－1x3的输出形式为－x3。
(5) 计算器的仿真界。
4. 池塘夜降彩色雨【问题描述】设计一个程序，演示美丽的“池塘夜雨”景色：色彩缤纷的雨点飘飘洒洒地从天而降，滴滴入水有声，溅起圈圈微澜。
【基本要求】(1) 雨点的空中出现位置、降范过程的可见程度、入水位置、颜色、最大水圈等，都是随机确定的；(2) 多个雨点按照各自的随机参数和存在状态，同时演示在屏幕上。
【测试数据】适当调整控制雨点密度、最大水圈和状态变化的时间间隔等参数。
【实现提示】(1) 每个雨点的存在周期可分为三个阶段：从天而降、入水有声和圈圈微澜，需要一个记录存储其相关参数、当前状态和下一状态的更新时刻。
(2) 在图形状态编程。
雨点下降的可见程度应是断断续续、依稀可见；圈圈水波应是由里至外逐渐扩大和消失。
(3) 每个雨点发生时，生成其记录，并预置下一个雨点的发生时间。
(4) 用一个适当的结构管理当前存在的雨点，使系统能利用它按时更新每个雨点的状态，一旦有雨点的水圈全部消失，就从结构中删去。
【选作内容】(1) 增加“电闪雷鸣”景象。
(2) 增加风的效果，展现“风雨飘摇”的情景。
(3) 增加雨点密度的变化：时而“和风细雨”，时而“暴风骤雨”。
(4) 将“池塘”改为“荷塘”，雨点滴在荷叶上的效果是溅起四散的水珠，响声也不同。
5. 银行业务模拟【问题描述】客户业务分为两种。
第一种是申请从银行得到一笔资金，即取款或借款。
第二种是向银行投入一笔资金，即存款或还款。
银行有两个服务窗口，相应地有两个队列。
客户到达银行后先排第一个队。
处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。
每接待完一个第二种业务的客户，则顺序检查和处理(如果可能)第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。
注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。
任何时刻都只开一个窗口。
假设检查不需要时间。
营业时间结束时所有客户立即离开银行。
写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。
【基本要求】利用动态存储结构实现模拟。
【测试数据】一天营业开始时银行拥有的款额为10000(元)，营业时间为600(分钟)。
其他模拟参量自定，注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。
【实现提示】事件有两类：到达银行和离开银行。
初始时银行现存资金总额为total。
开始营业后的第一今事件是客户到达，营业时间从0到closetime。
到达事件发生时随机地设置此客户的交易时间和距下一到达事件之间的时间间隔。
每个客户要办理的款额也是随机确定的，用负值和正值分别表示第一类和第二类业务。
变量total，closetime以及上述两个随机量的上下界均交互地从终端读入，作为模拟参数。
两个队列和一个事件表均要用动态存储结构实现。
注意弄清应该在什么条件下设置离开事件，以及第二个队列用怎样的存储结构实现时可以获得较高的效率。
注意：事件表是按时间顺序有序的。
【选作内容】自己实现动态数据类型。
例如对于客户结点，定义pool为CustNodepoolfMAX]；// 结构类型CustNode含四个域：aITHIne，durtime，amount，next或者定义四个同样长的，以上述域名为名字的数组。
初始时，将所有分量的next 域链接起来，形成一个静态链找，设置一个楼顶元素下标指示量top，top=0表示找空。
动态存储分配函数可以取名为myMalloc，其作用是出钱，将钱顶元素的下标返回。
若返回的值为0，则表示无空间可分配。
归还函数可取名为myFree，其作用是把该分量入钱。
用FOR-TRAN和BASIC等语言实现时只能如此地自行组织。
6. 马踏棋盘【问题描述】设计一个国际象棋的马踏遍棋盘的演示程序。
【基本要求】将马随机放在国际象棋的8×8棋盘Board[8][8]的某个方格中，马按走棋规则进行移动。
要求每个方格只进入一次，走遍棋盘上全部64个方格。
编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。
7. 魔王语言解释【问题描述】有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能昕得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：(1)(2) θθδθδθδδδθδ1121)( -→n n n在这两种形式中，从左到右均表示解释。
试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。
【基本要求】用下述两条具体规则和上述规则形式(2)实现。
设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。
魔王语言可含人的词汇。
(1)(2)【测试数据】B(ehnxgz)B 解释成tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。
td s ae z g x n h 天 地 上 一只 鹅 追 赶 下 蛋 恨【实现提示】将魔王的语言自右至左进栈，总是处理栈顶字符。
若是开括号，则逐一出栈，将字母顺序入队列，直至闭括号出栈，并按规则要求逐一出队列再处理后入栈。
其他情形较简单，请读者思考应如何处理。
应首先实现栈和队列的基本操作。
【选作内容】(1)由于问题的特殊性，可以实现栈和队列的顺序存储空间共享。
(2)代换变量的数目不限，则在程序开始运行时首先读入一组第一种形式的规则，而不是把规则固定在程序中(第二种形式的规则只能固定在程序中)。
8. 航空客运订票系统【问题描述】航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。
试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。