锐客网

  1. 首页 > 睿知 > it技术 > >

java数组实现队列代码 java使用数组实现队列( 二 )

IT技术元素


//Collections.sort(list,Collections.reverseOrder());//降序
//遍历
int size = list.size();
for ( int i=0; isize; i++ )
{
Integer str =(Integer)list.get(i);//得到某个位置的元素
System.out.println(str);
}
}
}
怎样用java代码实现一个队列class StackT {
private VectorT v;
public Stack(){
v = new VectorT();
}
public T pop(){
if (v.size()==0) return null;
return v.get(v.size()-1);
}
public void push(T t){
v.add(t);
}
public boolean isEmpty(){
return v.size()==0;
}
}
class QueueT{
private VectorT v;
public Queue(){
v = new VectorT();
}
//入队列
public void enqueue(T t){
v.add(t);
}
//出队列
public T dequeue(){
if (v.size()==0) return null;
return v.get(0);
}
public boolean isEmpty(){
return v.size() == 0;
}
}
Java如何使用数组实现循环队列的案例class Element{
int id;
String name;
Element(int a,String n){
id=a;name=n;
}
}
class SeqQueue{
int first,last,maxsize;
Element queue[];
SeqQueue(int i){
maxsize=i;
first=last=-1;
queue=new Element[i];
}
public void clear(){//置空
first=last=-1;
}
public boolean isEmpty(){//判空
if(first==-1)return true;
else return false;
}
public Element getFirst(){//取队列头元素
if(first==-1)return null;
else return queue[first+1];
}
public boolean isFull(){//判满
if((last+1)%maxsize==first)return true;
else return false;
}
public boolean enQueue(Element e){//入队
if(this.isFull())return false;
if(this.isEmpty())
first=last=0;
else
last=(last+1)%maxsize;
queue[last]=e;
return true;
}
public Element deQueue(){//出队
Element t=queue[first];
if(this.isEmpty())return null;
if(first==last){
queue[first]=null;
this.clear();
return t;
}
queue[first]=null;
first=(first+1)%maxsize;
return t;
}
public int getLength(){//队列长度
if(last=first)return last-first+1;
else return maxsize-(first-last)+1;
}
public void display(){//打印所有元素
int i,j;
for (i=first,j=0;jthis.getLength();i=(i+1)%maxsize,j++)
System.out.println(queue[i].id);
}
}
java数组方法pop() push() unshift() shift()JS中的数组提供了四个操作，以便让我们实现队列与堆栈！
小理论：
队列：先进先出
堆栈：后进先出
实现队列的方法：
shift:从集合中把第一个元素删除，并返回这个元素的值 。
unshift: 在集合开头添加一个或更多元素，并返回新的长度
push:在集合中添加元素，并返回新的长度
pop:从集合中把最后一个元素删除，并返回这个元素的值 。
这是原来老赵写的关于数组队列的代码 ， 觉得有点问题，所以改了一下
1// Usage:装载并运行函数
2// 队列机制
3var Resource = (function () {
4var waitingCallbacks = [];
5var execute = function (cb) {
6setTimeout(function () {
7cb(function () {
8if (waitingCallbacks.length == 0) return;
9execute(waitingCallbacks.shift());
10});
11}, 0);
12};
13var register = function (cb) {
14if (waitingCallbacks.length == 0) {
15execute(cb);
16} else {
17waitingCallbacks.push(cb);
18}
19}
20return {
21register: register,
22state: 1
23}
24})();
原来代码中是
execute(waitingCallbacks.unshift());现在我改成了
execute(waitingCallbacks.shift());当你从集合中执行了函数后，它应该从集合中删除，而不是再添加，呵呵 。

推荐阅读


上一篇：redis的map获取命令，redis map底层实现

下一篇：phpcms栏目描述长度不够，phpcms栏目分类