yuanhangLVli的专栏

1. 有n个人围成一圈，从第1个人开始，1、2、3报数，报至3出局，余下的人继续从1、2、3报数，问：最后剩下的一人是原来的第几号？同时求出被淘汰编号的序列。（要求：用循环队列解决该问题。）

从键盘输入一个表达式，试编写算法计算表达式的值。我刚开始学数据结构，发现有些东西比较有意思，写下来给大家分享下，第一次写博客，不好勿喷。这道题目是数据结构中很基本的题目。是一个四则运算。刚开始按照我的想法这个题是比较简单的，但是在写的过程中也遇到了一些麻烦！这个四则运算也算是一个算法，是逆波兰算法，这个算法的重要的一点就是中缀转后缀，说的明白一些就是将1+1-3转换为1 1 + 3

树的讲解在数据结构中已经占有很大的重要成分啦，二叉树也是树中最基本的一种树，很明显，树有根有叶有枝干，这里只说二叉树，对与二叉树来说就是一个连接点，两个枝干，这里我主要是求二叉树的深度，结点个数，以及遍历的输出。main.cpp#include using namespace std;typedef int ElemType;#include "BiTree.h

在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，试编写程序创建这棵二叉排序树（要求：创建完成之后对其进行中序遍历检验其是否是递增序列以证明其正确）。这次的博客写的就是这道题，这道题没有什么难点，关键就是对于二叉排序树的理解，这次的代码中没有写二叉排序树的删除，当然会在后面接着发出来，因为对二叉排序树来说，删除才是真的难点。对与二叉排序树，对

对于二叉排序树来说，其中难点就是删除，因为要保持树的顺序，就不能破坏树的构造，所以比较的麻烦，今天我搞了好长时间才将问题给改完，问题不大，但是很难看出来！对于二叉排序树来说，删除节点有几种情况，我认为有4种，首先最容易想到的也是最简单的，就是叶子节点的删除，大家可以知道，叶子节点的删除只需要将叶子移除就行啦，我刚开始是用delete的方法，认为将节点删除就行啦，但是令我下午最头疼的就是，怎么会

已知某系统在通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，试编写算法求其赫夫曼编码。这个题目在数据结构中是一个比较经典的例子，刚开始我看到的时候，就有了很大的兴趣，毕竟对未知的事物来说这个是吸引人的，什么是译文，怎么破解以为，为什么只有0 1就能解出很多的说法，这就是赫夫曼编码的重要之处，当然其中也讲了压缩，当然这都是

数据结构的排序是数据结构中的一大难点，也是一个比较重要的组成部分，里面有多种排序方法，有直接插入排序，折半插入排序，希尔排序，快速排序，堆排序等多种排序方法，这里将直接排序，折半插入排序，希尔排序以及快速排序的方法，首先讲下直接排序，对于这几种排序来说，其中很重要的，也是每一种排序方式都要涉及到的一个小程序，就是一个数的插入操作，在一组有序的数字中插入一个数，这对于我们都不是那么的陌生，将要插入的

树的讲解在数据结构中已经占有很大的重要成分啦，二叉树也是树中最基本的一种树，很明显，树有根有叶有枝干，这里只说二叉树，对与二叉树来说就是一个连接点，两个枝干，这里我主要是求二叉树的深度，结点个数，以及遍历的输出。 main.cpp #include <iostream>using namespace std;typedef int ElemType;#includ...