![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
银河落九天之上
这个作者很懒,什么都没留下…
展开
-
散列
散列表原创 2020-10-29 18:57:05 · 142 阅读 · 0 评论 -
C++模板
函数模板类模板顺序队列和栈类模板化原创 2020-10-29 21:02:42 · 80 阅读 · 0 评论 -
搜索
搜索基本概念搜索(search)是各种数据结构中的一种常见运算.搜索是在给定的数据集合中,寻找符合特定条件的数据,用来搜索的这个特定条件称之为键值.按数据集合所含数据量的大小来分,搜索可分内部搜索和外部搜索.当数据量较小,可以直接将它载入内存中进行搜索,称这种搜索为内部搜索.当数据量较大,无法一次将它载入内存进行搜索,需要使用辅助存储器来分批次处理,称这种搜索为外部搜索 搜索表:由同一类型数据所组成的集合.关键字:可唯一标识数据的数据项.搜索:在搜索表查找关键字值与键值相同的数据.成原创 2020-10-29 00:31:35 · 19363 阅读 · 0 评论 -
排序
排序:冒泡排序,选择排序,插入排序.快速排序,堆排序,基数排序(桶排序)原创 2020-10-27 22:31:40 · 216 阅读 · 0 评论 -
图(3)
图图的最短路径在有向图中,如果每条有向边都赋了权值,则称该图为赋权有向图.求图中某顶点到其他顶点具有最小权值总和的路径,称为最短路径问题(MPL)若将边所赋予的权值,理解为边的长度,那么最短路径问题就可以描述为:从图中某一顶点出发,沿着图中的边,找一条到达其他顶点的路径,使得所经过的边的总长度最小.我们可以Dijkstra算法解决该问题.#include<iostream>using namespace std;#define MaxSize 20#define inf原创 2020-10-27 12:57:56 · 137 阅读 · 0 评论 -
图(2)
最小生成树的生成Prim算法和kruskal算法用C++实现原创 2020-10-27 07:33:50 · 129 阅读 · 0 评论 -
图(1)
图的基本概念原创 2020-10-26 00:27:17 · 120 阅读 · 0 评论 -
树和二叉树
树层次结构的数据在实现世界中大量存在.例如,一个国家有若干个省,一个省有若干个市等线性数据结构一般不适合用来表示层次数据.为了组织层次数据,需要对树型数据的结构进行研究.(1) 树的定义描述树状结构采用的是倒置树,倒置树的顶端是根,根有几个分枝,称为子树,每棵子树再分成几个小分枝,小分枝再分为更小的分枝,每个分枝也都是树,一个结点也是树.树(tree)是包括n各结点的有限非空集合T,其中,一个特定的结点r称为根(root),区域结点T-{r}划分成m(m>=0)个互不相交的子集T1,原创 2020-10-24 17:23:06 · 133 阅读 · 0 评论 -
队列
队列(1) 队列的定义队列(queue)是由有限个数据类型相同元素所组成的有序集合,对元素的操作只能在队列的队头和队尾进行,遵循先进先出(First In,First Out)的原则,其相关运算函数有创建空队,判空,判满,入队,出队等 (2) 队列的ADTADT Queue数据:有限个数据类型相同元素所组成的有序集合,用front,rear记录队头,队尾元素位置. 运算:Create() 创建空队 IsEmpty() 判空:若队空,则返回 1,否则 返回原创 2020-10-23 18:48:25 · 246 阅读 · 0 评论 -
栈
栈(1)栈的定义 栈(stack)是由有限个数据类型相同的有序元素所组成的集合,对元素的操作只能在栈顶进行,遵循后进先出(Last In,First Out)的原则,其相关运算有创建空栈,判空,判满,入栈,出栈等. (2)栈的ADTADT Strack数据:有限个数据类型相同的有序元素所组成的集合,用top记录栈顶元素的位置.运算: Create() 创建空栈 IsEmpty() 判空:若栈空,则返回 1,否则 返回 0; IsFull() 判满:若栈满原创 2020-10-22 23:52:00 · 148 阅读 · 0 评论 -
线性表
线性表(linear list)是由n个数据类型相同的有序元素所组成的集合,原创 2020-10-22 17:44:53 · 172 阅读 · 0 评论 -
算法与数据结构
算法与数据结构1. 数据结构1.1 基本概念数据是计算机加工处理的对象.数据一般分为:数值数据和非数值数据.数值数据包括整数,实数,复数等,主要用于科学与工程计算领域.非数值数据包括文字,图形,语音和表格等,主要用于管理领域.数据也可以是由某些成分数据而构成,而组成数据的成分数据称为数据元素(数据项)数据元素为不可再分的.数据元素是简单类型的 整型 浮点型 字符型等数据可以是结构体类型.数据结构(data structure)是数据组织形式和与之绑定的相关算法.数据的组织形式的描述原创 2020-10-22 00:11:25 · 459 阅读 · 0 评论 -
循环链表
循环链表单链表是一种具有方向性的结构,只能从头结点出发,依次去访问各个结点.如果头结点被破坏或丢失,则整个单链表就会丢失,并且所占内存无法释放.把单链表的尾结点指向头结点,使整个链表构成一个环状机构,称为循环链表(circle list)循环链表的结点删除根据删除结点的位置和结点个数,删除一个结点分三种情况:(1) 结点个数=1,删除头结点head = NULL;delete DelNode;(2) 结点个数>1,删除头结点p = head;while (p->nex原创 2020-10-15 22:02:36 · 99 阅读 · 0 评论 -
单链表(C++)
数据结构—单链表(C++)#includeusing namespace std;/*单链表*/struct Node { //结点定义int data; //数据域Node *next; //指针域};Node *head; //定义单链表的头结点为全局变量void Create(int n){ //创建含n个结点的单链表Node *NewNode,rear; //NewNode为新结点,rear为尾结点for(int i=1;i&原创 2020-10-14 23:28:40 · 547 阅读 · 0 评论