数据结构实验大纲.docVIP

《数据结构实验》课程实验教学大纲 课程基本信息 课程名称： 数据结构实验 英文名称： Data Structure 课程编码： 1112112B 课程性质: 独立设课 课程类别：专业必修课程 课程总学时： 16 课程总学分： 1 适用专业： 计算机科学与技术/网络工程方向 先修课程： 高级语言程序设计，离散数学实验项目实验项目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；/*通讯录链表的结构类型*/ 上机实验内容四：运动会记分子系统或学生成绩管理子系统 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; }; 实验项目四 实验名称：二叉树两种存储结构的应用 实验目的和要求： 掌握二叉树的遍历思想及二叉树的存储实现。 掌握二叉树的基本操作：建立二叉树、二叉树的遍历 选择一种形式完成二叉树的显示 掌握二叉树的常见算法的程序实现 实验报告中要写出测试数据、错误分析以及收获 上机实验内容一：二叉树的建立及相关算法的实现 1．完成的功能包括如下几点： ①编程实现建立一棵二叉树，然后对其进行先序、中序和后序遍历。 分析：将要输入的二叉树按照其对应的完全二叉树的顺序输入，若当前位置不存在结点则输入@ ②显示二叉树 ③求二叉树的高度及二叉树的叶子个数等等 ④在主函数中设计一个简单的菜单，分别调试上述算法 上机实验内容二：哈夫曼编码/译码系统 1．要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。 2．设计分析 在本例中的算法主要有：哈夫曼树的建立；哈夫曼编码的生成；对编码信息的翻译。要求设置发送者和接收者两个功能。