Java實現佇列

先寫乙個介面，確定要實現的功能

package myqueue;

public inte***ce myqueue

package myqueue;

public class queuearray implements myqueue
@override
public void clear() 
@override
public boolean enqueue(object data) 
@override
public object dequeue() 
@override
public int length() 
@override
public boolean isempty() 
@override
public boolean isfull() 
public void print()
system.out.println();
}	public static void main(string args)
qa.print();
qa.dequeue();
qa.print();
}}

package myqueue;

public class queuell implements myqueue
linknode(linknode next)
}linknode front;
linknode rear;
int size;
queuell()
@override
public void clear() 
rear = null;
size = 0;	
}	@override
public boolean enqueue(object data) 
else
size++;
return true;
}	@override
public object dequeue() 
@override
public int length() 
@override
public boolean isempty() 
@override
public boolean isfull() 
public void print()
system.out.println();	}	
public static void main(string args)
qll.print();
qll.dequeue();
qll.print();
qll.enqueue(10);
qll.print();
}}

有兩個問題

1、再插入和刪除的時候有些判斷還不是太懂，要花點時間在上面

2、怎麼消除頭結點值為空，我想到了兩種方法

a、在插入的時候判斷

b、插入後刪除頭結點

第一種很定會怎加時間開銷，而第二種有不符合物件導向的機制

Java佇列實現

佇列陣列實現 佇列長度有限，但是考慮到平時一般都使用有界佇列，這應該也不算是個缺點 public class queue public void push object obj throws exception public object pop throws exception public ob...

佇列 Java實現

佇列主要的特性是先進先出 fifo 先看一下佇列的基本結構 private object data null private int maxsize 佇列的容量 private int front 頭 private int rear 尾data 用來存放佇列中的值 public myqueue i...

Java實現佇列

佇列 queue 是一種只允許在一端進行插入操作，而在另一端進行刪除操作的線性表。佇列是一種先進先出 first in first out 的線性表，簡稱fifo。允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭 鍊錶方式實現佇列 author victertian version v1.0 date...