![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Cove730
高校学生
展开
-
排序
排序基本概念插入排序 基本概念 排序算法的稳定性,若待排序表中有两个元素v1和v2,其对应的关键字key1=key2,且排序前v1在v2的前面,若使用某一排序算法之后,v1仍然在v2前面,则这个算法是稳定的,否则这个算法是不稳定的。 内部排序,排序期间元素全部存放在内存中的排序。 外部排序,排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断地在内、外存之间移动的排序。 插入排序 直接插入排序 1)基本思想是每一次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入原创 2020-08-11 17:58:18 · 129 阅读 · 0 评论 -
数据结构--图(C++)
数据结构--图(C++)图的基本概念图结构的存储邻接矩阵邻接矩阵的存储结构创建一个邻接矩阵图邻接表邻接表的存储结构创建一个邻接表十字链表链接多重表图的遍历邻接矩阵的广度优先搜索邻接矩阵的深度优先搜索邻接表的广度优先搜索邻接表的深度优先搜索图的应用最小生成树1.Prim算法2.Kruskal算法最短路径1.Dijkstra算法2.Floyd算法拓扑排序关键路径 图的基本概念 图的定义,图由顶点集V和边集E组成,记为G=(V,E),其中V={v1,v2,v3,……,v(n)},E={(u,v)|u∈V,v∈V}原创 2020-07-30 17:02:52 · 353 阅读 · 0 评论 -
数据结构--查找(C++)
查找顺序查找和折半查找 顺序查找和折半查找 代码 #include<iostream>__msvc_all_public_headers.hpp using namespace std; const int MAX_D = 100;//数据表的最大长度 const int MAX_I = 20;//索引表的最大长度 typedef int DataType; //查找表 struct sstable { DataType elem[MAX_D]; int tablelen; };原创 2020-08-07 18:11:07 · 515 阅读 · 0 评论