1 设计包含min 函数的栈。 定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 2 颠倒栈。 题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。 颠倒之后的栈为{5, 4, 3, 2, ...
分类：
其他好文 时间：
2016-07-15 13:10:10
阅读次数：
134
一.LinkedList介绍 LinkedList也和ArrayList一样实现了List接口，但是它执行插入和删除操作时比ArrayList更加高效，因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外，LinkedList还提供了一些可以使其作为栈、队列 ...
分类：
编程语言 时间：
2016-07-14 17:28:15
阅读次数：
240
剧情提要：
史蒂芬.霍金博士的《时间简史》，主要讲了黑洞，关于黑洞，有什么需要知道的吗？
正剧开始：
星历2016年07月11日 17:02:46, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[时间简史 关于黑洞的那些事]。
彩蛋：(关于栈，队列，二叉树的python实现，只是初...
分类：
其他好文 时间：
2016-07-13 17:47:13
阅读次数：
268
在接下来的几篇博文中，将介绍表、栈、队列在编程实践中的应用。 (1)表达式求值: 输入一个中缀表达式，操作符包括(+ - * / ^)。转化为后缀表达式之后并计算表达式的值： 要求: 1.输入的中缀表达式必须是一个完整的字符串； 2.不限制数字的位数和正负，负数用()括起来； 代码如下: 与之前写的 ...
分类：
编程语言 时间：
2016-07-09 23:38:56
阅读次数：
231
可以用某种顺序容器来实现 (让已有的顺序容器以栈/队列的方式工作) 1) stack: 头文件 <stack> 栈 -- 后进先出 2) queue: 头文件 <queue> 队列 -- 先进先出 3) priority_queue: 头文件 <queue> 优先级队列 -- 最高优先级元素总是第一 ...
分类：
编程语言 时间：
2016-07-09 12:11:26
阅读次数：
165
二叉树基础：
刚看到堆排序，顺便记录一下关于树的一些基本概念：
前言
前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称为节点)按分支关系组织起来的结构。显然，树形结构是比线性结构...
分类：
其他好文 时间：
2016-07-08 19:56:13
阅读次数：
185
LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
编程语言 时间：
2016-07-03 10:23:08
阅读次数：
230
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。 ...
分类：
编程语言 时间：
2016-07-01 01:13:50
阅读次数：
235
Java集合工具包位于Java.util包下，包含了很多常用的数据结构，如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分：List列表、Set集合、Map映射、迭代器（Iterator、Enumeration）、工具类（Arrays、Collections）。 ...
分类：
编程语言 时间：
2016-06-29 18:35:31
阅读次数：
193
C语言中堆、栈和队列：
1.堆和栈
（1）数据结构的堆和栈
堆栈是两种数据结构。
栈（栈像装数据的桶或箱子）：是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。
堆（堆像一棵倒过来的树）：是一种经过排序的树形数据结构，每个结点都有一个值。通常所说的堆的数据结构...
分类：
编程语言 时间：
2016-06-24 15:04:21
阅读次数：
294
