本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
队列（Queue） 是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列的特点就是：先进先出，和生活中排队的例子是很先进的，排队的目的不就是先到先得吗。 生活中的队列相当于顺序存储的队列，在火车站排队买票，前面的人买完票走了，后面的人一个一个往前移一位，这是很正常的事情，而计算机中队列队 ...
分类：
其他好文 时间：
2017-09-09 17:15:14
阅读次数：
242
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 ...
分类：
其他好文 时间：
2017-08-13 15:06:49
阅读次数：
150
这道题是要将一棵树的每一层维护成一个链表，树本身是给定的。其实思路上很接近层序遍历Binary Tree Level Order Traversal，只是这里不需要额外维护一个队列。因为这里每一层我们会维护成一个链表，这个链表其实就是每层起始的那个队列，因此我们只需要维护一个链表的起始指针就可以依次 ...
分类：
其他好文 时间：
2017-08-06 21:47:55
阅读次数：
127
题意 ：输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结 点都按照从根结点到它的移动序列给出（L表示左，R表示右）。在输入中，每个结点的左 括号和右括号之间没有空格，相邻结点之间用一个空格隔开。每棵树的输入用一对空括 号“()”结束（这对括号本身不代表一个结点），注意，如 ...
分类：
其他好文 时间：
2017-07-30 14:45:15
阅读次数：
121
同样是层序遍历，在每次迭代中挑出最小的设置为已知，收敛 表初始化 显示实际路径 算法伪代码 ...
分类：
编程语言 时间：
2017-07-30 12:43:26
阅读次数：
193
定义：一种可以实现“先进先出”的存储结构 分类 链式队列 -- 用链表实现 静态队列 -- 用数组实现 静态队列通常都必须是循环队列 循环队列的讲解： 1.静态队列为什么必须是循环队列 2.循环队列需要几个参数来确定 需要两个参数来进行确定：front rear 3.循环队列各个参数的含义 2个参数 ...
分类：
其他好文 时间：
2017-07-28 23:59:20
阅读次数：
370
【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a binary tree, return the bottom-up level order tra ...
分类：
编程语言 时间：
2017-07-21 23:25:59
阅读次数：
226
非常easy的题目。只是还是认为要说一下。最小深度。非常快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一開始竟然想不到怎么保存一层的信息。后来想到能够压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针。认为这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL。 ...
分类：
其他好文 时间：
2017-06-29 10:02:53
阅读次数：
120
