生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2015-01-08 14:36:02
阅读次数：
308
#include "stdafx.h"#include using namespace std;typedef int DataType1;typedef struct qnode{ DataType1 data; struct qnode *next;//在结构体中调用结构体本身，要用qnode，...
分类：
其他好文 时间：
2015-01-07 13:00:33
阅读次数：
121
生活中有非常多队列的影子，比方打饭排队，买火车票排队问题等，能够说与时间相关的问题，一般都会涉及到队列问题；从生活中，能够抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列...
分类：
编程语言 时间：
2014-12-23 15:28:11
阅读次数：
237
#include #include #define ElemType inttypedef struct QNode{ ElemType data;//定义队列中的元素 struct QNode *next;}QNode;typedef struct LinkQueue{ QNod...
分类：
其他好文 时间：
2014-12-15 21:34:40
阅读次数：
126
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
package tree.binarytree;
import java.util.LinkedList;
/**
* 层序遍历二叉树
*
* @author wl
*
*/
public class PrintFromTopToBotton {
public static void printfromtoptobotton(BiTreeNode root) {
if (r...
分类：
编程语言 时间：
2014-12-06 08:56:54
阅读次数：
258
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
这个题目比较简单，借助容器queue即可完成二叉树的层序遍历。我的C++实现代码如下：
vector > levelOrder(TreeNode *...
分类：
其他好文 时间：
2014-11-28 10:22:22
阅读次数：
206
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
这个简单的问题可以这样解决：利用LeetCode[Tree]: Binary Tree Level...
分类：
其他好文 时间：
2014-11-28 10:15:15
阅读次数：
227
leetcode-Binary Tree Level Order Traversal 二叉树层序遍历
#include
#include
using namespace std;
typedef struct BiTree
{
int val;
struct BiTree *lchild;
struct BiTree *rchild;
}BiTree;
void main(...
分类：
其他好文 时间：
2014-11-24 22:35:13
阅读次数：
202
