wsygmk

数据结构学习笔记

C++基础学习笔记(16) c语言(4) C语言基础笔记(16) vmware(1) Win32学习笔记(2) Windows编程学习笔记(2) 力扣刷刷刷(13) 笔记(10) 管理系统的项目(3) 经验分享(1)

/ 注册

全部文章 / 数据结构学习笔记（共27篇）

数据结构学习第十一课（顺序栈）

2,顺序栈 2.1链表基本框架 typedef int Data; #define INIT_STACK_SIZE 8 typedef struct _SeqStack { Data* base; int capacity; int top;//指向栈顶 }SeqStack; ...

2021-09-25

0 225

数据结构学习第十二课(动态数组)

1,一维数组 #include<stdio.h> int main() { int arr[10] = { 0 }; int* pArr = arr; for (int i = 0; i < 10; i++) { arr[i] = i + 1;...

2021-09-25

0 276

数据结构学习第十三课(C++实现栈)

栈头文件 #pragma once #pragma once #include<iostream> using std::cout; using std::endl; template<class T> class MyStack { public: MyS...

2021-09-25

0 318

数据结构学习第十四课(重要八种排序附比较方法)(上)

复杂度 /* 复杂度分析:用来衡量一个算法是好是坏时间复杂度:单位数据要经过多少次运算,达成目的; 空间复杂度:单位数据在整个运算过程中占据了多少空间,(临时空间,恒定空间); */ 1,冒泡排序 void bubble_sort(int* arr, int len) { int t; ...

2021-09-25

0 309

数据结构学习第十四课(重要八种排序)(下)

5,箱排序 //箱排序 /* 箱排序思想: 按照某种规律,把数据分成若干个箱子装起来, 箱子内部(可以用其他排序方式) 最后把箱子组合在一起; */ #include<stdio.h> #include<string.h> //数据个数 #define NUM 10 //数...

2021-09-25

0 263

数据结构学习第十五课(无序树)

无序树 #pragma once #include<string.h> template <typename T> class MyTree { //内部类 struct Node { T data;//数据 Node* parent;//指向当前节点的父结点...

2021-09-25

0 313

数据结构学习第十六课(有序二叉树)

有序二叉树 1,头文件 #pragma once template<typename T> class MyTree { private: struct Node { T data;//数据 Node* pLeft;//指向左孩子 Node* pRight;//指向右...

2021-09-25

0 373

数据结构学习第十七课(堆)

堆 1,头文件 #pragma once #include<iostream> using std::cout; using std::endl; //小顶堆 template<typename T> class heap { public: heap():pRoot(...

2021-09-25

0 319

数据结构学习第十八课(寻路算法之深度寻路)

寻路算法 /* 寻路算法: 找路径 1 深度寻路:不一定能找到最短路径,回退,循环较少,步骤简单,适用于空旷地图;只能走直线 2 广度寻路:一定能找到最短路径,不需要回退,循环较多,步骤复杂,适用于较小的复杂地图;只能走直线 3 A星寻路:一定能找到最短路径,不需要回退,循环较少,但需要提前设计...

2021-09-25

0 435

数据结构学习第十九课(寻路算法之广度寻路)

广度寻路 #include<stdio.h> #include<vector> using namespace std; #define ROW 12 #define COL 12 //方向 enum dirc { p_up, p_down, p_left, p_righ...

2021-09-25

0 290