MAN_Sue的博客

前言本文是基于王道考研 数据结构所记的笔记。如有侵权，请告知删除。版本号：v1.0.0文章目录前言第一章 绪论1.1 数据结构的基本概念1.2 算法和算法评价第二章 线性表2.1 线性表的定义和基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表的基本操作2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表的基本操作2.3.3 几种常用的链表2.4 顺序表 VS 链表第三章 栈和队列3.1 栈3.1.1 基本概念3.1.2 栈的存储结构3.1.3 栈的应用3.2 队

参考链接1、幂函数cmath头文件下的函数pow(底数，指数）2、一般幂运算#include <iostream>using namespace std; int power(int a,int b){ int ans=1; for(int i=1;i<=b;i++) { ans*=a; } return ans;}int main(){ int a,b; int num; while(c

如有侵权，请告知删除算法与数据结构（C++）第一章 数据结构与STL1.1 数组、字符串、向量 /Array & String & Vector1.1.1 数组1.1.2 STL——vector1.1.3 STL——string1.1.4 STL——sort1.1.5 pair的用法(map转成vector进行排序)1.1.6 set(unordered_set)1.2 链表/Linked-List1.2.1 STL——list1.3 栈/Stack1.3.1 STL——stack1.4

如有侵权，请告知删除算法与数据结构（C++）第2章 排序基础2.1 排序2.2基本的排序算法2.2.1 冒泡排序 / Bubble Sort2.2.2 插入排序 / Insertion Sort2.2.3 选择排序法 / Selection2.3 常考的排序算法2.3.1 归并排序 / Merge Sort2.3.2 快速排序 / Quick Sort2.3.3 拓扑排序 / Topological Sort2.4 其他排序算法2.4.1 堆排序 / Heap Sort2.4.2 桶排序 / Bucke

如有侵权，请告知删除算法与数据结构-综合提升 C++版源码算法与数据结构第1章 前言第2章 排序基础第3章 高级排序算法第4章 堆和堆排序第5章 二分搜索树第6章 并查集第7章 图的基础第8章 最小生成树第9章 最短路径第1章 前言算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同

以下内容源于慕课网的学习整理，如有侵权，请告知删除。数据结构探险——图篇1、什么是图?2、图的存储结构、遍历方式及最小生成树算法原理2.1 图的存储结构2.1.1 邻接矩阵2.1.2 邻接表——链式存储2.1.3 十字链表——链式存储2.1.4 邻接多重表——链式存储2.2 图的遍历2.3 最小生成树3、图的编码实战3.1 图的深度优先遍历和图的广度优先遍历Node.hNode.cppCMap.hCMap.cppMapDemo.cpp3.2 图的最小生成树算法（普利姆算法和克鲁斯卡尔算法）3.2.1最小生

以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、与树有关的一些基础概念2、二叉树数组实现编码2.1 相关说明2.2 编码实现Tree.hTree.cppTreeDemo.cpp3、二叉树链表实现编码3.1 相关说明3.2 编码实现Node.hTree.hTreeDemo.cpp1、与树有关的一些基础概念树有限节点的集合；度某个节点的直接孩子数目；叶节点终端节点祖先所有在它之上的节点深度节点的深度（节点所处的位置）树的深度（整棵树的深度）二叉树所有节点的度都小于

以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、线性表:2、顺序表的基本操作实战List.cppList.cpp3、链表的基本操作实战List.hList.cppnode.hnode.cppdemo.cpp1、线性表:线性表是N个数据元素的有限序列顺序表（数组）链表静态链表单链表循环链表双向链表2、顺序表的基本操作实战List.cpp//在List.h文件中#ifndef LIST_H#define LIST_H class List{publ

以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、栈2、单一数据类型栈MyStack.hMyStack.cppdemo.cpp3、栈模板MyStack.hTest.hdemo.cpp1、栈后进先出(LIFO)2、单一数据类型栈MyStack.h//在MyStack.h文件中#ifndef MYSTACK_H#define MYSTACK_H class MyStack{public: MyStack(int size); //分配内存初始化栈空间，设定栈容量，栈

以下内容源于慕课网的学习整理，如有侵权，请告知删除。文章目录1、队列2、环形队列的实现举例MyQueue.hMyQueue.cppdemo.cpp1、队列特点：先进先出(FIFO)常用的场景广度优先搜索类型普通队列环形队列队列是一个环2、环形队列的实现举例MyQueue.h//在MyQueue.h文件中 #ifndef MYQUEUE_H#define MYQUEUE_H /******************************************//