![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱编码的氧气君
生活在嘉兴,学习在宁波/哈尔滨,未来希望工作在上海/杭州。
爱编程,爱猫娃,爱生活。
展开
-
小劳带你总结、理解二叉树的递归和迭代遍历写法(C++)
二叉树的递归方式博客文章主要目的是分享和记录。分享给需要学习的同学,记录自己学习路上的点滴。相信大家对于二叉树的定义以及结构,在本科《数据结构与算法》课程中或者在其他同学的博客中有所了解。在此,不在过多地回顾课本理论知识。我们编码语言主要为C++,如下是二叉树在C++中类的表现形式,这边使用的是 struct 结构体,在C++中类和结构体的区别在于不标志 public , private 以及 protected 时, 成员变量和成员函数是 public 还是 private 以及默认的继承方式原创 2020-10-15 15:39:10 · 172 阅读 · 0 评论 -
leetcode偶遇特殊数据结构——单调队列
单调队列介绍单调队列是一种特殊的数据结构。用来保持一个有序的队列。(无序的数据出队列)通过适配 deque 而来。APItemplate< class Type >class monotonous_queue{private: deque<Type> data; //或者使用queuepublic: void push(Type); //尾部插入到单调队列中 void pop(Type); //从头部离开单调队列 Type max();原创 2020-10-14 15:07:36 · 83 阅读 · 0 评论 -
leetcode偶遇特殊数据结构——单调栈
单调栈介绍单调栈是一种特殊的数据结构。专门用于解决一类问题叫做 Next Greater Number的问题。性质:单调栈本身还是栈,只是每一次入栈,都会使得栈的排列有序。(其实也就是不满足有序的元素都不要)通过适配 stack 而来。Next Greater Number问题描述找到数组中每一个数之后最近的一个比该数大的数字(两种情况,返回索引或返回数值)vector<int> next_greater_elem(const vector<int> & nu原创 2020-10-14 15:06:55 · 68 阅读 · 0 评论