数据结构—队列
1、队列的定义
队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许插入的一端称为队尾(rear),允许删除的一端称为队头 (Front)
队列模型
2、队列的操作
队列的操作原则是先进先出的,所以队列又称作FIFO表(First...
分类:
其他好文 时间:
2014-08-11 02:58:31
阅读次数:
323
堆栈1,概要堆栈是两种数据结构。堆栈都是一种数据项按序排列的的数据结构,只能在一端进行(称为栈顶(top))对数据项进行插入和删除。要点:堆,列队优先,先进先出。栈,后进先出(Last-In/First-Out)。2,对比(Java语言)1.栈(stack)和堆(heap)都是java用来在Ram中...
分类:
编程语言 时间:
2014-08-05 18:24:29
阅读次数:
358
题目地址:POJ 1442
这题是用了两个优先队列,其中一个是较大优先,另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后,都要先进行判断,如果这个数比较大优先的队列的队头要小,就让它加入这个队列,队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候,就让较小优先的队列的队头移到较大优先的队头中。
代码如下;
#include
#incl...
分类:
其他好文 时间:
2014-08-04 21:30:38
阅读次数:
276
队列和堆栈都是约束版的链表,就像在超市购物,队列是先进先出的数据结构。 接着上一篇,派生于链表类List,来模拟一个队列。namespace LinkedListLibrary{ public class QueueInheritance : List { public QueueInheritan...
分类:
其他好文 时间:
2014-08-04 20:45:57
阅读次数:
232
使用swfupload仿赶集的图片上传
SWFUpload是一个基于flash与javascript的客户端文件上传组件。
handlers.js文件
完成文件入列队(fileQueued) →
完成选择文件(fileDialogComplete) → 开始上传文件(uploadStart) → 上传处理(uploadProgress) → 上传成功(uploadSu...
分类:
其他好文 时间:
2014-08-01 19:47:42
阅读次数:
354
队列是可以在它的两端可以进行操作,一端入队列,一端出队列。 队列中用两个标志来表示队列头和队列尾,front和rear,front指向队列头元素的前一个位置,rear指向队列尾的那个元素。 用C++实现如下: //定义一个队列#includeusing namespace std;const...
分类:
其他好文 时间:
2014-07-07 16:42:38
阅读次数:
291
參考书目:《数据结构(C语言版)》,严蔚敏 怎样将《数据结构》中的知识应用到如今的工作中呢(单片机C编程、数字信号处理算法),希望在这里可以得到各位的指点。这个程序是我自己用循环队列实现了一个简单的应用模型(得益于一位童鞋的启示)。这里高手如云,希望可以得到很多其它的指点啊!common.h#ifn...
分类:
其他好文 时间:
2014-07-03 06:56:07
阅读次数:
169
题目:用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析:
队列的特点是“先进先出”,而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下:
程序代码如下:
#include
#include
#include
#ifndef ERROR
#define E...
分类:
其他好文 时间:
2014-07-02 08:00:24
阅读次数:
247
data函数在jQuery中只有短短的300行代码,非常不起点 ,剖析源码的时候你会发现jQuery只要在有需要保存数据的地方无时无刻不依赖这个基础设施动画会调用队列,队列会调用data数据接口还保存队列里面的的动画数据所以我们在自习回顾下关于数据缓存//These may be used thro...
分类:
Web程序 时间:
2014-06-30 22:56:12
阅读次数:
353
代码如下:
PS:做了一些测试,目前没问题。有问题请指正。。。
{CSDN:CODE:410276}
{CSDN:CODE:410278}...
分类:
其他好文 时间:
2014-06-30 07:57:44
阅读次数:
203