《数据结构C实验指导书》由会员分享，可在线阅读，更多相关《数据结构C实验指导书（17页珍藏版）》请在金锄头文库上搜索。
1、数据结构（ C#）实验指导书软件学院、上机实验的指导思想和要求1.1 上机实验的目的上机实验的目的， 绝不仅是为了验证教材和讲课的内容， 或者验证自己所编 的程序正确与否。上机实验的目的是：(1) 加深对讲授内容的理解，光靠课堂讲授，既枯燥无味又难以记住，但它 们是很重要的，通过多次上机，就能自然地、熟练地掌握。(2) 熟悉所用的计算机系统的操作方法，也就是了解和熟悉C#程序开发的环境。一个程序必须在一定的外部环境下才能运行，所谓“环境” ，就是指所用的 计算机系统的硬件和软件条件， 或者说是工作平台。 使用者应该了解为了运行一 个C#程序需要哪些必要的外部条件(例如硬件配置、软件配置)，可以
2、利用哪些系 统的功能来帮助自己开发程序。每一种计算机系统的功能和操作方法不完全相 同，但只要熟练掌握一两种计算机系统的使用， 再遇到其他系统时便会触类旁通， 很快地学会。(3) 学会上机调试程序。也就是善于发现程序中的错误，并且能很快地排除 这些错误，使程序能正确运行。经验丰富的人，在编译连接过程中出现“出错信 息”时，一般能很快地判断出错误所在，并改正之。而缺乏经验的人即使在明确 的“出错提示” 下也往往找不出错误而求助于别人。 要真正掌握计算机应用技术， 就不仅应当了解和熟悉有关理论和方法， 还要求自己动手实现。 对程序设计来说， 则要求会编程序并上机调试通过。因此调试程序不仅是得到正确程
3、序的一种手 段，而且它本身就是程序设计课程的一个重要的内容和基本要求， 应给予充分的 重视。调试程序固然可以借鉴他人的现成经验， 但更重要的是通过自己的直接实 践来累积经验，而且有些经验是只能“会意”难以“言传” 。别人的经验不能代 替自己的经验。调试程序的能力是每个程序设计人员应当掌握的一项基本功。因此， 在做实验时千万不要在程序通过后就认为万事大吉、完成任务了，而 应当在已通过的程序基础上作一些改动 (例如修改一些参数、 增加程序一些功能、 改变某些语句等 )，再进行编译、连接和运行。甚至于“自设障碍” ，即把正确的 程序改为有错的，观察和分析所出现的情况。 这样的学习才会有真正的收获，
4、是 灵活主动的学习而不是呆板被动的学习。1.2 上机实验前的准备工作在上机实验前应事先做好准备工作， 以提高上机实验的效率， 准备工作至少 应包括：(1) 了解所用的计算机系统的性能和使用方法；(2) 复习和掌握与本实验有关的教学内容；(3) 准备好上机所需的程序。手编程序应书写整齐，并经人工检查无误后才 能上机， 以提高上机效率。 初学者切忌不编程序或抄袭别人程序去上机， 应从一 开始就养成严谨的科学作风；(4) 对运行中可能出现的问题事先做出估计，对程序中自己有疑问的地方， 应作出记号，以便在上机时给予注意：(5) 准备好调试和运行时所需的数据。1.3 实验报告要求、实验考核方式、内容及成
5、绩评定标准实验报告要求：报告为电子形式，要求学生独立认真完成并在实验结束前提交实验报告。 实验考核方式、内容：实验课的出勤情况，程序的编制、调试与运行情况，实验报告情况。 实验考核方式、内容及成绩评定标准：1没有完成实验的基本要求，不及格2没有提交实验报告，不及格3实验报告抄袭者，不及格4违反实验纪律，不及格5独立完成实验，但实验报告中错误较多，及格6完成实验基本要求，实验报告符合基本要求，有一些错误，中7完成实验基本要求，实验报告符合要求，有较少错误，良好8完成实验要求的基础上，实验报告符合符要求，很少错误，优秀、实验内容实验一线性表的操作（1）【实验目的】1、熟悉集成开发环境 Micros
6、oft Visual Studio 2010，在此环境下能够创建程 序。2、掌握建立顺序表的基本方法。3、理解和掌握顺序表的基本运算思想和实现。【实验内容】设计顺序表的基本运算，并用相关数据进行测试。（1）新建一个 Windows应用程序项目SqList。（2）设计顺序表的基本运算类 SqListClass,类的代码放在文件中，对应代 码见文件。（3）设计对应的窗体Form1,其设计界面如图所示，用户输入元素序列， 以逗号分隔元素，然后按命令按钮提示进行操作。实验二线性表的操作（2）【实验目的】1、掌握建立单链表的基本方法。2、理解和掌握单链表的基本运算思想和实现。【实验内容】设计单链表的基本
7、运算。（1）新建一个 Windows应用程序项目SqList。（2）设计单链表表的结点类 LinkList和基本运算类LinkListClass，类的代 码放在文件中，对应代码见文件。（3）设计对应的窗体Forml,其设计界面如图所示，用户输入元素序列， 以逗号分隔元素，然后按命令按钮提示进行操作。实验三栈、队列的操作【实验目的】1、熟练掌握栈的基本操作。2、熟练掌握队列的基本操作。【实验内容】设计栈和队列的基本运算。（1）新建一个 Windows应用程序项目StackQueua2）设计顺序栈类 SqStackClass链栈类 LinkStackClass、顺序队列类 SqQueueClass
8、和链队列类LinkQueueClass,类的代码放在文件中，对应代码见文 件。（3）设计对应的窗体Form1,其设计界面如图所示，然后按命令按钮提示 进行操作。实验四二叉树的操作（1）【实验目的】1、掌握二叉树的创建算法；2、掌握二叉树的输出算法。 【实验内容】设计二叉树的基本运算。（1）新建一个 Windows应用程序项目BTreel。（2）设计二叉树的结点类型类 BTNode和二叉树类BTNodeClass,类的代 码放在文件中，对应代码见文件。（3）设计对应的窗体Forml,其设计界面如图所示，用户输入使用括号表 示法表示的一棵二叉树，然后按命令按钮提示进行操作。实验五二叉树的操作（2）
9、【实验目的】1、掌握二叉树的创建算法；2、掌握二叉树的输出算法；3、掌握二叉树的遍历算法。 【实验内容】在实验四的基础上，设计二叉树的基本运算。（1）新建一个 Windows应用程序项目BTreel。（2）设计二叉树的结点类型类 BTNode和二叉树类BTNodeClass,类的代 码放在文件中，对应代码见文件。（3）设计对应的窗体Forml,其设计界面如图所示，用户输入使用括号表 示法表示的一棵二叉树，然后按命令按钮提示进行操作。b? Forml操作提示;二叉销层次遏厉完毕实验六图的操作【实验目的】1、掌握图的存储结构。2、理解和掌握图的深度和广度遍历算法。【实验内容】边结点类型、表头结点类
10、型、图的邻接表类型定义如下:class ArcNodepublic int adjvex;public ArcNode n extarc; public int weight;；struct VNodepublic ArcNode firstarc; ;struct ALGraphpublic VNode adjlist; public int n, e;设计图的基本运算。边结点类型/该边的终点编号/指向下一条边的指针/该边的相关信息，如边的权值/表头结点类型指向第一条边/图的邻接表类型/邻接表数组/图中顶点数n和边数e（1）新建一个 Windows应用程序项目Graph。（2）设计图类Gra
11、phClass类的代码放在文件中，对应代码见文件。（3）设计对应的窗体，其设计界面如图所示，然后按命令按钮提示进行操 作。实验七排序（1）【实验目的】1、掌握直接插入排序的思想和实现。2、掌握快速排序的思想和实现。 【实验内容】设计排序算法。（1）新建一个 Windows应用程序项目Sorto（2）设计顺序表排序类InterSortClass,类的代码放在文件中，对应代码见 文件。（3）设计对应的窗体，其设计界面如图所示，然后按命令按钮提示进行操 作。比快逹排序操作步璨一建立離序恚输入1#厚元素:07,6,5,42,1,0连意:关谨宇裁颈油救訊如輸入1 4佩瓦3宙超过10吋元謝操作步骡2盘出顺
12、序表输出噸序表& 676 &432 1 0操作步骤恥快速排序每趟结果:R0.JE 间书R0.B区间 R1.BEP R1-7g 间R2.7区帥R2-6g|Bw：osF序；0 8 乍序：0 1 乍序：0 1 乍序：01 乍序： W：O1 E序：，R3.6ER3.5E|hHR4.5Ejg徘序:a 12 2 73 3 34 4 45 5 56 6 67 7 27 7 73 6 65 5 56 3 32 2 22345671 91 98 98 98 98 98 98 98 9按件提示:数抿排序完毕实验八排序（2）【实验目的】1、掌握堆排序的思想和实现。2、掌握希尔排序的思想和实现。3、掌握冒泡排序的思想
13、和实现。 【实验内容】设计排序算法，在上次实验基础上继续完善程序功能。（1）完善顺序表排序类InterSortClass,类的代码放在文件中，对应代码见 文件。（3）设计对应的窗体，其设计界面如图所示，然后按命令按钮提示进行操7帥字操作步鑒1-建立肠序表 備入排总兀素：逢立Jft总表#克:关g必须为帕如乞入：1.4.8. 5.3GFNlOO个元麦1澡作步岀験用裘输出順序表操作步骤3 堆拡序碣宦：98F6543210it序XR1X9MOR10(0)RH 虫舷为)fig 6 72543 04 9交 MR(1X8rtUR(9(1)Rgg】灘为堆:764251 308 9毎站结果:交R1I7HDR8M
14、0)RHE 灘为履:054201 3789xttRUX61nR7R1M6m1fi：5 3420167 8 9交接RO5M0R(61产R习薜为堆:434 20567 9 9交 ttRnM4uR51(0)R1 4舷为堆：3210456789 交換 R3MnR (0)RH-3赴为堆；2013456789 交換 RO2HDR3(1)RI1.2NH为MM 023456789交*R1X1MDR(2(O)RI1-1HH jjf：0123456789操作梶示:数抿排序主毕二芦伺排序操作步骤1 一建立顺序表建立Ife库表辅入排序元素：9,87,6,5,4,3.2,1塞意；萇诞亨磁硕為魏字,如前入：L 4, E 5,3坏超迥ID。个元養）操作步理2-输岀顺序表筍出爾序表987654321
