Queue小例子
来源:互联网 发布:淘宝极有假货有假货吗 编辑:程序博客网 时间:2024/06/08 05:53
//队列是一种重要的数据结构,主要应用是资源的排队(例如打印机),需要注意的是要利用循环数据来存储数据
class Queue {
private int front;
private int back;
private int size;
private Object[] data;
public Queue(){
data=new Object[10];
}
public int getSize(){
return size;
}
public Object dequeue(){
Object o=null;
if(size>0){
size--;
o=data[front];
data[front]=null;
front=(front>data.length-1)?0:front+1;
}
return o;
}
public void enqueue(Object o){
if(size>=data.length){
Object[] newData=new Object[data.length*2];
for(int i=0;i<data.length;++i){
newData[i]=data[i];
}
data=newData;
}
data[back]=o;
back++;
size++;
}
public String toString(){
StringBuffer str=new StringBuffer();
for(int i=0;i<data.length;i++){
Object o=data[i];
if(o!=null){
str.append(o+" ");
}
}
return str.toString();
}
}
测试方法如下:
public static void main(String[] args){
Queue queue=new Queue();
for(int i=0;i<15;i++){
queue.enqueue("sunzhenxing"+i);
}
System.out.println(queue);
System.out.println(queue.getSize());
System.out.println("----------------------");
for(int i=0;i<10;i++){
queue.dequeue();
}
System.out.println(queue);
System.out.println(queue.getSize());
System.out.println("----------------------");
for(int i=0;i<5;i++){
queue.enqueue("sunhailong"+i);
}
System.out.println(queue);
System.out.println(queue.getSize());
}
输出是:
sunzhenxing0 sunzhenxing1 sunzhenxing2 sunzhenxing3 sunzhenxing4 sunzhenxing5 sunzhenxing6 sunzhenxing7 sunzhenxing8 sunzhenxing9 sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
15
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
5
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14 sunhailong0 sunhailong1 sunhailong2 sunhailong3 sunhailong4
10
class Queue {
private int front;
private int back;
private int size;
private Object[] data;
public Queue(){
data=new Object[10];
}
public int getSize(){
return size;
}
public Object dequeue(){
Object o=null;
if(size>0){
size--;
o=data[front];
data[front]=null;
front=(front>data.length-1)?0:front+1;
}
return o;
}
public void enqueue(Object o){
if(size>=data.length){
Object[] newData=new Object[data.length*2];
for(int i=0;i<data.length;++i){
newData[i]=data[i];
}
data=newData;
}
data[back]=o;
back++;
size++;
}
public String toString(){
StringBuffer str=new StringBuffer();
for(int i=0;i<data.length;i++){
Object o=data[i];
if(o!=null){
str.append(o+" ");
}
}
return str.toString();
}
}
测试方法如下:
public static void main(String[] args){
Queue queue=new Queue();
for(int i=0;i<15;i++){
queue.enqueue("sunzhenxing"+i);
}
System.out.println(queue);
System.out.println(queue.getSize());
System.out.println("----------------------");
for(int i=0;i<10;i++){
queue.dequeue();
}
System.out.println(queue);
System.out.println(queue.getSize());
System.out.println("----------------------");
for(int i=0;i<5;i++){
queue.enqueue("sunhailong"+i);
}
System.out.println(queue);
System.out.println(queue.getSize());
}
输出是:
sunzhenxing0 sunzhenxing1 sunzhenxing2 sunzhenxing3 sunzhenxing4 sunzhenxing5 sunzhenxing6 sunzhenxing7 sunzhenxing8 sunzhenxing9 sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
15
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14
5
----------------------
sunzhenxing10 sunzhenxing11 sunzhenxing12 sunzhenxing13 sunzhenxing14 sunhailong0 sunhailong1 sunhailong2 sunhailong3 sunhailong4
10
- Queue小例子
- python Queue队列例子
- queue模拟小案例
- jquery queue的使用例子
- 小例子
- python多线程使用例子threading + Queue
- python threading和queue的例子
- 一个Comparable小例子
- 一个Assert小例子
- junit小例子
- WPF--Transform小例子
- WWF 小例子
- javascript小例子
- java一些小例子
- java小例子
- 接口的小例子
- 动态的小例子
- File的小例子
- 并查集 Hdu 1856 More is better
- 黑马程序员——内省(IntroSpector)
- Div与Table,我们应正确对待
- 常见异常
- 如何一键导出MySQL数据库
- Queue小例子
- C/C++求对数
- JSP账号密码验证提示
- How uncaught exceptions are handled
- hdu1175
- JAVA的面向对象编程--------课堂笔记
- Win7优化加速[1][珍藏版]
- 黑马程序员——泛型
- tomcat虚拟目录配置