![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验上机
文章平均质量分 50
魈宝贝是我的呀
一起快乐的敲代码呀(痴呆脸)
展开
-
数据结构上机 实验八:排序算法实现与比较
实验目的和要求:熟悉多种排序算法,理解每种排序算法思想,掌握排序算法的基本设计方法,掌握排序算法时间复杂度和空间复杂度的分析方法。实验内容: 1.对所讲过算法深入理解,应用随机函数和时间函数比较各种排序的运行时间。 2.实现双向冒泡排序(相邻两趟排序向相反方向冒泡)。//文件名:excise6.cpp#include <stdio.h>#include <stdlib.h>#include <sys/timeb.h>#include <time.h原创 2021-12-24 20:15:59 · 2169 阅读 · 0 评论 -
数据结构上机 实验七:查找算法实现与分析
实验七:查找算法实现与分析目录实验目的:实验内容:代码实现1代码实现2运行结果实验目的:1.掌握顺序表的查找方法,尤其是二分查找方法。 2.掌握二叉排序树的建立及查找过程,理解二叉排序树查找过程及插入和删除算法。实验内容:1.编写程序实现有序表二分查找的递归算法;2.用非递归的方法实现二叉排序树上的查找(并求出查找成功时关键字所在的层次)。代码实现1//算法7.3 折半查找#include<iostream>using na原创 2021-12-19 14:03:06 · 1983 阅读 · 1 评论 -
数据结构上机 实验六:图结构基本算法的实现(其二)
目录1.最小生成树Kruskakl(克鲁斯卡尔算法)2.最短路径Floyed(弗洛伊德算法)3.最小生成树Prim(普里姆算法)1.最小生成树Kruskakl(克鲁斯卡尔算法)//算法6.9 克鲁斯卡尔算法#include <iostream>using namespace std;typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; #define M原创 2021-12-10 19:45:55 · 948 阅读 · 0 评论 -
数据结构上机 实验六:图结构基本算法的实现(其一)
实验六:图结构基本算法的实现实验目的:掌握图的存储结构及深度优先、广度优先遍历算法,理解图在实际应用中的经典算法如:最小生成树算法、最短路径算法、拓扑排序算法等。实验内容:实现邻接链表和逆邻接链表两种求顶点入度的算法,并在拓扑排序算法及求关键路径算法中应用。代码如下//算法6.13 关键路径算法#include <iostream>using namespace std;#define MVNum 100 //最大顶点数原创 2021-12-10 17:45:35 · 1537 阅读 · 0 评论 -
二叉树的应用—Huffman编码与译码 哈夫曼树
实验五:二叉树的应用—Huffman编码与译码实验目的:熟练掌握二叉树的基本操作操作,应用二叉树的结构解决实际问题,熟练掌握Huffman树和Huffman编码的构造方法。实验内容:设计实现Huffman树的创建算法,并利用Huffman树进行编码和译码。要求:1.在“Huffman编码“基础上的实现译码操作如输入“10010”译出相应的字符。 2.选做:(1)增加统计原文中各字符权值的功能,(2)将原文进行编码。代码阅读:表达式树的创建与求值。//算法5.11 根据赫夫曼树求赫夫曼原创 2021-12-05 15:27:08 · 2883 阅读 · 1 评论 -
KMP算法实验上机 串的基本操作实现
kmp算法/***字符串匹配算法***/#include<cstring>#include<iostream>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255 //用户可在255以内定义最长串长typedef char SString[MAXSTRLEN+1]; //0号单元存放串的长度.原创 2021-11-28 18:07:41 · 463 阅读 · 0 评论 -
分类统计方法填缺2统计串S中字符的种类和个数
/*统计串S中字符的种类和个数*/#include<cstring>#include<iostream>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255 //用户可在255以内定义最长串长//typedef char SString[MAXSTRLEN+1]; //0号单元存放串的长度t.原创 2021-11-28 18:03:38 · 161 阅读 · 0 评论 -
分类统计方法填缺1统计串S中字符的种类和个数
/*统计串S中字符的种类和个数*/#include<cstring>#include<iostream>using namespace std;void count()//统计输入字符串中数字字符和字母字符的个数。{ int i,num[36]; char ch; for (i=0;i<36;i++) num[i]=0; while ((ch=getchar())!='#') { if('0'<=ch&&ch<='9.原创 2021-11-28 18:04:24 · 162 阅读 · 0 评论