队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头(Front),队列的操作原则是先进先出的，所以队列又称作FIFO表(First I...
分类：
其他好文 时间：
2015-01-17 11:08:52
阅读次数：
158
利用两个栈模拟队列
stack1,stack2
首先向stack1当中放入数据，如果需要输出数据，从stack2中delete数据，如果stack2为空，就把stack1中数据导入stack2
#include "static.h"
#include
#include
template
class CQuue
{
public:
CQuue(){};
~CQuue(){}...
分类：
其他好文 时间：
2015-01-12 19:15:24
阅读次数：
144
堆栈是两种数据结构，都是一种数据项按序排列的数据结构堆，列队优先，先进先出 （由程序员分配释放）栈，先进后出 （由编译器自动分配）堆和栈的区别可以用如下的比喻来看出：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，...
分类：
其他好文 时间：
2015-01-10 20:58:50
阅读次数：
163
一、队列与循环队列
1.队列
(1)队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(Fiirst
In First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
从队列的定义可知，队列的入队操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)。队列的删除操作，与栈不同的...
分类：
其他好文 时间：
2015-01-09 22:18:36
阅读次数：
226
题目大意：给出一片树林，树排成一排，每一棵树都有一个高度。从地一棵树出发，每次可以跳到i+k棵之前，跳到小于自己高度的树上不需要花费体力，反之需要花费一点体力，问到最后一棵树最少需要多少体力。
思路：简单DP方程：f[i] = min{f[j] + (height[i] >= height[j])}
然后发现数据范围只有O(n)可以过。
维护单调队列，队列中按照f单调递减，队尾按照时...
分类：
其他好文 时间：
2015-01-08 15:24:58
阅读次数：
128
队列是只允许在一端进行插入操作，另一个进行删除操作的线性表，队列是一种先进先出（First-In-First-Out，FIFO）的数据结构 队列在程序程序设计中用的非常的频繁，因为javascript单线程，所以导致了任何一个时间段只能执行一个任务，而且还参杂了异步的机制， 那么带来的问题： 1. ...
分类：
编程语言 时间：
2015-01-06 11:24:05
阅读次数：
200
队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为”先进先出(FIFO)”,故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生”假溢出”现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正...
分类：
其他好文 时间：
2015-01-03 21:05:15
阅读次数：
257
1：问题描述是，实现一个基于有序链表的优先级队列，队列的删除操作应该具有最小关键字的链结点。package 链表实践;public class Link { public long dData; public Link next; public Link(long dd) ...
分类：
其他好文 时间：
2014-12-31 14:28:26
阅读次数：
154
前段时间在知乎上看到这样一个小题目： 用基本类型实现一队列，队列要求size是预先定义好的的。而且要求不可以使用语言自带的api，如C++的STL。普通的实现很简单，但是现在要求要尽可能的时间和空间复杂度的优化，要和语言自带的api比较时间和空间。这个队列还要支持如下的操作： constru...
分类：
其他好文 时间：
2014-12-31 01:01:07
阅读次数：
239
前段时间在知乎上看到这样一个小题目： 用基本类型实现一队列，队列要求size是预先定义好的的。而且要求不可以使用语言自带的api，如C++的STL。普通的实现很简单，但是现在要求要尽可能的时间和空间复杂度的优化，要和语言自带的api比较时间和空间。这个队列还要支持如下的操作： constru...
分类：
其他好文 时间：
2014-12-30 23:20:26
阅读次数：
237
