摘要：
实验五 查找 l 实验目的 1、 查找的基本概念 l 实验内容 1、查找的基本概念 （一）基础题 1.编写各种查找方法的基本操作函数： （1）search1(int *k,int n,int key)无序线性表的顺序查找； （2）search2(int *k,int n,int key)有序线性表的 阅读全文
摘要：
实验一 顺序表、单链表基本操作的实现 l 实验目的 1、顺序表 （1）掌握线性表的基本运算。 （2）掌握顺序存储的概念，学会对顺序存储数据结构进行操作。 （3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。 l 实验内容 1、 顺序表 1、编写线性表基本操作函数： （1）InitLi 阅读全文
摘要：
实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 （一）基础题 1、编写图基本操作函数： 阅读全文
摘要：
实验三 二叉树基本操作的实现 l 实验目的 1、二叉树的基本操作 （1）掌握二叉树链表的结构和二叉排序树的建立过程。 （2）掌握二叉树排序树的插入和删除操作。 （3）加深对二叉树的理解，逐步培养解决实际问题的编程能力。 2、树的遍历和哈夫曼树 （1）掌握用递归方法实现二叉树遍历的操作。 （2）掌握用 阅读全文
摘要：
实验六 排序 l 实验目的 1、排序的基本概念 1.掌握在数组上进行各种排序的方法和算法。 2.深刻理解各种方法的特点，并能灵活应用。 3.加深对排序的理解，逐步培养解决实际问题的编程能力。 l 实验内容 1、排序的基本概念 （一）基础题 1.编写各种排序方法的基本操作函数： （1）s_sort(i 阅读全文