顺序队列溢出问题和java实现、链式队列、循环队列判空和java实现、几种主要的阻塞队列特点和使用...
分类：
其他好文 时间：
2016-05-10 15:18:56
阅读次数：
205
第九周技术博客 链式队列 // 242陈坤鑫第九周.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdio.h" #include "stdlib.h" typ ...
分类：
其他好文 时间：
2016-05-08 19:42:55
阅读次数：
131
一、前序遍历 前序遍历简单来讲，遍历顺序是：根节点-左子树-右子树 1、递归遍历 2、迭代遍历（用栈实现） 二、中序遍历 遍历顺序是：左子树-根节点-右子树 1、递归遍历 2、迭代遍历（用栈实现） 三、后序遍历 遍历顺序：左子树-右子树-根节点 1、递归遍历 2、迭代遍历（用栈实现） 四、层序遍历 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
276
二叉树是一种树形结构，它每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）。所谓度是结点拥有的子树数。对于二叉树，它具有以下的性质：1、在二叉树的第i层上至多有2^(i-1)个结点（i>=1）。2、深度为k的二叉树至多有2^k-1个结点。3、对任何一棵二叉树，如果它的..
分类：
其他好文 时间：
2016-04-20 02:11:07
阅读次数：
267
这篇随笔是我在学数据结构时的整体规划，弄清学习路线，也方便查看。 1、线性表 顺序表（数组实现） 链表 2、栈 顺序栈（数组实现） 链式栈 3、队列 循环队列（数组实现） 链式队列 4、串 5、树 6、图 7、排序 ...
分类：
其他好文 时间：
2016-04-19 16:54:46
阅读次数：
165
题目描述：二叉树，按层打印，并且每层换行分析：我们知道，二叉树的层序遍历需要借助队列来实现，每取出一个节点打印，并将该节点的左右孩子放入队列中，依此反复，直到队列为空时，也就完成了二叉树的按层打樱基本过程如图所示：但是，关键是怎么换行？分析：要换行则需要知..
分类：
其他好文 时间：
2016-04-10 19:45:10
阅读次数：
419
二叉树的基础性质及二叉树的建立参见前面两篇博文：
http://blog.csdn.net/why850901938/article/details/51052936
http://blog.csdn.net/why850901938/article/details/51052156首先为了讲解方便，我建立了如图所示的二叉树：
取名为：树A1.何为层序遍历？
层序遍历就是按照二叉树的层次由上...
分类：
其他好文 时间：
2016-04-04 06:46:14
阅读次数：
148
队列的定义 只允许在队尾追加新的元素，在队首移除元素。是FIFO模型。队列的操作比链表少了许多，所以我们可以基于链表来构建一个队列。 队列的图示 代码 ...
分类：
其他好文 时间：
2016-03-28 13:41:28
阅读次数：
161
Binary Tree Level Order Traversal 题目描述： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by
分类：
其他好文 时间：
2016-03-02 14:48:42
阅读次数：
136
队列是一种常用的数据结构，它跟栈一样，操作都受到限制，队列只允许从一端进数据，另一端出数据。队列跟栈不同，栈是一种“后进先出”的模式，而队列是一种“先进先出”的操作模式。就好比日常排队一样，先排队的先出，后排队的后出。例如，进入队列的顺序是1,2,3,4,5则出队列..
分类：
其他好文 时间：
2016-02-29 00:48:24
阅读次数：
227
