数据结构实验指导.pdfVIP

数据结构实验指导 宁黎华编 数学与计算科学学院 目录 实验一 顺序表的基本操作1 谢谢阅读 实验二 链表的基本操作4 谢谢阅读 实验三 栈的基本运算8 感谢阅读 实验四 二叉树的操作11 谢谢阅读 实验五 马踏棋盘问题14 谢谢阅读 实验六 二叉检索树16 精品文档放心 下载 实验七 排序18 精品文档放心 下载 附录一 TURBOTC 出错信息一览21 精品文档放心 下载 附录二 实验报告的一般格式24 感谢阅读 2 实验一 顺序表的基本操作 1、实验目的 （1） 掌握顺序表的基本运算，熟悉对顺序表的一些基本操作和具体函数的定义。感谢阅读 （2） 掌握顺序存储的概念，学会定义线性表的顺序存储类型。感谢阅读 （3） 熟悉c 语言程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的谢谢阅读 相互关系及各自的作用。 （4） 熟悉c 语言环境的使用及程序的输入、编辑、调试和运行的全过程。精品文档放心下载 （5） 加深对顺序存储结构的理解，逐步培养解决实际问题的编程能力。精品文档放心下载 2、实验要求 （1） 熟练掌握线性表的存储结构及其基本操作。 （2） 理解所给出的算法，掌握线性表在实际中的应用。感谢阅读 （3） 将上机程序调试通过，并能独立完成一至两个拓展题目。精品文档放心下载 3、实验内容 实现顺序表上的插入、删除等操作。调试程序并对相应的输出作出分析；修改输入数据，精品文档放心下载 预期输出并验证输出的结果。加深对有关算法的理解。 4 、实验方法 第一步:定义顺序表的存储结构。 第二步：编写顺序表操作的具体函数定义。 第三步：使用定义的顺序表并调用顺序表的一些操作，实现具体运算。精品文档放心下载 具体函数的定义有： 1）insert(L,i,x)在顺序表的第i 个元素之前插入一个新元素x.谢谢阅读 2）deletet(L,i) 删除顺序表的第i 个元素。感谢阅读 3）listprint(L) 输出顺序表。 注意：每完成一个步骤，必须及时输出线性表元素，以便于观察操作结果。谢谢阅读 #define MAXSIZE 100 /*宏定义*/感谢阅读 #define OK 1 #define OVERFLOW -2 #include stdio.h /*包含输入输出文件*/谢谢阅读 typedef int elemtype; typedef struct /*定义顺序表的结构*/谢谢阅读 {elemtype vec[MAXSIZE]; /*顺序表数据成员所占据的存储空间*/谢谢阅读 int last; /*顺序表中最后一个元素在数组中的下标（或向量中的位置）谢谢阅读 从0 开始*/ }sequenlist; int insert(L,i,x) /*在顺序表的第i 个元素之前插入一个新元素x*/谢谢阅读 sequenlist *L; int i; elemtype x; { int j; if(((*L).last)=MAXSIZE-1)谢谢阅读 1 {printf(the list is overflow!\n);谢谢阅读 return(0); /*溢出判断*/ } else if((i1)||(i(*L).last+1))精品文档放心下载 {printf(position is not correct!\n);感谢阅读 return(0); /*插入位置不正确*/ } else {for(j=(*L).last;j=i-1;j--) /*后移元素*/谢