（供08信管、08网工使用）
温州大学计算机学院吴文国。
实验一熟悉vc环境（2周）
目的]熟悉vc环境，巩固c语言结构体的使用方法。
说明]某一个班级有若干同学（假设不超过20人），每个同学有学号，姓名，语文，数学、物理三门功课成绩有总分及名次等信息。 程序的结构如下所示。完成该程序并在上机运行测试。
附录]程序的大致结构如下。
#include<>
#define maxnum 20
typedef struct studinfo实验三性线表 ——链表实现。
目的]巩固线性概念和基本操作，学会用链表实现线性表。
说明]与实验二一样。
实验四数组的三元组表示。
目的]巩固数组的概念和基本操作，学会用三元数表示稀疏矩阵。
说明]用三元数表示稀疏矩阵，并用三元组对二个稀疏矩阵进行相加。相乘（选做）。
程序的结构]
1. 定义三元数数据类型
2. 建立一个函数，该函数把一个稀疏矩阵用三元组存储。
3. 建立一个函数，对二个三元数进行加操作。
4. 建立一个函数对二个三元数进行乘操作（选做）5. 写一个函数输入输出三元数所对就的稀疏矩阵。
main()
根据问题写出调用过程。
实验五 haffman树。
目的]巩固二叉树的概念和基本操作，学会用haffman树进行编码操作。
说明]参考书本p94至p97，用哈夫曼树求以下表的编码：
同学也可自己想出类似的例子进行测试。
实验六求关键路径。
目的] 巩固图的基本概念和图的操作。掌握生成树的求解方法及实现过程。
说明] p247实习题1，2，3选做一题。
/以下三个实验是机动题，学生根据自己的能力选做。
实验七查找。
目的] 巩固查找的基本方法和基本原理，掌握常用查找算法的设计。
说明] p296实习题一。
实验八排序。
目的] 熟悉常用的排序算法。
说明] p336实习题1，2，3选做一题。
《数据结构》实验安排
实验一线性表及其应用。实验属性 验证性。实验目的 1.深入了解线性表的各种存储结构。2.熟练掌握在各种存储结构上进行插入 删除等操作的算法。3.通过线性表结构解决现实中的一些问题。实验内容 1.顺序表就地逆置。2.单链表就地逆置。3.一元多项式的表示及相加。参考教材第39页2.4节 以上3个题目选择...
数据结构实验安排
实验一顺序表的插入和删除。1.实验目的 了解顺序表的基本概念 结构的定义及在顺序表上的基本操作 插入 删除 查找以及线性表合并 通过用c语言实现以上操作，更好地了解书本上的内容。2.实验预备知识 复习c语言中数组的用法。了解线性表和顺序表的概念，顺序表的定义方法 线性表是n个数据元素的有限序列，至于...
数据结构实验内容安排
数据结构 实验内容安排。1.实验一简单程序设计实验 2学时 最迟提交时间 2016年9月18日。2.实验二线性表实验 3学时 最迟提交时间 2016年9月25日。3.实验三栈和队列实验 4学时 最迟提交时间 2016年10月9日。4.实验四树和二叉树实验 3学时 最迟提交时间 2016年10月16日...