数据结构实验教案精编.docx

数据结构实验教案

第一篇：数据结构实验教案实验一预备实验一、实验项目的目的和要求：1．复习C语言指针的用法2．复习C语言结构体的用法3．理解时间复杂度分析的基本方法二、实验内容：1．用指针方式编写程序：从键盘输入N个整型数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。基本思想：设两个指针分别指向最大数组元素和最小数组元素。再设一个移动指针从数组的第一个元素开始，依次与最大数组元素指针、最小数组元素指针的内容进行比较，作出相应的变化，一直到移动指针移到最后一个元素。2．有N个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入N个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并将N个学生的数据输出。基本思想：对每一名学生循环，再对三门课程循环求平均成绩三、实验中存在的问题：实验二线性表的基本操作一、实验项目的和要求：1．掌握线性表的特点2．掌握线性表的顺序存储结构和链式存储结构的基本运算。3．尽可能考虑算法的健壮性4．实验报告中要写出测试数据、错误分析以及收获。二、实验内容一：线性表两种存储结构的基本运算1.用结构体类型描述线性表的两种存储结构2.完成课堂上所讲的两种存储结构的基本运算3.要求用二级菜单实现******************************1-------顺序表**2-------链表**0-------退出******************************请输入的选择：(0-2)：线性表的链式存储###1----前插建立链表##2----后插建立链表##3----访问第i个元素##4----插入##5----删除##6----求线性表的表长##0----退出###请输入选择(0-6)：分析：1．使用循环建立菜单２．使用switch语句进行选择，执行相应的子函数（每一个运算编写一个子函数）实验内容二：超市密码存储箱系统的设计与实现1.顾客使用箱子的流程为“投一元硬币”--------“找到一个空箱子，同时产生密码”（系统完成）--------“打印密码，打开箱子”（系统完成）--------“取密码纸存包，并关闭箱子，入超市购物”--------“购物结束”--------“输入密码”--------“找到对应箱子并打开”（系统完成）--------“取包”。2.现要求设计程序模拟以上系统完成的功能①界面：在我们的模拟系统中，箱子在屏幕上被画出来，并编号，空箱为蓝色，被使用时变成红色，再变为空后则恢复蓝色；②通过按“1”键模拟顾客投币；③当空箱子被顾客申请得到的同时，系统自动生成6位数密码，此密码不能与正在被使用的任何一个箱子的密码相同。3.设计分析在设计时，可利用链表来组织所有的箱子，所有的箱子以结点的形式表示，结点中存放箱号、密码（满箱有，空箱无）以及指向下一个结点的指针。空箱结点放在一个链表1中，满箱结点放在另一个链表2中。若有顾客投币（这里按下“1”键模拟），查看链表1是否为空，若为空，则显示“箱满，请稍侯！”，若非空，则取出一个结点，随机产生一个六位数密码，并将些密码和链表2中所有结点的密码相比较，若有重复，则再随机产生一个新密码，直到无重复；将密码信息写入此结点，并将其插入链表2；将此箱的颜色改为红色。4.密码箱的存储结构类型定义typedefstructnode{intnum;/*箱子的号码*/intpassword;/*箱子的密码（满箱有，空箱无）*/structnode*next;/*指向下个结点的指针*/}Node,*LinkList；分析：１．初始化，建立一个代表空箱子链表，建立一个只有头结点的实箱子链表．２．如果想要存包时，就在空箱子链表中进行查找，如果为空，代表箱子已满，否则从空箱子链表中删除一个结点，并给它赋值，将该结点插入到实箱子链表中．３．如果想要取包时，就输入密码，在实箱子链表中进行匹配，如果成功，就从实箱子链表中删除相应的结点，插入到空箱子链表中．４．另外还需要的函数有：随意产生密码函数，匹配密码函数实验内容三：员工通讯录管理系统1.为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。2.现要求设计程序模拟以上系统完成的功能其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。3.设计分析在本设计中，整个通讯录可以采用顺序表或链表方式存储。采用前者，可以提高查询速度；采用后者，可以提高插入与删除记录的效率。4.员工通讯信息的结构类型定义和通讯录链表的结点类型typedefstruct{charnum[5];/*员工编号*/charname[8];/*员工姓名*/charphone[9];/*办公室电话号