用數(shù)組實(shí)現(xiàn)隊(duì)列，詳細(xì)代碼如下：
package stack;
public class QueueByArray {
String[] arrays;
int count;
int head;
int tail;
public QueueByArray(int n){
arrays = new String[n];
count = n;
}
public boolean enqueue(String item){
if (tail == count) {
return false;
}
arrays[tail] = item;
tail++;
return true;
}
public String dequeue(){
if (head == tail) {
return null;
}
String temp = arrays[head];
head++;
return temp;
}
public boolean empty(){
return head == tail;
}
}
復(fù)雜度分析
時(shí)間復(fù)雜度 : enqueue 和 dequeue 均為：O(1)
空間復(fù)雜度 : enqueue 和 dequeue 均為：O(1)
