沧浪之水

一、 实验目的 1． 熟悉队列的顺序和链式存储结构 2． 掌握队列的基本运算 3． 能够利用队列的基本运算完成队列应用的运算 二、 实验内容 1． 假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq->quelen==0；队满的条件：s

一、 实验目的 1． 熟悉线性表、二叉排序树和散列表的查找 2． 能够编写一些查找的算法 二、 实验内容 1 . 18个记录的关键字为22、12、13、8、9、20、33、42、44、38、24、48、60、58、74、49、86、53，编写分块查找的算法进行查找。//fenkuai.h//分块查找#includeusing namespace std;struc

一、 实验目的 1． 熟悉各种内部排序算法 2． 能够编写程序显示排序过程中各趟排序的结果 3． 能够编写一些排序的算法 二、 实验内容 1． 采用希尔排序方法对顺序表中的证型数据进行排序，设计希尔排序算法并显示每趟排序的结果。#includeusing namespace std;void shellsort(int r[],int n)//希尔排序{

一、 实验目的 1． 熟悉图的邻接矩阵和邻接表的存储结构 2． 熟悉图的邻接矩阵和邻接表的建立算法 3． 掌握图的遍历算法 二、 实验内容 1． 无向图采用邻接矩阵存储，编写深度优先搜索遍历算法，从不同的顶点出发对无向图进行遍历。//mgraph.h//无向图类#includeusing namespace std;const int size=10;te

一、 实验目的 1． 熟悉二叉树的链式存储结构 2． 掌握二叉树的建立、深度优先递归遍历等算法 3． 能够利用遍历算法实现一些应用 二、 实验内容 1． 已知二叉树采用二叉链表存储结构，如果左、右子树非空，且左子树根结点大于右子树根结点，则交换根结点的左、右子树。即按要求交换二叉树及子树的左、右子树。2． 采用二叉链表结构存储一棵二叉树，编写一个算法统计该二叉树中结点总

一、 实验目的 1． 熟悉数组的结构 2． 掌握矩阵的压缩存储 3． 能够对数组和矩阵的压缩存储进行运算二、 实验内容 1. 若在矩阵Am×n中存在一个元素A[i][j]，其满足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ，设计算法求出矩阵中所有马鞍点。#includeusing nam

实验三串 一、 实验目的 1． 熟悉串的顺序存储结构 2． 掌握串的基本运算及应用 二、 实验内容 1．模式匹配：串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。//seqstring.h//本头文件为实验四第一问串的顺序存储#includeusing namespace std;const int size=100;class seq

一、 实验目的 1． 熟悉线性表的顺序和链式存储结构 2． 掌握线性表的基本运算 3． 能够利用线性表的基本运算完成线性表应用的运算二、 实验内容 1． 设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，

一、 实验目的 1． 熟悉栈的顺序和链式存储结构 2． 掌握栈的基本运算 3． 能够利用栈的基本运算完成栈应用的运算 二、 实验内容 1． 设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）//seqstack.h//本文件

[问题描述] 利用栈实现算术表达式的求值。可以简单一些，假设表达式中含有一位整数，以及+、-、*、/、（、）。但不受此限制。（难易程度：中） [实验目的] 1、掌握栈的应用。 2、掌握算符优先表达式求值的算法。 3、掌握字符串处理和数值的转换。 [实验内容及要求] 1、表达式以字符串形式输入，并以‘#’开始和结束（‘#’也作为算法来处理）。如输入：#6＋3*(9-7)-8/2# ...