HWQlet的博客

直接上代码，很多解释我都再代码里面有说明，如果有什么问题欢迎交流 #include <iostream> #include <string> #include <utility> #include <algorithm> using namespace std; struct Node { int key; Node * l...

写博客前的感想： 我是一名2017级的大二学生，大一的我虽然学的是计算机专业，但是非常不喜欢写代码，看见代码就脑阔疼，现在上数据结构却让我喜欢上了写代码，甚至是迷恋上了写代码，喜欢那种写出来的满足与开心的感觉。所以在这里写博客欲抛砖引玉，希望大家能够不吝给我建议和意见，谢谢大家。 下面就把代码都给出来吧： #include&lt;iostream&gt; #include&lt;cmath...

  博客前的感想： 大家好，我又来了，其实数据结构的博客我是想的比较单纯，就把平时的做的实验自己写的代码分享出来，现在我们要做的就是数据结构中比较基础的结构，链表 下面是代码块： #include&lt;stdio.h&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;string&gt; #include&lt...

博前感想： 二叉树也是数据结构中非常中非常重要的一种结构，特别是在当前大数据的时候，二叉树的存储和查找排序算法显得尤为重要。 下面是代码块： #include&lt;stdio.h&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;string&gt; #include&lt;algorithm&gt; using...

博前感想： 哈夫曼树算是二叉树的应用，有两个难点，一个是创建新的节点，这里面有优化的方法--比如排序的方法可以用快速排序什么的；另外一个难点就是哈夫曼编码了。不说了，上代码 代码块： #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;string&gt; #include&lt;stack&gt; using namesp...

博前感想： 图的遍历创建的思想比较容易懂，深度遍历和广度遍历需要自己动动脑筋。深度遍历是基于栈的思想--先进后出，广度遍历是基于队列的思想--先进先出。 代码块： #include&lt;string&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;stack&gt; #include&lt;queue&gt; ...

博前感想： 表达式求值比较难理解，特别是各种表达式的优先级需要自己设计，还要看自己怎么把这个优先级的比较关系带入到程序里面。这里我门可以自己写一个简单的栈，也可以调用系统自带的#include&lt;stack&gt;。 代码块： #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cmath&gt; #includ...

博前感想： 图书管理系统是我们数据结构实验的最后一个也是综合类实验。其中涉及到二叉树的查找，排序，存储。以及对邻接表的应用。 这个实验没有做到二叉平衡，也就是没有做到AVL树。还有写瑕疵就是代码会有冗余。 代码： #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;set&gt; #include&lt;map&g...