数据结构
桃浪十七丶
淤泥不染初心改,青衫不负踏歌行。
他日若得鸿鹄时,零一作歌定乾坤。
展开
-
关于vector的emplace_back和push_back的区别
push_back会在有移动构造函数时优先使用移动构造,没有移动构造就使用拷贝构造。emplace_back只进行一次构造。在定义了A的移动构造函数的时候。注释掉A的移动构造函数后。原创 2023-04-07 10:22:02 · 384 阅读 · 0 评论 -
简单排序算法
分析算法步骤: 1、暂定元素排列第0个为最小值,下标为min; 2、然后从左往右依次扫描,与min的关键字比较,若比min的更小,则更新min下标为当前下标; 3、并且把先前的最小值与当前找到目标的元素交换位置。 #include<iostream> using namespace std; void Swap(int &a, int &b) { int temp = a; a = b; b = temp; } void Sel原创 2021-05-01 23:29:11 · 67 阅读 · 0 评论 -
用C语言的递归写个二叉搜索树(二叉排序树)吧
不会递归的程序员不是好程序员,虽然鄙人尚未毕业,是个无知的大学生。但这追去真理的上进心不可小量。 二叉树的每一个节点,与其左右子树都可以组成一个二叉树,利用这思路,可以写个递归形式的二叉树。 #include<stdio.h> #include<stdlib.h> typedef struct treeNode { int data; struct treeNode* LeftChild; struct treeNode* RightChild; }*LPBST,*LPNod原创 2020-11-11 17:37:28 · 606 阅读 · 4 评论 -
总结一下用C++写的单链表,双链表,单循环链表,双循环链表(一、单链表)
C语言写过了一次链表,再用C++写了一次,已经完全把CSDN当作云存储的地方,把各位看到这篇辣鸡文章的大佬们的态度当作鞭策。 一、单链表 Node.h #ifndef NODE_H #define NODE_H class Node { public: Node(); void printData(); ~Node(); public: int m_iData; Node* next; }; #endif // !NODE_H Node.cpp #include"Node.h" #inc原创 2021-01-31 23:17:26 · 255 阅读 · 2 评论