Dedication_的博客

常见六大排序算法

一、树的基本术语结点：树中的一个独立单元结点的度：结点拥有的子树数称为结点的度树的度：树的度是树内各结点度的最大值叶子：度为0的结点称为叶子或终端结点非终端结点：度不为0的结点称为非终端结点或分支结点，除根结点外，非终端结点也称为内部结点双亲和孩子：结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲兄弟：同一个双亲的孩子之间互称兄弟祖先：从根到该结点所经分支上的所有结点子孙：以某结点为根的子树中的任一结点都称为该结点的子孙层次：结点的层次从根开始定义起，根为第一次，根的孩子为

STL栈基本操作及含义操作含义push()压入栈顶pop()栈顶弹出top()获取栈顶empty()判断栈是否为空size()返回栈大小swap交换两个栈的元素顺序栈存储结构#define MAXSIZE 100typedef struct{ SElemType *base; SElemType *top; int stacksize;}SqStack;初始化Status InitStack(SqStack &

循环队列（使用模运算代替单纯的加一）存储结构队头队尾指针为int，存放数组的为一个数组#define MAXQSIZE 100;typedef struct{ QELemType *base; int front; int rear;}SqQueue;初始化步骤：动态申请指定大小的数组首尾指针指向0Status InitQueue(SqQueue &Q){ Q.base=new QElemType[MAXQSIZE]; if(!Q.base) exit(OV

单链表注意一般情况下，为了处理方便，在单链表的第一个结点之前附设一个结点，称为头结点。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点。头指针是指向链表中第一个结点的指针，增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针。单链表存储结构typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList; //ListList为指向结构体LNode的指针类型

顺序查找 ——时间复杂度：O(n)定义：从表的一段开始，依次将记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功；反之，若扫描整个表后，仍为找到关键字和给定值相等的记录，则查找失败。算法特点：（1）算法简单，对表结构无任何要求，既适用于顺序结构，也适用于链式结构；（2）无论记录是否按关键字有序均可应用；（3）平均查找长度较大，查找效率较低，n很大的使用，不宜使用顺序查找；代码1：#include <iostream>#include <vector&

#include "pch.h"#include <iostream>using namespace std;#define M 8 //行数#define N 8 //列数//迷宫int a[M+2][N+2] = { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,0,1,1}, {1,0,1,0,0,1,1,1,1,1}, {1,...

#include "pch.h"#include <iostream>using namespace std;struct point{ int x; int y; point *front;//前一个坐标};int aspect[4][2] = {//方向数组 {0,-1}, {1,0}, {-1,0}, {0,1}};int main()...