![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件技术基础实验
软件技术基础实验
酒中欢
这个作者很懒,什么都没留下…
展开
-
SWUST软件技术基础实验(4)排序算法的实现
1.实验目的:掌握直接插入排序、希尔排序、快速排序算法的实现。2.实验内容:对于给定的某无序序列,分别用直接插入排序、希尔排序、快速排序等方法进行排序,并输出每种排序下的各趟排序结果。各排序算法输入的无序序列:26 5 37 1 61 11 59 15 48 193.实验要求:...原创 2019-12-06 19:50:02 · 876 阅读 · 0 评论 -
SWUST软件技术基础实验(3)查找算法的实现
实验目的:1.掌握顺序表上查找的实现及监视哨的作用。2.掌握折半查找所需的条件、折半查找的过程和实现方法。3.掌握二叉排序树的创建过程,掌握二叉排序树查找过程的实现。4....原创 2019-11-22 19:25:23 · 989 阅读 · 1 评论 -
SWUST软件技术基础实验(2)二叉树的遍历及哈夫曼算法(代码部分完成,尚未分析实验二)
实验目的:1.掌握二叉树的二叉链表存储结构。2.掌握利用二叉树创建方法。3.掌握二叉树的先序、中序、后序的递归实现方法。4.掌握哈夫曼树的概念。5.掌握哈夫曼树的构造过程。6.掌握哈夫曼树编码。7.掌握哈夫曼树译码。实验内容:在...原创 2019-11-15 21:54:51 · 1301 阅读 · 1 评论 -
SWUST软件技术基础实验(1)栈的实现和应用(修订版)
实验目的:1.掌握栈的定义。2.掌握栈基本操作的实现,并能用于解决实际问题。实验内容:1.实现栈的如下基本操作:push,pop,isempty,isfull,createstack。2.利用栈的基本操作实现conversion()函数。3.编写主函数完成实验内容2。#include<iostream>#include<cstdlib>const int ...原创 2019-11-12 22:24:33 · 1998 阅读 · 4 评论