队列的数组实现,从队尾进入,对头删除。 队列长度用标志变量size,它是独立于front和rear的一个变量。size == 0,队列为空。size == capacity,满队列。 一、结点声明 Capacity队列容量;Front,Rear为队列首元素和尾元素的数组下标;Size为当前队列大小; ...
分类:
编程语言 时间:
2016-05-13 13:44:44
阅读次数:
279
package Queue;
public class LRUQueue {
private T[] queue = null;
private int num; //队列中元素的个数
/**
* 指定大小构造队列
* @param capacity
*/
public LRUQueue(int capacity) {
this.num = 0;
queue = (T...
分类:
其他好文 时间:
2016-05-13 01:53:32
阅读次数:
196
队列的定义--Queue 队列是只允许在表的队尾插入,在表的队头进行删除。队列具有先进先出的特性(FIFO, First In First Out)。 队列提供了下面的操作 队列的实现 下面是用C++实现的一个队列结构的源码(链表) ...
分类:
其他好文 时间:
2016-05-08 01:01:48
阅读次数:
217
简介在头文件 中定义namespace std
{
template <typename T, typename Container = deque> class queue;
}queue就是数据结构里队列的实现,先进先出。定义中的第二个参数用来定义queue内部存放元素的实际容器,可以是任何序列式容器,默认容器为deque。实际上queue也只是很单纯地把各项操作转...
分类:
其他好文 时间:
2016-05-06 16:04:17
阅读次数:
168
java 数据结构队列的代码实现,可以简单的进行入队列和出队列的操作 ...
分类:
编程语言 时间:
2016-04-27 12:46:48
阅读次数:
143
建立PriorityQueue.hpp:#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
#include<assert.h>
#include<vector>
template<classT>
structLess
{
booloperator()(constT&l,constT&r)
{
returnl<r;
}
};
template..
分类:
其他好文 时间:
2016-04-27 07:09:59
阅读次数:
181
一、什么是消息队列消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为含有一个类型,接收进程可以独立地接收含有不同类型的数据结构。二、在Linux中使用消息队列Linux提供了一系列消息队列的函数接口来让我们方便地使用它来实现进程间的通信..
分类:
其他好文 时间:
2016-04-19 00:35:52
阅读次数:
232
消息队列----双向通信(读取不一定先入先出)1、消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。每个数据块都被认为是有一个类型,接收者进程接收的数据块可以有不同的类型值。我们可以通过发送消息来避免命名管道的同步和阻塞问题。消息队列与管道不同的是,..
分类:
其他好文 时间:
2016-04-14 22:43:29
阅读次数:
223
一.消息队列消息队列是一个进程向另一个进程发送一个数据块的方法,所以消息队列是基于消息的,而管道则是基于字节流的。消息队列提供的是进程间的双向通信。消息队列中的几个原型函数:1.获取消息信息:intmsgget(key_tkey,intmsgflag);key是用ftok()函数创建的2.接收消息:ss..
分类:
系统相关 时间:
2016-04-12 07:48:11
阅读次数:
218
中缀表达式:就是我通常用的算术或逻辑公式; 后缀表达式:不包含括号,运算符放在两个运算对象后面,所有的计算按运算符出现的顺序,严格从左向右进行,不用考虑运算符优先级; 如,(2+1)*3 转换后,2 1 + 3 * 1、人工实现转换 如中缀表达式:a+b*c-(d+e) (1)、按照运算符优先级对所 ...
分类:
编程语言 时间:
2016-04-11 18:50:47
阅读次数:
169