《数据结构》实验指导书.docVIP

目 录 实验一 线性表基本操作的编程实现 1 实验二 堆栈和队列基本操作的编程实现 9 实验二 堆栈和队列基本操作的编程实现 9 实验三 串基本操作的编程实现 16 实验四 二维数组基本操作的编程实现 20 实验五 二叉树基本操作的编程实现 24 实验六 图基本操作的编程实现 31 实验七 查找技术的编程实现 41 实验八 排序技术的编程实现 47 附录一 实验常见问题问答 54 附录二 如何准备实验 54 附录三 如何写实验报告 55 附录四 实验报告书写标准 55 （特别提示：程序设计包含两个方面的错误。其一是语法错误，其二是功能错误。为了提高学生的编程和调试能力，本指导书给出的程序代码并不保证没有上述的两种错误。并且也不保证程序的完整性，有一些语句已经故意删除，就是要求学生自己编制完成，这样才能达到我们的教学要求。希望大家以自己所学高级语言的基本功和数据结构原理的思考点为基础，不要过于依赖给出的参考代码，这样才能有所进步。如果学生能够根据要求完全自己编制，那就更好了。） 实验一 线性表基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。建议实现键盘输入数据以实现程序的通用性。为了体现功能的正常性，至少要编制遍历数据的函数。 【注意事项】 1.开发语言：使用C。 2.可以自己增加其他功能。 【思考问题】 线性表的顺序存储和链表存储的差异？优缺点分析？ 那些操作引发了数据的移动？ 算法的时间效率是如何体现的？ 链表的指针是如何后移的？如何加强程序的健壮性？ 【参考代码】（以下内容，学生任意选择一个完成即可） （一）利用顺序表完成一个班级学生课程成绩的简单管理 1、预定义以及顺序表结构类型的定义 　(1) #includestdio.h #includeconio.h #define ListSize 100 //根据需要自己设定一个班级能够容纳的最大学生数 (2) typedef struct stu { int num; //学生的学号 char name[10]; //学生的姓名 float physics; //物理成绩 float math; //数学成绩 float english; //英语成绩 }STUDENT; //存放单个学生信息的结构体类型 typedef struct List { STUDENT stu[ListSize]; //存放学生的数组定义，静态分配空间 int length; //记录班级实际学生个数 }LIST; //存放班级学生信息的顺序表类型 2、建立班级的学生信息 void listcreate(LIST *Li,int m) //m为该班级的实际人数 { int i; Li-length=0; for(i=1; ;i++) //输入m个学生的所有信息 { printf(请输入第%d位学生的信息:\n,i); printf(学号=); scanf(%d,Li-stu[i].num); //输入第i个学生的学号 printf(姓名=); scanf(%s,Li-stu[i].name); //输入第i个学生的姓名 printf(物理成绩=); scanf(%f,Li-stu[i].physics); //输入第i个学生的物理成绩 printf(数学成绩=); scanf(%f,Li-stu[i].math); //输入第i个学生的数学成绩 printf(英语成绩=); scanf(%f,Li-stu[i].english); //输入第i个学生的英语成绩 ; //学生人数加1 } } 3、插入一个学生信息 int listinsert(LIST *Li,int i) //将学生插入到班级Li的第i个位置。 { int j; STUDENT e; if(Li-length== ) /