(实验1顺序表基本操作.docVIP

实验1 顺序表基本操作 【实验目的】 1熟悉C语言的上机环境，掌握C语言的基本结构 2会定义线性表的顺序存储结构 3熟悉对顺序表的一些基本操作 4熟悉与线性表相关的函数的定义和使用 【实验内容】[实验任务一]顺序表的基本操作 1.顺序表的插入操作【操作步骤】1启动辅助教学软件2选择“C语言”3选择“顺序表”4选择“顺序表插入”5输入建立表的数据 6输入插入数据元素 7输入插入位置 8选择单步执行 2.顺序表的删除操作【操作步骤】1启动辅助教学软件2选择“C语言”3选择“顺序表”4选择“顺序表插入”5输入建立表的数据 6输入删除位置 7选择单步执行 [实验任务二]编写C语言程序 编程实现顺序表的插入操作。 2.编程实现顺序表的删除操作。 实验2 链表的基本操作 【实验目的】 1学会定义单链表的结点类型 2熟悉单链表的一些基本操作，依据这些操作函数定义 3掌握线性表的链式存储结构的特点 4掌握循环链表和双向链表的定义、构造方法等。 【实验内容】 [实验任务一]验证单链表的基本操作 1单链表的插入操作 2单链表的删除操作 [实验任务二]编写C语言程序 1用C语言实现构造单链表 2用C语言实现输出单链表 实验3 二叉树的基本操作 【实验目的】 1熟悉二叉树的结点结构 2熟悉二叉树的基本操作 3学会利用递归方法编写二叉树的遍历算法 【实验内容】 [实验任务一]二叉树的遍历 1先序遍历 2中序遍历 3后续遍历 [实验任务二]编写算法 1根据二叉树的任一遍历算法，编写求二叉树中结点个数的算法。 实验4 二叉树的其它操作 【实验目的】 1在二叉树基本操作的基础上，掌握二叉树的一些其它操作，以及具体的实现方法。 2掌握构造哈夫曼树的方法，以及哈夫曼编码的方法。 【实验内容】 【实验任务一】通过软件演示哈夫曼树的构造过程 【实验任务二】自己参考教材上例题，自己构造哈夫曼树以及哈夫曼编码。写出构造过程。 《实验5：图的基本操作》【实验目的】1.了解图的各种存储结构，熟练掌握图的邻接矩阵和邻接表2.图的遍历是图的各种应用的基础，熟练掌握图的深度优先遍历和图的广度优先遍历。3.复习栈和队列的应用。 【实验内容】 实验6：图的其他操作》 【实验目的】 1.掌握以邻接矩阵为存储结构的图的最小生成树算法----普里姆算法 2.掌握以邻接矩阵为存储结构的图的最小生成树算法----克鲁斯卡尔算法 ?【实验内容】 《实验7：二叉排序的操作》 【实验目的】 1.熟悉二叉排序树的定义和有关操作 2.理解二叉排序树的操作的递归算法 ?【实验内容】 ?实验任务1：设查找关键字序列为：45, 24, 53, 12, 90 画出平衡的二叉排序树。 ?实验任务2：编写在二叉排序树中查找某一结点的算法。 《实验8：哈希表操作》 【实验目的】 1.熟悉有关哈希表的基本概念 2.熟悉构造哈希函数的方法 3.掌握处理哈希函数冲突的方法 ?【实验内容】 《实验9：内部排序》 【实验目的】 1.掌握排序的基本概念 2.掌握各种内部排序的方法 ?【实验内容】 ?实验任务1：写出简单插入排序的C程序 ?实验任务2：写出冒泡排序的C程序