linkqueue.h #ifndef LINKQUEUE_H #define LINKQUEUE_H #include #include typedef enum { OK=0, //正确 ERROR=1, //出错 TRUE=2, //为真 FALSE=3 //为假 }status; typed... ...
分类：
其他好文 时间：
2017-10-27 01:28:46
阅读次数：
153
一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型： ①顺序队列，采用顺序存储，当长度确定时使用。 顺序队列又有两种情况： ②链式队列，采用链式存储，长度不确定时使用（由链表实现）。 由于链式队列跟链表差不多，所以在这里只针对循环(环形)队列来说明并实践。 循环队列 ...
分类：
其他好文 时间：
2017-10-26 19:02:33
阅读次数：
251
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
一、题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路 队列LinkedList完成层序遍历，用end记录每层结点数目 三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL ...
分类：
其他好文 时间：
2017-10-23 01:09:36
阅读次数：
176
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0... ...
分类：
其他好文 时间：
2017-10-07 22:55:24
阅读次数：
254
链式存储的队列称为链队列。和链栈类似，用单链表来实现链队，根据队列的FIFO原则，为了操作上的方便，分别需要一个头指针和尾指针。队头在链头，队尾在链尾。链式队列在进队时无队满问题，但有队空问题。队空条件为front->next==NULL。 链队描述如下： 链队的操作算法描述如下： 优先级队列 队列 ...
分类：
其他好文 时间：
2017-10-02 20:20:06
阅读次数：
164
1.队列先进先出，栈先进后出。 2.从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。 但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的"限定"： 栈是限定只能在表的一端进行插入和删除操作的线性表；队列是限定只能在表的一端进行插入和在另一端进 ...
分类：
编程语言 时间：
2017-09-19 17:45:25
阅读次数：
199
题目链接https://leetcode.com/problems/same-tree/description/ 题目大意：给出两棵二叉树，判断这两颗二叉树是否完全相同。（不知道是不是这个题后台崩了，一直ca， 但我觉得我的方法是没问题的，类似于101题） 法一：利用递归直接判断是否相同，若两个结点 ...
分类：
其他好文 时间：
2017-09-17 21:00:08
阅读次数：
101
题目链接：https://leetcode.com/problems/symmetric-tree/description/ 题目大意：给出一个二叉树，判断其是否是对称的，例子如下 法一：用常规层序遍历一直WA，代码如下（此代码依旧WA，有时间再改吧）： 1 public static boolea ...
分类：
其他好文 时间：
2017-09-16 13:33:17
阅读次数：
170
