数据结构实验教案.docVIP

实验实验nt password;/*箱子的密码（满箱有，空箱无）*/ struct node *next;/*指向下个结点的指针*/ }Node,*LinkList； 分析：１．初始化，建立一个代表空箱子链表，建立一个只有头结点的实箱子链表． 　　　２．如果想要存包时，就在空箱子链表中进行查找，如果为空，代表箱子已满，否则从空箱子链表中删除一个结点，并给它赋值，将该结点插入到实箱子链表中． 　　　３．如果想要取包时，就输入密码，在实箱子链表中进行匹配，如果成功，就从实箱子链表中删除相应的结点，插入到空箱子链表中． 　　　４．另外还需要的函数有：随意产生密码函数，匹配密码函数 实验内容三：员工通讯录管理系统 1.为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。 2.现要求设计程序模拟以上系统完成的功能 其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。 3.设计分析 在本设计中，整个通讯录可以采用顺序表或链表方式存储。采用前者，可以提高查询速度；采用后者，可以提高插入与删除记录的效率。 4.员工通讯信息的结构类型定义和通讯录链表的结点类型 typedef struct { char num[5];/*员工编号*/ char name[8];/*员工姓名*/ char phone[9];/*办公室电话号码*/ char call[12];/*手机号码*/ }DataType；/*员工通讯信息的结构类型*/ typedef struct node { DataType data;/*结点的数据域*/ struct node *next;/*结点的指针域*/ }ListNode,*LinkList；/*通讯录链表的结构类型*/ 分析：１．建立一个可循环的菜单 　　　２．使用switch语句，调用子函数实现以下功能 针对每一位员工作为一个结点建立链表． 　　　　　在该链表上进行查找、插入、删除、修改及输入／出。 实验内容四：运动会记分子系统或学生成绩管理子系统 1.参加运动会的N个学校编号为1~N。比赛分成M个男子项目和W个女子项目，每个项目取前3名，得分分别为5，3，2。写一个程序产生各种成绩单和得分报表。 2.完成功能包括如下： ①产生一总成绩表，包括：学校编号名、男子团体总分、女子团体总分、团体总分 存储结构要求用线性表的顺序存储。 ②实验报告中要写出测试数据、错误分析以及收获。 ③若选择学生成绩管理子系统，可仿照运动会记分子系统完成相关的插入、删除、查找及各种统计工作。 分析：１．分析顺序表中每个元素的结构（数组元素是一个结构体） 　　　２．建立顺序表 　　　３．在顺序表进行插入、删除、查找 　　　４．进行统计 实验中存在的问题：  实验 一、实验目的和要求： 掌握栈和队列的概念和特点 掌握栈和队列在顺序和链式存储结构下的插入、删除算法 认真分析项目实例中的内容，将相关程序在计算机上运行实现 二、实验内容一：表达式求值问题 1．求一个数学表达式的值：用户输入一个包含正整数、括号和四则运算符（“+”、 “—”、 “*”、 “/”）的算术表达式，计算其结果。 2．设计分析 首先置操作数栈为空栈，表达式起始符“#”为运算符栈底元素；依次读入表达式中每个字符，若是操数则进操作数栈，若是操作符则和操作符栈顶的运算符进行比较优先权后作相应的操作，直到整个表达式求值完毕（即操作符栈顶元素和当前读入的字符均为“#”） 3．结点结构类型描述如下 typedef struct{?char *base,*top;?int stacksize;}sqstack; 分析：１．判断输入的字符是否为数值 比较判断运算符的优先级 何时结束循环，不再运算 实验内容二：迷宫求解问题 1.迷宫是一个m行n列的矩阵，其中0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m,n）struct node { int row; int col; struct node *next; }; 分析：１．建立迷宫，使用二维数组，第一行／列，最后一行／列均初始化为０代表墙不通，这样使其内部的元素均有四个方向进行统一判断，其余元素进行随机产生０代表不通，１代表通． ２．确定入口，出口的坐标． ３．判断该元素是否可通（元素值等于１，一方面代表通，另一方面未走过）． ４．标记每一个走过的元素，将其元素值加１． ５．元素的四个方向用０－３表示，下一个方向的坐标可以从当前坐标及方向就可以确定． 三、实验中存在的问题： 实验四 二叉树两种存储结构的应用 一、实验目的和要求：