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); } }
上一篇css表格的標題設置
下一篇java除法求余和求整