沉默的大多数

实验一 顺序表的操作 一、实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。二、实验内容 1．建立顺序表，并在顺序表上实现插入、删除和查找等基本操作。 2．删除有序顺序表中的重复元素。三、实验要求 1．建立顺序表并实现相关基本操作。 （1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值

实验二 链表的基本操作一、实验目的 1．掌握线性表的链式存储结构的表示和实现方法。 2．掌握链表基本操作的算法实现。二、实验内容 1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。 2．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。 3．建立双向循环链表，并在双向循环链表上实现插入、删除和查找操作（选做内容）。三、实验要求 1．建立单链表，

实验三 栈的基本操作一、实验目的 1．掌握栈的存储结构的表示和实现方法。 2．掌握栈的入栈和出栈等基本操作算法实现。 3．了解栈在解决实际问题中的简单应用。二、实验内容 1．建立顺序栈，并在顺序栈上实现入栈和出栈操作。 2．建立链栈，并在链栈上实现入栈和出栈操作。三、实验要求 1．建立顺序栈，并在顺序栈上实现入栈和出栈操作。 （1）根据输入的栈中元素个数n和各元素值建立一个顺序栈

ZZU的学弟学妹们不要抄作业哦~(｀Д´)一、实验目的1．掌握队列存储结构的表示和实现方法。2．掌握队列的入队和出队等基本操作的算法实现。3．了解队列在解决实际问题中的简单应用。 二、实验内容1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作。2．建立循环链队列，并在循环链队列上实现入队、出队基本操作（选做）。 三、实验要求1．建立顺序循环队...

ZZU的学弟学妹们不要抄作业哦~(｀Д´)一、实验目的1．理解二叉树的类型定义与性质。2．掌握二叉树的二叉链表存储结构的表示和实现方法。3．掌握二叉树遍历操作的算法实现。4．熟悉二叉树遍历操作的应用。二、实验内容1．建立二叉树的二叉链表存储结构。2．实现二叉树的先序、中序和后序三种遍历操作。3．应用二叉树的遍历来实现判断两棵二叉树是否相等的操作。（选做）...

ZZU的学弟学妹们不要抄作业哦~(｀Д´)一、实验目的1．掌握图的相关概念。2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。4．理解最小生成树的有关算法 二、实验内容1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历。2．用邻接矩阵作为图的存储结构建立一个网，...

ZZU的学弟学妹们不要抄作业哦~(｀Д´)一、实验目的1．掌握顺序查找操作的算法实现。2．掌握二分查找操作的算法实现及实现该查找的前提。3．掌握索引查找操作的算法实现。二、实验内容1．建立顺序查找表，并在此查找表上实现顺序查找操作。2．建立有序顺序查找表，并在此查找表上实现二分查找操作。 三、实验要求1．建立顺序查找表，并在此查找表上实现顺序查找操作。根...

ZZU的学弟学妹们不要抄作业哦~(｀Д´)一、实验目的1．掌握二叉排序树的含义及其在计算机中的存储实现。2．掌握在二叉排序树上查找操作的算法实现。3．掌握二叉排序树的插入、删除操作的算法实现。 二、实验内容1．建立二叉排序树。2．在二叉排序树上实现对给定值进行查找操作。3．在二叉排序树上实现插入、删除一个指定结点。 三、实验要求1．建立二叉排序树。...

一、实验目的 1．掌握哈希表、哈希函数与哈希冲突的概念。 2．掌握哈希表的构造方法及其计算机的表示与实现。 3．掌握哈希表查找算法的实现。 二、实验内容 1．以开放地址法中的线性探测再散列法处理冲突，实现哈希表的建立、查找和插入操作。 2．以链地址法，也叫拉链法处理冲突，实现哈希表的建立，查找和插入操作。三、实验要求 1．以开放地址法中的线性探测再散列法处理冲突，实现哈希表的建立

一、实验目的 1．熟悉并掌握各种排序方法的设计思路。 2．掌握各种具体排序算法在计算机上的实现。 3．掌握各种排序方法的性能比较。二、实验内容 1．直接插入排序、冒泡排序和简单选择排序算法实现，分析各种方法进行排序时对关键字的比较次数和移动次数。 2．快速排序算法的实现。三、实验要求 1．直接插入排序、冒泡排序和简单选择排序算法实现。（1）设哈希表长为20，用除留余数法构造一个