一、什么是队列 一种可以实现“先进先出”的数据结构， 队列的分类： 1.静态队列：数组实现 2.链式队列：链表实现 二、静态队列的具体应用 一切和时间有关的操作都与队列有关，重注优先级。 三、静态队列 ...
分类：
其他好文 时间：
2018-02-03 18:59:28
阅读次数：
152
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For exa ...
分类：
其他好文 时间：
2018-02-01 14:43:22
阅读次数：
113
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1 ...
分类：
其他好文 时间：
2018-01-30 19:59:13
阅读次数：
159
packagejianzhiOffer;importjava.util.ArrayList;/***从上往下打印出二叉树的每个节点，同层节点从左至右打印。**@authoruser思路：本题中我们利用层序遍历的思想,首先将树中所有节点按照一层从左到右依次保存到ArrayList中，然后在逐一取出*节点的值添加到集合中,最后返回集合。*/classTreeNode3{intval=0;TreeNod
分类：
其他好文 时间：
2018-01-20 10:57:37
阅读次数：
123
线性结构的两种常见应用 队列 定义 一种可以实现“先进先出”的存储结构 分类 链式队列 --用链表实现 静态队列 --用数组实现 静态队列通常使用循环队列实现的 循环队列： 1、静态队列为什么必须是循环队列 注意： f:头部，r:尾部的下一个节点 。 避免浪费空间，反复利用内存 2、循环队列需要几个 ...
分类：
其他好文 时间：
2018-01-16 01:01:16
阅读次数：
177
（1）常用排序算法 （2）二分查找 （3）栈与队列（顺序栈、链式栈、顺序队列、链式队列） ...
分类：
编程语言 时间：
2018-01-07 16:03:00
阅读次数：
165
深度优先遍历与广度优先遍历深度优先遍历 1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度 ...
分类：
编程语言 时间：
2018-01-03 13:56:41
阅读次数：
177
层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 ...
分类：
其他好文 时间：
2017-11-12 15:34:56
阅读次数：
165
