酒中欢的博客

1.实验目的： 掌握直接插入排序、希尔排序、快速排序算法的实现。 2.实验内容： 对于给定的某无序序列，分别用直接插入排序、希尔排序、快速排序等方法进行排序，并输出每种排序下的各趟排序结果。 各排序算法输入的无序序列：26 5 37 1 61 11 59 15 48 19 3.实验要求： ...

实验目的： 1.掌握顺序表上查找的实现及监视哨的作用。 2.掌握折半查找所需的条件、折半查找的过程和实现方法。 3.掌握二叉排序树的创建过程，掌握二叉排序树查找过程的实现。 4. ...

实验目的： 1.掌握二叉树的二叉链表存储结构。 2.掌握利用二叉树创建方法。 3.掌握二叉树的先序、中序、后序的递归实现方法。 4.掌握哈夫曼树的概念。 5.掌握哈夫曼树的构造过程。 6.掌握哈夫曼树编码。 7.掌握哈夫曼树译码。 实验内容： 在 ...

实验目的： 1.掌握栈的定义。 2.掌握栈基本操作的实现，并能用于解决实际问题。 实验内容： 1.实现栈的如下基本操作：push，pop，isempty，isfull，createstack。 2.利用栈的基本操作实现conversion()函数。 3.编写主函数完成实验内容2。 #include<iostream> #include<cstdlib> const int ...