色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

java隊列和棧是什么

楊一鳴1年前5瀏覽0評論

Java隊列是一種數據結構,類似于現實生活中的隊列,即先進先出(FIFO)的模式。Java隊列可以存儲一組元素,并允許對這些元素進行一系列的操作,例如插入,刪除和訪問隊列中的元素。所以在Java編程中,隊列通常是用來解決一些排隊等待的問題。

public class Queue {
private int maxSize;
private int[] queueArray;
private int front, rear, nItems;
public Queue(int s) {
maxSize = s;
queueArray = new int[maxSize];
front = 0;
rear = -1;
nItems = 0;
}
public void insert(int j) {
if (rear == maxSize - 1) {
rear = -1;
}
queueArray[++rear] = j;
nItems++;
}
public int remove() {
int temp = queueArray[front++];
if (front == maxSize) {
front = 0;
}
nItems--;
return temp;
}
public boolean isEmpty() {
return (nItems == 0);
}
public boolean isFull() {
return (nItems == maxSize);
}
public int size() {
return nItems;
}
}

Java棧是另一種經常使用的數據結構,它具有后進先出(LIFO)的特性。Java棧可以用來存儲一組元素,并且支持一些基本操作,例如入棧,出棧和讀取棧頂元素。Java棧通常被用來解決一些需要倒序處理元素的問題。

public class Stack {
private int maxSize;
private long[] stackArray;
private int top;
public Stack(int s) {
maxSize = s;
stackArray = new long[maxSize];
top = -1;
}
public void push(long j) {
stackArray[++top] = j;
}
public long pop() {
return stackArray[top--];
}
public long peek() {
return stackArray[top];
}
public boolean isEmpty() {
return (top == -1);
}
public boolean isFull() {
return (top == maxSize - 1);
}
}