前两篇内容为栈和队列的顺序结构的实现，栈和队列都是特殊的线性表，线性表除了有顺序结构以外，还有线性结构。 一.线性表的链形结构--链表 使用顺序存储结构好处为实现方式使用数组方式，顺序是固定的。所以查询某个位置的元素特别容易，时间复杂度为O(1),但是当增加或者删除时，会需要将操作元素后面的元素整体 ...
分类：
其他好文 时间：
2017-08-10 19:31:55
阅读次数：
136
主要内容是栈和队列。 1. 栈 运算受到限制的线性表。只允许从一端进行插入和删除等操作。这一端便是栈顶，另一端便是栈底。 其实可以把栈想象层任何有底无盖的柱状的容器。。。毕竟栈满足后进先出的特性。计算机当中调用函数时，中间结果便会保存到「系统栈」中。递归过程也需要栈的协助 。 实现：STL or 手 ...
分类：
其他好文 时间：
2017-08-03 01:04:10
阅读次数：
124
day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。！！？？ 我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛， 对于我也是很丧的。。 也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da ...
分类：
其他好文 时间：
2017-07-28 23:37:38
阅读次数：
125
一、常见题型如下： 1. 实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) 2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1） 5. ...
分类：
其他好文 时间：
2017-07-25 11:52:27
阅读次数：
209
我在前面的博客中解说了链表、栈和队列。这些数据结构事实上都是线性表，而且给出了具体的实现。从今天開始。我们将要来学习树，树作为一种数据结构我们常常会用到，作为起步和基础。我们先来实现二叉树。也就是每一个节点有不超过2个子节点的树。对于树的操作，最主要的创建、遍历、求树高、节点数等。代码上传至 htt ...
分类：
编程语言 时间：
2017-07-25 10:30:49
阅读次数：
172
题目原文： Stack with max. Create a data structure that efficiently supports the stack operations (push and pop) and also a return-the-maximum operation. A ...
分类：
其他好文 时间：
2017-07-24 19:16:47
阅读次数：
181
1 /* 2 入门之栈(Stack)和队列(Queue) 3 在C++中STL中预置了和 4 简单介绍栈和队列的思想和使用方法 5 栈：先入后出（LIFO），可以理解为将球放进一个一段封闭的管子，只能从入口区出，先进的球只能最后出来 6 队列：先入先出（FIFO），可以理解为将球放进不封闭的管子，球... ...
分类：
其他好文 时间：
2017-07-23 12:31:06
阅读次数：
156
星期天小白与小婷约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成俩份，每人拿一份。小白先拿出手中的第一张扑克牌放在桌上，然后小婷也拿出手中的第一张扑克牌，并放在小白刚打出的扑克牌上面，就像这样俩人交替出牌。出牌时，如果某人打出的牌与桌上某张牌 ...
分类：
编程语言 时间：
2017-07-22 18:29:09
阅读次数：
336
题目原文： Implement a queue with two stacks so that each queue operations takes a constant amortized number of stack operations. 题目要求用栈实现队列的所有操作。 ...
分类：
其他好文 时间：
2017-07-22 00:43:51
阅读次数：
205
