wx63118e2bb7416的博客_数据结构和算法

红黑树

前言：红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是红

红黑树

子节点

二叉搜索树

转载 2022-09-02 14:06:58 41 阅读

C++实现栈

1.队列#pragma oncetemplatestruct Node{ T _data; Node* _next; Node(const T& x) :_data(x) ,_ne

数组

数据

#include

原创 2022-09-02 13:58:41 44 阅读

C++实现队列

队列：队列具有先进先出的特性。队列用链表实现较好，因为数据的插入和删除一个在尾上操作，一个在头上操作。用链表较方便。

数据

链表

头结点

原创 2022-09-02 13:58:27 145 阅读

利用栈解决迷宫问题

#pragma once #include#include#define N 10struct Position{ int _row; //行 int _col; //列 Position(int row,int col) :_row(row)

#include

#pragma

#define

原创 2022-09-02 13:58:17 68 阅读

数据结构-使用两个栈实现一个队列

1.使用两个栈实现一个队列思路一：假设一个s1是栈的s2是出栈的入队时，直接先把s1是入栈的，s2是出栈的。入队时，

#include

出栈

数据

原创 2022-09-02 13:58:10 128 阅读

栈的应用-后缀表达式

我看的是殷人昆版的《数据结构》，在栈的应用中，介绍了后缀表达式，下面由我为大家稍微说明下后缀表达式的定义.后缀表达式：也叫RPN或逆波兰表达式。它是中缀表达式的替代形式。参加运算的操作数总在操作符前面。例如：中缀表达式 A+B*(C-D)-E/F 对应的后缀表达式为：ABCD-*+EF/-详细的后缀表达式的过程如上图所示，利用栈的特性生成后缀表达式

后缀表达式

#include

中缀表达式

原创 2022-09-02 13:57:53 229 阅读

数据结构-堆排序

#pragma once #include#includetemplateclass Heap{public: Heap() :_a(NULL)

父节点

#include

堆排序

原创 2022-09-02 13:57:45 60 阅读

数据结构_对称矩阵

#pragma once//对称矩阵templateclass SymmetricMatrix{public: SymmetricMatrix(T* a,size_t size) :_a(new T[size*(size

对称矩阵

一维数组

i++

原创 2022-09-02 13:57:43 164 阅读

数据结构-堆

#pragma once #include#includetemplateclass Heap{public: Heap() :_a(NULL) {} Heap(const T* a,int size) { _a.reserve(size); for (int i = 0; i < size; i++) { _a.push_back(a[i]);

子节点

父节点

i++

原创 2022-09-02 13:57:37 41 阅读

数据结构-稀疏矩阵

稀疏矩阵：矩阵中有效数据的个数远远小于无效数据的个数，则可以称之为稀疏矩阵

i++

稀疏矩阵

数据

原创 2022-09-02 13:57:02 211 阅读

数据结构-广义表

广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。它被广泛的应用

edn

广义表

数据结构

原创 2022-09-02 13:56:54 54 阅读

数据结构二叉树

#pragma once#include #include template struct BinaryTreeNode{ T _data; Bint T & x)

子树

非递归

#include

原创 2022-09-02 13:56:34 55 阅读

数据结构-堆的应用-海量数据

#define _CRT_SECURE_NO_WARNINGS 1//海量数据#includeusing namespace std;#inc

i++

#include

数据

原创 2022-09-02 13:56:24 35 阅读

记数排序

记数排序思路：首先遍历一遍，找到最大和最小的数，利用最大和最小开辟空间，记为tmp.然后统计各个数字

i++

初始化

数组

原创 2022-09-02 13:54:31 35 阅读

基数排序

基数排序思路：类似于快速转置的快速定位方法，利用上一个的开始位置和个数进行计算下一个的位置。利用额外空间进行排

git

i++

基数排序

原创 2022-09-02 13:54:16 19 阅读

红黑树和AVL树的比较

1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，

红黑树

结点

子树

转载 2022-09-02 13:53:33 73 阅读

STL_Iterator

迭代器iterator是一个很神奇的东西。STL的中心思想在于：将数据容器和算法分开，彼此独立设计，最后再以胶合

#include

#pragma

头文件

原创 2022-09-02 13:53:26 51 阅读

快速排序QuickSort

题目：快速排序//挖坑法#includeusing namespace std;#includeint Single(int *arr, int left, int right){ assert(ar

数据

#include

赋值

原创 2022-09-02 13:53:19 40 阅读

归并排序

#includeusing namespace std;#includevoid SinglePartSort(int* tmp, int* a, size_t start, size_t mid, size_t end){ assert(tmp(i <=

递归

归并排序

数据

原创 2022-09-02 13:52:44 14 阅读

实现一个栈，要求Push/Pop/Min(返回最小值)的时间复杂度为O(1)

题目：实现一个栈，要求Push/Pop/Min(返回最小值)的时间复杂度为O(1)#pragma once #include//实现一个栈

时间复杂度

最小值

#pragma

原创 2022-09-02 13:51:51 18 阅读

两个栈实现一个队列

//两个栈实现一个队列//栈的性质是后进先出，队列的特点是先进先出，如果用两个栈实现队列，就要//注意他们之间性质

#include

先进先出

后进先出

原创 2022-09-02 13:49:15 41 阅读

判断元素入栈/出栈的合法性

判断元素入栈出栈的合法性：验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的总是栈

出栈

入栈

进栈

原创 2022-09-02 13:48:54 78 阅读

二叉树线索化

#pragma onceenum PointerTag { THREAD, LINK };template struct BinaryTreeNodeThd{ T _data; * _right; // 右孩子

线索化

递归

数据

原创 2022-09-02 13:48:50 39 阅读

递归实现栈中元素的逆置

题目：一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也

递归

逆序

#include

原创 2022-09-02 13:48:38 182 阅读

HashTable

#pragma once //直接定址法：利用公式enum Status//状态{ EXIST,//存在 DELETE,//删除 EMPTY,//空};tem

数据

i++

初始化

原创 2022-09-02 13:48:31 21 阅读

两个队列实现一个栈

templateclass Stack{public: bool Empty() { return _q1.empty() && _q2.empty(); } void Push(const T& x) { _q1.push(x); } void Pop() { assert((!

#include

数据

出栈

原创 2022-09-02 13:47:20 38 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63118e2bb7416的博客