![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
素履、
爱编程,爱生活!
展开
-
归并排序和基数排序
文章目录归并排序和基数排序1. 归并排序2. 基数排序归并排序和基数排序1. 归并排序 归并排序,是一种稳定的排序算法,基本思路:将两个关键字归并为一个有序子序列,然后再把两个子序列归并为另一个有序子序列,重复上述步骤两两归并,直至全部有序,时间复杂度:O(n㏒₂n),空间复杂度:O(n)void Merge(ElemType A[], i...原创 2020-03-20 18:42:14 · 549 阅读 · 0 评论 -
简单选择排序和堆排序
文章目录1. 简单选择排序2. 堆排序1. 简单选择排序 简单选择排序是一种不稳定排序算法,从未排序序列中选择关键字最小的元素与该序列中第一个关键字交换位置,每一趟排序可以确定一个元素的最终位置,空间复杂度:O(1),时间复杂度:O(n²)。void SimpleSelectSort(ElemType A[], int n...原创 2020-03-19 21:36:19 · 180 阅读 · 0 评论 -
冒泡排序和快速排序
文章目录数据结构交换排序的实现1. 冒泡排序2. 快速排序数据结构交换排序的实现1. 冒泡排序 冒泡排序是一种稳定的排序算法,基本思想:从后往前或从前往后两两比较相邻的关键字,若不是我们想要的那个顺序,则交换他们的位置,并不断向前进行比较大小,直到最小或最大的关键字在待排序列的第一个位置,这样一趟排...原创 2020-03-19 11:30:30 · 245 阅读 · 0 评论 -
插入排序和希尔排序
文章目录数据结构插入排序的实现1. 直接插入排序2. 折半插入排序3. 希尔排序(缩小增量排序)数据结构插入排序的实现 数据结构中的插入排序主要包括直接插入排序、折半插入排序、希尔排序等等,其基本思想是每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中,直到全部记录都插入完成,因此空间复杂...原创 2020-03-18 22:24:05 · 196 阅读 · 0 评论 -
二叉树的应用
二叉树的应用给出二叉树自下而上,自右到左的层次遍历算法,算法思想:在一般的层次遍历的同时出队,并将结点放入栈中,最后从栈顶开始出栈即是逆序的层次遍历void ReverseLevel(BiTree T) { stack<BiTree> s; queue<BiTree> q; BiTree p; if (T) { q.p...原创 2020-03-14 23:01:02 · 199 阅读 · 0 评论 -
树与二叉树的应用
二叉树的基本操作与应用二叉排序树的非递归查找BiTree BSTSearch(BiTree T, ElemType key) { while (T != nullptr && T->data != key) { if (key < T->data) T = T->lchild; else...原创 2020-03-14 22:58:35 · 211 阅读 · 0 评论 -
二叉树的基本操作
二叉树的基本操作1. 二叉树的链式存储#include <iostream>#include <stack>#include <queue>#define MaxSize 100using namespace std;typedef int ElemType;typedef struct BiTNode { ElemType da...原创 2020-03-14 22:50:24 · 155 阅读 · 0 评论 -
数据结构队列的实现
数据结构队列的实现1. 顺序/循环队列#include <iostream>using namespace std;#define MaxSize 100typedef int ElementType;typedef struct { ElementType data[MaxSize]; int front, rear;} SqQueue;初始...原创 2020-03-14 22:39:53 · 158 阅读 · 0 评论 -
数据结构栈的实现
数据结构栈的实现#include <iostream>using namespace std;#define MaxSize 50typedef int ElementType;1. 顺序栈typedef struct { ElementType data[MaxSize]; int top;} SqStack;栈初始化void InitSt...原创 2020-03-14 22:32:13 · 158 阅读 · 0 评论 -
数据结构链式表的实现
数据结构链式表的实现1. 单链表#include <cstdio>#include <cstdlib>#include <iostream>#define MaxSize 100typedef int ElemType;using namespace std;typedef struct LNode { ElemType data...原创 2020-03-14 22:24:39 · 491 阅读 · 0 评论 -
数据结构顺序表的实现
数据结构顺序表的实现这一部分是顺序表的一些基本操作先把头文件以及之后需要用的结构体写好#include <cstdio>#include <cstdlib>#include <iostream>using namespace std;#define InitSize 1000 //表长初始定义typedef int Ele...原创 2020-03-14 22:14:48 · 195 阅读 · 0 评论