![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
蚂蚁的肩膀
这个作者很懒,什么都没留下…
展开
-
(数据结构) 直接插入排序 C语言简单实现
一、直接插入排序定义顺序表的存储结构初始化顺序表为空表输入10个元素创建含有10个元素的顺序表输出顺序表对顺序表进行直接插入排序(InsertSort)输出排序后的顺序表例如:11 938 669 507 117 261 708 343 300 60211 938 669 507 117 261 708 343 300 60211 117 261 300 343 507 602 669 708 938#include<iostream&g原创 2020-07-06 10:52:38 · 1444 阅读 · 1 评论 -
(数据结构) 无向图的深度优先遍历
无向图的深度优先遍历1.定义图的邻接矩阵存储表示(AMGraph)2.采用邻接矩阵表示法创建无向图(CreateUDG)3.输出所建图的邻接矩阵(PrintAMGraph)4.输出所建图的深度优先遍历序列(DFSTraverse)例如:5 6 //顶点数和边数的输入1 2 3 4 5 //顶点信息的输入1 2 //边信息的输入1 42 33 42 53 50 1 0 1 0 //邻接矩阵的输出1 0 1 0 1...原创 2020-07-06 08:39:46 · 5399 阅读 · 2 评论 -
(数据结构 C语言)线性表的折半查找,概念与简单实现
折半查找( Binary Search )也称二分查找,它是一种效率较高的查找方法。 但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。在下面及后续的讨论中,均假设有序表是递增有序的。折半查找的查找过程为:从表的中间记录开始,如果给定值和中间记录的关键字相等,则查找成功;如果给定值大于或者小于中间记录的关键字,则在表中大于或小于中间记录的那一- 半中查找,这样重复操作,直到查找成功,或者在某一步中查找区间为空, 则代表查找失败。折半查找每一次查 找比较都使查找范围缩小-原创 2020-07-05 21:04:15 · 2996 阅读 · 1 评论 -
一、线性表的顺序查找
线性表的顺序查找1、定义查找表的顺序存储结构2、定义创建函数(CreateSTable),实现查找表数据元素的输入3、定义包含有监视哨的顺序查找函数(Search_Seq)4、在主函数中调用CreateSTable函数和Search_Seq函数,实现顺序查找功能。例如:输入查找表的表长和数据如下:55 3 8 7 9输入待查记录的关键字:8程序输出计算的位置为:3#include <iostream>using namespace s...原创 2020-07-05 15:45:15 · 2425 阅读 · 2 评论 -
(数据结构C)采用邻接表表示法创建无向图,遍历无向图 简单实现
采用邻接表表示法创建无向图1.定义图的邻接表存储表示(ALGraph)2.采用邻接表表示法创建无向图(CreateUDG)3.输出所建图的邻接表(PrintALGraph)#include <iostream>using namespace std;#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;#define MaxInt 32767 /原创 2020-07-04 22:35:54 · 2984 阅读 · 0 评论 -
一、(数据结构 C)采用邻接矩阵表示法创建无向图 可正确运行
1.定义图的邻接矩阵存储表示2.采用邻接矩阵表示法创建无向图(CreateUDG)3.输出所建图的邻接矩阵(PrintAMGraph)#include <iostream>using namespace std;#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;#define MaxInt 32767 //表示极大值,即∞#define MV原创 2020-07-04 20:35:45 · 5428 阅读 · 0 评论 -
(数据结构) 哈夫曼树的编码和解码简单的实现
输入一段英文原文,构造哈夫曼树,生成对应的编码表,输出原文对应的编码,或者是根据已经生成的编码表,输入一段二进制数编码,得到对应的字符原文。#include<stdio.h>#include<iostream>#include<conio.h>#include<string.h>#include<stdlib.h>using namespace std;//哈夫曼树的存储表示typedef struct{ int weight原创 2020-07-04 11:24:06 · 2921 阅读 · 0 评论