数据结构课程实验报告要求跟题目
《数据结构》课程设计任务书
课程设计名
称中文：数据结构
英文：Data Structures
适用专业计算机科学与技术培养层次本科
学期2周数 1 学分 1 总学时一周
一、课程设计目的与要求
《数据结构》是计算机专业的核心课程，是一门实践性很强的课程。为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。针对数据结构的课程设计不仅可以加深对课程内容的理解，并且可以通过实践进一步掌握程序设计的技能与方法，学会数据的组织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的数据结构和算法。同时通过课程设计，要求学生在完成程序设计的同时能够写出比较规范的设计报告，初步感受软件开发过程的项目管理方法和规范，为进一步学习打下基础。
在本课程设计过程中要求学生：
（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；
（2）按照课程设计的题目要求，独立地完成各项任务，不允许相互抄袭；
（3）认真编写课程设计报告。
二、课程设计内容与要求（见附件）
三、课程设计方式和教学安排
1、每人至少选择一题完成，每道题每个班选择人数不能超过5人。
2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝，不允许雷同。
3、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。
4、设计出的系统要有一个易于使用人机界面。
具体时间安排(第19周的星期一至星期五)
时间内容
星期一选定题目(学号后3位mod 题目总数)+1=题目编号,例如:学号尾数
为100,题目总数为13，则应选第10题完成 100 mod 13=9 ,9+1=10)
明确题目要求、确定数据结构、算法描述，准备测试数据等
星期二至星期四完成要求问题并测试、归档
星期五演示回答教师提问文档及程序的整理并提交作品
课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。
进入机房，应遵守机房规定的各项制度。
四、考核内容和方式
考核内容
1、课程设计报告（打印稿）
2、课程设计报告（电子版）
3、源程序（运行无误，电子版）
考核方式
指导教师根据课程设计文档、系统演示和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神进行评分(成绩为优秀、良好、中等、合格、不合格)。
五、其他说明
关于课程设计报告
课程设计报告是对整个设计工作的陈述和总结，是课程设计最终的文字成果。
一、报告内容要求
数据结构课程设计报告的内容框架：
第一部分：引言
引言是报告正文的引子，引言在内容上应包括：为什么要进行课程设计？立题的理论或实践依据是什么？拟创新点何在？理论与（或）实践意义是什么？
第二部分：系统功能和原始数据
（1）原始数据
（2）系统功能
第三部分：程序总体设计
（1）数据结构
（2）模块划分和层次结构
（3）函数原型清单
（4）程序总体框架
（5）程序组织
第四部分：功能模块函数设计和调试
在报告中学生应对所设计的系统进行详细的功能分析，主要模块的算法描述，绘制出系统功能模块图，并具体给出相关的程序流程图（或盒图）。
第五部分：程序清单
列出整个系统开发的完整程序源代码，并在清单中给出程序中包含的函数等的文字说明。
第六部分：课程设计总结
对所选题目对应程序的运行情况做详细分析，总结本次设计所取得的经验和收获。如果程序未能全部调试通过，则应分析其原因。
第七部分：参考资料
在设计和书写报告中所参考的资料列表。
二、报告格式要求
（一）报告输出顺序
1、封皮；
2、目录；
3、课程设计内容（上述的七个部分）。
（二）排版要求
课程设计报告要求用A4纸输出，正文一级标题用黑体三号不加粗，二级标题用宋体四号加粗，
三级标题及以下标题均采用黑体四号，正文采用宋体小四。行间距采用行距固定值18磅，段落首行缩进两个汉字，段前段后间距为0行距。
课程设计报告字数不少于2000字（不包括程序清单和程序结果的部分）。
成绩评定标准
1、优：按要求完成题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好。答辩回答问题正确，对系统的演示流畅，源代码解释清晰。
2、良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进。答辩回答问题较好，对系统的演示较流畅，源代码解释较清晰。
3、中：基本完成题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确。答辩回答问题基本正确，对系统的演示基本完成，源代码解释较清楚。
4、及格：基本完成题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确。答辩回答问题基本正确，系统演示能够完成。源代码解释基本清楚。
5、不及格：没有完成题目的要求，没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。答辩回答问题不正确，系统演示不能够完成，源代码解释不清楚。
提交方式及要求
每个人以自己的“学号姓名”形式建立文件夹，每个人的文档及源程序存放在自己的文件夹内。
答辩时拷贝给指导教师检查、答辩。答辩结束后拷给学习委员，学习委员将全班的设计报告和程序收集齐后交给指导教师。
任选教师（课程负责人）签名：教研室主任签名: 学院审批：
日期：日期：日期：
课程设计内容与要求
题目1：运动会分数统计
[问题描述]：
参加运动会的n个学校编号为1-n。比赛分为m个男子项目和w个女子项目，项目编号为1-m和m+1—m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1;还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。
[基本要求]：1产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号，名次（成绩）、姓名和得分；2产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。
[实现提示]：可以假设n<=20,m<=30,w<=20,姓名长度步超过20个字符，每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。
[选作内容]：允许用户指定某项目采取其他名次取法；可以考虑使用图形界面实现系统。
要求：存储结构利用链表
题目2：迷宫求解问题
【问题描述】
以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。
（1）以递归方式输出一条从入口至出口的通路。
（2）使用栈方式输出一条从入口至出口的通路。
（3）输出所有具有迷宫的路径
【基本要求】
编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中：(i，j)指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为z(1，1，1)，(1，2，2)，(2，2，2)，(3，2，3)，(3，1，2)，··。
【测试数据】
迷宫的测试数据如下：左上角(1，1)为入口，右下角(8，9)为出口。
1 2 3 4 5 6 7 8
0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0
0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 1 0 1
0 1 1 1 1 0 0 1
1 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0
(2) 以方阵形式输出迷宫及其通路。
题目3：二叉排序树操作的演示
[问题描述]：
利用二叉排序树实现一个动态查找表
[基本要求]：实现二叉排序树的查找、插入、删除
[实现提示]：
1）初始：二叉排序树为空树，操作界面给出查找、插入、删除三种操作供选择，每种操作均要提示输入关键字。每次插入或删除一个结点后，应更新二叉排序树的显示。
2）二叉排序树的显示可以采用凹入表或采用图形界面画出树形
[选作内容]：合并两棵二叉排序树
题目4：内部排序算法比较
各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
基本要求：
（1）从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排序；归并排序。
（2）待排序表的表长为20000；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）。
（3）最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。
实现提示：主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如，正序，逆序和不同程序的乱序。
选作内容：
1）增加折半插入排序、二路插入排序、归并排序、基数排序等。
2）对不同的输入表长作试验，观察检查两个指标相对于表长的变化关系。还可以对稳定行作验证。
题目5：哈夫曼编码和译码
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。
基本要求:一个完整的系统应具有以下功能：
（1）初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，(选做：并将它存于文件hfmTree中）。并显示出每个字符的编码。
（2）编码（Encoding）。利用已建好的哈夫曼树（选做：如不在内存，则从文件htmTree中读入），对输入的字符串文本（选做：对文件ToBeTran中的正文）进行编码，（选做：然后将结果存入文件CodeFile中。）并显示在屏幕上。
（3）译码（Decoding）。利用已建好的哈夫曼树将输入的代码进行译码（选做：将文件CodeFile 中的代码进行译码，结果存入文件TextFile中。），并显示在屏幕上。
（4）打印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式显示在屏幕上。
要求：利用文件存储输入和输出结果。
题目6：建立N个城市的最小代价通讯网络
要求：输入N个城市相互之间建立通讯的代价，并存储在文件中；构造一个通讯网络，使得N 个城市能够连通并且代价最小。
基本要求：设图的顶点数不超过30，边的权值小于100，可以用随机数函数产生。通过顶点数和边的输入，构造出的逻辑示意图；图需要采用两种存储结构，分别利用prim和kruskal算法实现最小生成树，以文本形式输入生成树中的各条边和权值。
选作内容；
利用堆排序实现选择权值最小的边。
题目7：关键路径算法的实现
要求：输入一个表示工程活动关系的AOV网，输出其关键路径，并给出完成该工程所需的最短时间。
题目8：校园导游程序
【问题描述】
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
【基本要求】
(1) 设计你所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息;以边表示路径，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
【测试数据】
由读者根据实际情况指定。
【实现提示】
一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。【进一步完成内容】
(1) 求校园图的关节点。
(2) 提供图中任意景点问路查询，即求任意两个景点之间的所有路径。
(3) 提供校园图中多个景点的最佳访问路线查询 , 即求途经这多个景点的最佳 ( 短 )路径。
(4) 校园导游图的景点和道路的修改扩充功能。
(5) 扩充道路信息 , 如道路类别 ( 车道、人行道等 ) 、沿途景色等级 , 以至可按客人所需分别查询人行路径或车行路径或观景路径等。
(6) 扩充每个景点的邻接景点的方向等信息 , 使得路径查询结果能提供详尽的导向信息。
(7) 实现校园导游图的仿真界面。
题目9:哈希表
问题描述：针对同班同学中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。wan通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并
基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，取平均查找长度的上限为2.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。
实现提示：如果书记函数自行构造，则应首先调整好随机函数，使其分布均匀。人名的长度均不超过19个字符。字符的取吗方法可以直接利用C语言中的toascii函数，并可对过长的人名先作折叠处理。
选作内容：
1）设计几个不同的哈希函数，比较它们的地址冲突率（可以用更大的名字集合做测试）
2）研究这30个人名的特点，努力找一个哈希函数，使得对于不同的拼音名一定不发生地址冲突
3）在哈希函数确定的前提下，尝试各种不同处理冲突的方法，考查平均查找长度的变化和造
好的哈希表中关键字的聚簇性。
题目10:一元稀疏多项式计算器
【问题描述】 设计一个一元稀疏多项式简单计算器。
【基本要求】
一元稀疏多项式简单计算器的基本功能是： (1) 输入并建立多项式 ；
(2) 输出多项式，输出形式为整数序列：n ，c l ，e l ，c 2，e 2，…，c n ，e n ，其中n 是多项式的项数，c i 和e i ，分别是第 i 项的系数和指数，序列按指数降序排列； (3) 多项式a 和b 相加，建立多项式a +b ； (4) 多项式a 和b 相减，建立多项式a -b 。 (5) 计算多项式在x 处的值。 (6) 求多项式 a 的导函数a ' 。
(7) 多项式a 和b 相乘，建立乘积多项式ab 。 (8) 多项式的输出形式为类数学表达式。
例如 ，多项式 -3x 8+6x 3
－18 的输出形式为183683-+-∧∧x x ，x 15+(－8)x 7－14的输出形式为
147815--∧∧x x 。注意，数值为1的非零次项的输出形式
中略去系数1，如项1x 8的输出形式为x 8，项 －1x 3
的输出形
式为－x 3
。
(9) 计算器的仿真界面。
【测试数据】
(1)(2x+5x 8－3.1x 11) + (7－5x 8+11x 9)=(－3.lx 11+11x 9
+2x+7)
(2)(6x -3－x+4.4x 2－1.2x 9) －(-6x -3+5.4x 2－x 2+7.8x 15
)
=(-7.8x 15-1.2x 9+12x -3
-x)
(3)(1 +x + x 2+x 3+x 4+x 5)+(-x 3－x 4)=(1+x+x 2+x 5
)
(4)(x+x 3)+(-x －x 3
)=0
(5)(x+x 100)+(x 100 +x 200)=(x+2x 100+x 200
)
(6)(x+x 2+x 3)+0=x+x 2+x 3
(7) 互换上述测试数据中的前后两个多项式 【实现提示】 用带表头结点的单链表存储多项式。 题目11:停车场管理
【问题描述】
设停车场是一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)，若车场内己停满n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】
以桟模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达“或“离去“信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现，队列以链表结构实现。
题目12.航空客运订票系统
【问题描述】
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
【基本要求】
(1)每条航线所涉及的信息有：起点站名，终点站名、航班号、飞机号、飞行日期、乘员定额、余票量、已订票的客户名单(包括姓名、订票量及所订的座位号)以及等候替补的客户名单(包括姓名、所需票量)；
(2)系统能实现的操作和功能如下：
（1）录入：可以录入航班情况，录入的航班数据可存于内存中，每天结束工作时内存中的数据可通过“保存录入航班数据”添加存入文件中；
提示：使用合适的结构组织，使它方便按“起点站名”与“终点站名”被查找。设一般航班记录数据文件中将保存近10000条记录。
（2）加载：将文件中保存的航班数据至内存中。
（2）清除：将日期超过当前日期的航班记录清除。
（3）查询航线：根据旅客提出的“起点站名”与“终点站名”输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
（4）承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号，并将订票结果保存文件中。若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补，候补名单将保存于内存中，选择合适的数据结构以方便候补业务的处理；
④承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
（5）保存航班信息至文件中。
（6）保存订票名单。
（7）保存候补名单。
【测试数据】
由读者自行指定。
【进一步完成内容】
当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其他航线情况。
题目13电梯模拟
【问题描述】
设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活动体“构成的集合，虽然他们彼此交互作用，但他们的行为是基本独立的。在离散的模拟中，以模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模
拟时钟推进到某个动作预定要发生的下一个时刻。
【基本要求】
(1) 模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第→层、第二层、第三层和第四层，其中第一层是大楼的迸出层，即是电梯的“本垒层“，电梯“空闲“时，将来到该层候命。
(2) 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
(3) 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位(简记为t)，比如：
有人进出时，电梯每隔40t测试一次，若无人进出，则关门；
关门和开门各需要20tg
每个人进出电梯均需要25h
如果电梯在某层静止时间超过300t，则驶回1层候命。
(4) 按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。
【测试数据】
模拟时钟Time的初值为0，终值可在500~10000范围内逐步增加。
【实现提示】
(1)楼层由下至上依次编号为0，1，2，3，4。每层有要求Up(上)和Down(下〉的两个按钮，对应10个变量CaliUp[0..4]和CallDOWEl[0..4]。电梯内5个目标层按钮对应变量Caucar[0..4]。有人按下某个按钮时，相应的变量就置为1，一旦要求满足后，电梯就把该变量清为0。
(2)电梯处于三种状态之-zGoingUp(上行)、GoingDown(下行)和Idle(停候)。如果电梯处于Idle 状态且不在1层，则关门并驶回1层。在1层停候时，电梯是闭门候命。一旦收到往另一层的命令，就转入GoingUp或GoingDown状态，执行相应的操作。
(3)用变量Time表示模拟时钟，初值为0，时间单位。)为0。l秒。其他重要的变量有：
Floor ——电梯的当前位置(楼层)；
DI ——值为0，除非人们正在进入和离开电梯；
D2 ——值为0，如果电梯已经在某层停候30Ot以上；
D3 ——值为0，除非电梯门正开着又无人迸出电梯；
State ——电梯的当前状态(GoingUp，GoingDOWEl，Idle)。
系统初始时，Floor=1，Dl=D2=D3=0，State=Idle。
(4)每个人从进入系统到离开称为该人在系统中的存在周期。在此周期内，他有6种可能发生的动作：
M1. [进入系统，为下一人的出现作准备]产生以下数值：
InFloor ——该人进入哪层楼；
011tFloor ——他要去哪层楼；
GiveupTime ——他能容忍的等候时间；
Inter-Time ——下一人出现的时间间隔，据此系统预置下一人进入系统的时刻。
M2. [按电钮并等候]此时应对以下不同情况作不同的处理：
①Floor=InFloor且电梯的下一个活动是E6(电梯在本层，但正在关门〉；
②Floor=InFloor且D3手0(电梯在本层，正有人迸出)；
③其他情况，可能D2=0或电梯处于活动El(在1层停候)。
M3. [进入排队]在等候队列Queue[InFloor]末尾插入该人，并预置在GiveupTime个t之后，他若仍在队列中将实施动作M4。
M4. [放弃]如果Floor手InFloor或Dl=0，则从Quem[InFloor]和系统删除该人。如果Floor=InFloor且D1学0，他就继续等候(他知道马上就可进入电梯〉。
M5. [进入电梯]从Queue[InFloor〕删除该人，并把他插入到lElevator(电梯)校中。置
Cancar[011tFloor]为1。
M6. [离去]从Elevator和系统删除该人。
(5)电梯的活动有9种：
E1. [在1层停候]若有人按下一个按钮，则调用Controler将电梯转入活动E3或E60。
E2. [要改变状态?]如果电梯处于GoingUp(或GoingDown〉状态，但该方向的楼层却无人等待，则要看反方向楼层是否有人等候，而决定置State为GoingDown(或GoingUp〉还是Idle。
E3. [开门]置DI和D2为非0值，预置300个t后启动活动E9和76个t后启动E5，然后预置20个t后转到目。
E4. [让人出入]如果Elevator不空且有人的011tFloor=Floor，则按进入的倒序每隔25个t 让这类人立即转到他们的动作M6。Elevator中不再有要离开的人时，如果Queue[Floor]不空，则以25个t的速度让他们依次转到MLQueue[Floor]空时，置Dl为0，D3手0，而且等候某个其他活动的到来。
E5. [关门]每隔40个t检查D1，直到是D1=O(若D1手0，则仍有人出入〉。置D3为0并预置电梯再20个t后启动活动E6(再关门期间，若有人到来，则如M2所述，门再次打开)。
E6. [准备移动]置Caucar[Floor]为0，而且若State手GoingDown，则置CallUP
CFloor]为05若State手GoingUp，则置CallDownCFloor]为0。调用Controler函数。
如果State=Idle，则即使已经执行了Controler，也转到E1。否则，如果D2手0，则取消电梯活动E9。最后，如果State=GoingUp，则预置15个t后(电梯加速〉转到E7；如果State=GoingDown，则预置15个t后(电梯加速)转到E8。
E7. [上升一层]置Floor加1并等候51个人如果现在Caucar[Floor〕=1或CallUp[Floor]=1，或者如果((Floor=1或CallDOWEl[Floor]=1)且CallUp[j]=CallDOWEl[j]=CallCar-0]=0对于所有j>Floor)，则预置14个t后(减速)转到E2；否则重复E7。
E8. [下降一层]除了方向相反之外，与E7类似，但那里的51和14个t，此时分别改为61和23个t(电梯下降比上升慢)。
E9. [置不活动指示器]置D2为0并调用Controler函数(E9是由E3预置的，但几乎总是被E6取消了训。
(6)当电梯须对下一个方向作出判定时，便在若干临界时刻调用Controler函数。该
函数有以下要点：
C1. [需要判断?]若State手Idle，则返回。
C2. [应该开门?]如果电梯处于E1且CallUp[1]，CallDown[1]或Caucar[1]非0，则
预置20个t后启动E3，并返回。
C3. [有按钮按下?]找最小的j手Floor，使得CallUp[j]，CallDOWEl〔j]或Caucar[j]非0，并转到C4。但如果不存在这样的j，那么，如果Controler正为E6所调用，则置j为1，否则返回。
C4. [置State]如果Floor>j，则置State为GoingDOWEl；如果Floor C5. [电梯静止?]如果电梯处于E1而且j手1，则预置20个t后启动E6。返回。 (7)由上可见，关键是按时序管理系统中所有乘客和电梯的动作设计合适的数据结构。 【进一步完成内容】 (l) 增加电梯数量，模拟多梯系统。 (2) 某高校的一座30层住宅楼有三部自动电梯，每梯最多载客15人。大楼每层8户，每户平均3至5人，每天早晨平均每户有3人必须在7时之前离开大楼去上班或上学。模拟该电梯系统，并分析分别在一梯、二梯和三梯运行情况下，下楼高峰期间各层的住户应提前多少时间候梯下楼?研究多梯运行最佳策略。 2013-2014-1学期 《数据结构》实验报告 专业：信息管理与信息系统 班级： 姓名： 学号： 完成日期：2013.12.01 实验名称：二叉树的创建与遍历 一、实验目的 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 二、实验要求 1、建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序），打印输出遍历结果。 2、从键盘接受扩展先序序列，以二叉链表作为存储结构，建立二叉树，并将遍历结果打印输出。 三、实验步骤（包括所选择的二叉树的创建算法和常用三种遍 历算法的说明、完整的程序代码及必要的注释。） 1、用二叉链表创建二叉树： ①输入根结点值；②若左子树不空，则输入左子树，否则输入一个结束符‘#’；③若右子树不空，则输入右子树，否则输入一个结束符‘#’。 2、遍历该二叉树 (1) 先序遍历(DLR) 若二叉树为空，则结束返回。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。 (2) 中序遍历(LDR) 若二叉树为空，则结束返回。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。 (3) 后序遍历(LRD) 若二叉树为空，则结束返回。否则：①后序遍历 左子树；②后序遍历右子树；③访问根结点。 3、程序代码： #include 数据结构实验报告全集 实验一线性表基本操作和简单程序 1 ．实验目的 （1 ）掌握使用Visual C++ 6.0 上机调试程序的基本方法； （2 ）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2 ．实验要求 （1 ）认真阅读和掌握和本实验相关的教材内容。 （2 ）认真阅读和掌握本章相关内容的程序。 （3 ）上机运行程序。 （4 ）保存和打印出程序的运行结果，并结合程序进行分析。 （5 ）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>// 头文件 #include nodetype *create()// 建立单链表，由用户输入各结点data 域之值， // 以0 表示输入结束 { elemtype d;// 定义数据元素d nodetype *h=NULL,*s,*t;// 定义结点指针 int i=1; cout<<" 建立一个单链表"< 山东建筑大学测绘地理信息学院 实验报告 （2016—2017学年第一学期） 课程：计算机图形学 专业：地理信息科学 班级：地信141 学生姓名：王俊凝 学号：20140113010 指 实验一直线生成算法设计 一、实验目的 掌握基本图形元素直线的生成算法，利用编程语言C分别实现直线和圆的绘制算法。 二、实验任务 在TurboC环境下开发出绘制直线和圆的程序。 三、实验仪器设备 计算机。 四、实验方法与步骤 1 运行TurboC编程环境。 2 编写Bresenham直线绘制算法的函数并进行测试。 3 编写中点圆绘制算法的函数并进行测试。 4 增加函数参数，实现直线颜色的设置。 提示： 1. 编程时可分别针对直线和圆的绘制算法，设计相应的函数，例如void drawline(…)和void drawcircle(…)，直线的两个端点可作为drawline的参数，圆的圆心和半径可作为drawcircle的参数。 2. 使用C语言编写一个结构体类型用来表示一个点，结构体由两个成员构成，x和y。这样，在向函数传入参数时，可使用两个点类型来传参。定义方法为： typedef struct{ int x; int y; }pt2; 此处，pt2就是定义的一个新的结构体数据类型，之后就可用pt2来定义其他变量，具体用法见程序模板。 3. 在main函数中，分别调用以上函数，并传入不同的参数，实现对直线的绘制。 4. 线的颜色也可作为参数传入，参数可采用TurboC语言中的预设颜色值，具体参见TurboC图形函数。 五、注意事项 1 代码要求正确运行，直线和圆的位置应当为参数，实现可配置。 2 程序提交.c源文件，函数前和关键代码中增加注释。 程序模板 #include 南京工程学院实验报告 <班级>_<学号>_<实验X>.RAR文件形式交付指导老师。 一、实验目的 1. 掌握查找的不同方法，并能用高级语言实现查找算法； 2. 熟练掌握二叉排序树的构造和查找方法。 3. 了解静态查找表及哈希表查找方法。 二、实验内容 设计一个算法读入一串整数，然后构造二叉排序树，进行查找。 三、实验步骤 1. 从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中。 2. 在二叉排序树中查找某一结点。 3.用其它查找算法进行排序。 四、程序主要语句及作用 程序1的主要代码 public class BinarySearchTreeNode //二叉查找树结点 { public int key; public BinarySearchTreeNode left; public BinarySearchTreeNode right; public BinarySearchTreeNode(int nodeValue) { key = nodeValue; left = null; right = null; } public void InsertNode(BinarySearchTreeNode node)//插入结点 { if (node.key > this.key) { if (this.right == null) { this.right = node; return; } else this.right.InsertNode(node); } else { if (this.left == null) { this.left = node; return; } else this.left.InsertNode(node); } } public bool SearchKey(int searchValue) { if (this.key == searchValue) return true; if (searchValue > this.key) { if (this.right == null) return false; else return this.right.SearchKey(searchValue); } else { if (this.left == null) return false; else return this.left.SearchKey(searchValue); } 《建筑结构试验》实验报告 班级： 学号： 姓名： 南昌航空大学土木工程试验中心 二○一○年四月 目录 试验一电阻应变片的粘贴及防潮技术试验二静态电阻应变仪的使用及接桥试验三电阻应变片灵敏系数的测定 试验四简支钢筋混凝土梁的破坏试验 试验一电阻应变片的粘贴及防潮技术 姓名：学号：星期第讲第组 实验日期：年月日同组者： 一、实验目的： 1.掌握电阻应变片的选用原则和方法； 2.学习常温用电阻应变片的粘贴方法及过程； 3.学会防潮层的制作； 4.认识并理解粘贴过程中涉及到的各种技术及要求对应变测试工作的影响。 二、实验仪表和器材： 1.模拟试件（小钢板）； 2.常温用电阻应变片； 3.数字万用表； 4.兆欧表； 5.粘合剂：T-1型502胶，CH31双管胶（环氧树脂）或硅橡胶； 6.丙酮浸泡的棉球； 7.镊子、划针、砂纸、锉刀、刮刀、塑料薄膜、胶带纸、电烙铁、焊锡、焊锡膏等小工具； 8.接线柱、短引线 三、简述整个操作过程及注意事项： 1.分选应变片。在应变片灵敏数K相同的一批应变片中，剔除电阻丝栅有形状缺陷，片内有气泡、霉斑、锈点等缺陷的应变片，将电阻值在120±2Ω范围内的应变片选出待用。 2.试件表面处理。去除贴片位置的油污、漆层、锈迹、电镀层，用丙酮棉球将贴片处擦洗干净，至棉球洁白为止，以保证应变片能够牢固的粘贴在试件表面。 3.测点定位。应变片必须准确地粘贴在结构或试件的应变测点上，而且粘贴方向必须是要测量的应变方向。 4.应变片粘贴。注意分清应变片的正、反面，保证电阻栅的中心与十字交叉点对准。应变片贴好后，先检查有无气泡、翘曲、脱胶等现象，再用数字万用表的电阻档检查应变片有无短路、断路和阻值发生突变(因应变片粘贴不平整导致)的现象。 5.导线固定。接线柱粘帖不要离应变片太远，接线柱挂锡不可太多，导线挂锡一端的裸露线芯不能过长，以31mm为宜。引出线不要拉得太紧，以免试件受到拉力作用后，接线柱与应变片之间距离增加，使引出线先被拉断，造成断路；也不能过松，以避免两引出线互碰 数据结构实验总结报告 一、调试过程中遇到哪些问题？ （1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。 目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。 （2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。 在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性，哪些地方有待改进？ （1）压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件， 会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 （2）压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口 这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。 （3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。 三、调研常用的压缩算法，对这些算法进行比较分析 （一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。 变体1：重复次数+字符 文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。 《数据结构》实验报告 实验序号：4 实验项目名称：栈的操作 附源程序清单： 1. #include { return false; } else { st->top++; //移动栈顶位置 st->data[st->top]=x; //元素进栈 } return true; } bool Pop(SqStack *st,ElemType &e) //出栈 { if(st->top==-1) { return false; } else { e=st->data[st->top]; //元素出栈 st->top--; //移动栈顶位置} return true; } //函数名：Pushs //功能：数组入栈 //参数：st栈名,a->数组名，i->数组个数 bool Pushs(SqStack *st,ElemType *a,int i) { int n=0; for(;n 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 班级：：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息（学号，，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; 《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩 用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码，掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于文件中出现的字符，无须全部都用S为的ascii码进行存储，根据他们在文件中出现的频率不同，我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储，已达到节省存储空间，压缩文件的目的，解决了压缩需要采用的算法，程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树，然后将树中结点引向 其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列，这样便完成了Haffman 编码，将每个字符用最短的二进制字符表示。 3、打开需压缩文件，再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 （1）构造haffman树的方法一haffman算法 构造haffman树步骤： I.根据给定的n个权值{w1，w2，w3…….wn}，构造n棵只有根结点的二叉 树，令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树，同时将得到的二叉树加入森林中。 IV.重复上述两步，知道只含一棵树为止，这棵树即哈夫曼树。 对于haffman的创建算法，有以下几点说明： a）这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为 课程实验报告课程名称：数据结构 专业班级：信安1302 学号： 姓名： 指导教师： 报告日期：2015. 5. 12 计算机科学与技术学院 目录 1 课程实验概述............ 错误!未定义书签。 2 实验一基于顺序结构的线性表实现 2.1 问题描述 ...................................................... 错误!未定义书签。 2.2 系统设计 ...................................................... 错误!未定义书签。 2.3 系统实现 ...................................................... 错误!未定义书签。 2.4 效率分析 ...................................................... 错误!未定义书签。 3 实验二基于链式结构的线性表实现 3.1 问题描述 ...................................................... 错误!未定义书签。 3.2 系统设计 ...................................................... 错误!未定义书签。 3.3 系统实现 ...................................................... 错误!未定义书签。 3.4 效率分析 ...................................................... 错误!未定义书签。 4 实验三基于二叉链表的二叉树实现 4.1 问题描述 ...................................................... 错误!未定义书签。 4.2 系统设计 ...................................................... 错误!未定义书签。 4.3 系统实现 ...................................................... 错误!未定义书签。 4.4 效率分析 ...................................................... 错误!未定义书签。 5 实验总结与评价 ........... 错误!未定义书签。 1 课程实验概述 这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。 实验一静态应变测量原理 在电阻应测量中，如在电桥中仅接入一个电阻应变片，则实际测量值中含有由于温度变化时构件产生的应变，这是实验中所不希望的，通过适当的接线方式，可消除温度的影响，在课本中有许多不同的接线方式，主要分为两大类，一是设置专门温度补偿片，这种方式又可分为公共补偿与单片补偿两种，二是通过工作片间互相补偿，称为互相补偿或自补偿，接线要有一定的技巧。掌握电阻应变测量中的温度补偿方式及不同接线方式的测量结果的区别是很重要的。 一、实验目的 1、熟悉电阻应变仪的操作规程； 2、掌握电阻应变仪测量的基本原理； 3、学会用电阻应变片作半桥测量的方法； 4、掌握温度补偿的基本原理。 二、实验设备及仪表 1、DH3819型静态电阻应变仪； 2、等强度梁； 3、电阻应变片，导线。 三、实验内容 进行两种电阻应变测量接线方法的实验，掌握电阻应变测量的不同接线基本原理，以及消除温度影响的方法，根据实验结果分析两种接线不同测量数值理论依据。 四、试验方法 1、1/4桥接线+公共补偿： 单片补偿接线方法：将应变片R1接于应变仪1组，Eg、接线柱，温度补偿片R2接于、0接线柱，则构成外半桥，另内半桥由应变仪内部两个标准电阻构成。输入应变片灵敏度系数，导线电阻，应变片电阻。 公共补偿接线方法：断开补偿组的连线，将公共补偿接线连接于该组，将等强度梁的上侧应变片R1接于1组的Eg、接线柱，将等强度梁下侧应变片R3接、0接线柱。 2、半桥接线 按应变仪的设计原理更换公共补偿端的接线方式，然后在每个测量桥路中接入两个电阻应变片。本试验中，在一个测量桥路中按半桥方式接入等强度梁的上下测应变片。 五、实验步骤 1、接上述接桥方法分别接通桥路； 2、将电阻应变仪调平衡； 3、作预加载1公斤，检查仪表和装置； 4、正式试验，每级加载1公斤，加三级，记取读数，重复三次。 六、试验报告 1、实验方案； 2、实验过程； 3、整理出实验数据，试验数据填入应变记录表。（表格见下表） 4、比较两种接线方法，分析原因，给出结论。 5、写出试验操作方法和体会。 6、回答后面的思考题。 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 存储结构 带头结点的单链表 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中 b、代码实现： Linklist::Linklist(int a[],int n) 堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)取链表长度函数 a、伪代码实现：判断该链表是否为空链表，如果是，输出长度0 如果不是空链表，新建立一个temp指针，初始化整形数n为0 将temp指针指向头结点 判断temp指针指向的结点的next域是否为空，如果不是，n加一，否 则return n 使temp指针逐个后移，重复d操作，直到temp指针指向的结点的next 域为0，返回n b 、代码实现 void Linklist::Getlength()Linklist(); cout< 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: "; cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } } template 数据结构实验报告 （实验名称） 1.实验目标 熟练掌握线性表的顺序存储结构和链式存储结构。 熟练掌握顺序表和链表的有关算法设计。 根据具体问题的需要，设计出合理的表示数据的顺序和链式结构，并设计相关算法。 2.实验内容和要求 内容： <1>在第i个结点前插入值为x的结点。 实验测试数据基本要求： 第一组数据：线性表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2 第二组数据：线性表长度n=0，x=100，i=5 <2>删除线性表中第i个元素结点。 实验测试数据基本要求： 第一组数据：线性表长度n≥10，i分别为5,n,1,n+1,0 第二组数据：线性表长度n=0， i=5 <3>在一个递增有序的线性表L中插入一个值为x的元素，并保持其递增有 序特性。 实验测试数据基本要求： 线性表元素为（10,20,30,40,50,60,70,80,90,100）, x分别为25，85，110和8 <4>求两个递增有序线性表L1和L2中的公共元素，放入新的顺序表L3中。 实验测试数据基本要求： 第一组 第一个线性表元素为（1，3，6，10，15，16，17，18，19，20） 第二个线性表元素为（1，2，3，4，5，6，7，8，9，10，18，20，30）第二组 第一个线性表元素为（1，3，6，10，15，16，17，18，19，20） 第二个线性表元素为（2，4，5，7，8，9，12，22） 第三组 第一个线性表元素为（） 第二个线性表元素为（1，2，3，4，5，6，7，8，9，10） 要求：每个题目分别用顺序存储和链式存储实现； 实验程序有较好可读性，各运算和变量的命名直观易懂，符合软件工程要求； 程序有适当的注释。 3.数据结构设计 顺序表结构，链表结构。 4.算法设计 （除书上给出的基本运算（这部分不必给出设计思想），其它实验内容要给出算法设计思想） 按顺序插入：首先插入一个元素，表长加一，用do，while循环整个顺序表，从最后一位开始，比x大的都向后移一位，在第一个小于x的后面停止遍历，吧x插在比x小的第一个数的后面。 寻找两个顺序表中相同的元素：运用嵌套循环，最外层循环遍历第一个表里面的元素为母元素，内部循环遍历第二个表为子元素。在子元素中查找与母元素相同的元素，改变第一个表里面的元素，把相同的放进去，最后删除表一中除了新放进来的元素。 5.运行和测试 顺序表： 1： 2： 附录A 实验报告 课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号 专业班级：媒体161 组别：无 姓名：学号： 实验报告内容 验证性实验 一、预习准备： 实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法； 实验环境：Widows操作系统、VC6.0 实验原理： 1.定义： 基本定义和术语 图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的, 无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中， 顶点V i的出度是A中第i行元素之和 顶点V i的入度是A中第i列元素之和 邻接表 实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧） 特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中 顶点Vi的出度为第i个单链表中的结点个数 顶点Vi的入度为整个单链表中邻接点域值是i的结点个数 逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。 图的遍历 从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。 实验内容和要求： 选用任一种图的存储结构，建立如下图所示的带权有向图： 要求：1、建立边的条数为零的图； 福建农林大学计算机与信息学院 实验报告 课程名称：软件设计与体系结构 姓名：陈宇翔 系：软件工程系 专业：软件工程 年级：2007 学号：070481024 指导教师：王李进 职称：讲师 2009年12月16日 实验项目列表 福建农林大学计算机与信息学院实验报告 学院：计算机与信息学院专业：软件工程系年级：2007 姓名：陈宇翔 学号：070481024 课程名称：软件设计与体系结构实验时间：2009-10-28 实验室田实验室312、313计算机号024 指导教师签字：成绩： 实验1：ACME软件体系结构描述语言应用 一、实验目的 1）掌握软件体系结构描述的概念 2）掌握应用ACMESTUDIO工具描述软件体系结构的基本操作 二、实验学时 2学时。 三、实验方法 由老师提供软件体系结构图形样板供学生参考，学生在样板的指导下修改图形，在老师的指导下进行软件体系结构描述。 四、实验环境 计算机及ACMESTUDIO。 五、实验内容 利用ACME语言定义软件体系结构风格，修改ACME代码，并进行风格测试。 六、实验操作步骤 一、导入Zip文档 建立的一个Acme Project，并且命名为AcmeLab2。如下图： 接着导入ZIP文档，导入完ZIP文档后显示的如下图： 二、修改风格 在AcmeLab2项目中,打开families下的TieredFam.acme.如下图： 修改组件外观 1. 在组件类型中，双击DataNodeT; 在其右边的编辑器中，将产生预览；选择Modify 按钮，将打开外观编辑器对话框。 2. 首先改变图形：找到Basic shape section，在Stock image dropdown menu中选 择Repository类型. 3. 在Color/Line Properties section修改填充颜色为深蓝色。 4. 在颜色对话框中选择深蓝色，并单击 [OK]. 5. 修改图形的边框颜色为绿色 7. 单击Label tab，在Font Settings section, 设置字体颜色为白色,单击[OK] 产生的图形如下图：数据结构实验报告
(完整版)数据结构实验报告全集
图形学实验报告
《数据结构》实验1实验报告
《建筑结构试验》实验报告
数据结构实验总结报告
《数据结构》实验报告
数据结构实验报告图实验
数据结构实验一 实验报告
数据结构实验报告
数据结构课程实验报告(15)
工程结构试验与检测实验报告
数据结构实验一题目一线性表实验报告
数据结构实验报告及心得体会
数据结构实验报告--图实验
数据结构实验报告一
数据结构实验报告(图)
软件设计与体系结构实验报告