題目如下
模擬隊列
首先你要明白隊列的話 只有隊尾才能進行新增,也就是入隊 只有隊首才能出隊,也就是刪除 隊首隊尾指針一開始默認都是0 相當于隊列中一開始是有一個元素的就是 0的位置 隊首指針head=0 隊尾指針tail=0
1.入隊也就是隊尾要先賦值,然后隊尾指針前移,tail++ tail=1;
2.刪除的話就是出隊,出隊只能在隊尾,而且出隊之前你還要判斷隊列是否為空,就是除了一開始加入元素之前,head可以等于tail之后都不可以,tail==head ,就代表隊列為空, 隊列為空的話,你想隊列都空了(沒有元素了),怎么刪除隊列的元素,不為空才能刪除元素
3.判空同上head==tail就是空的
代碼如下
import java.util.Scanner;public class Main {
// 隊首隊尾static int head =0;static int tail =0 ;static int[] h = new int [100010] ;public static void main(String[] args) {Scanner in = new Scanner(System.in);int m =in.nextInt();String op ;
// m組查詢for (int i = 0; i < m; i++) {op = in.next();// 向隊伍的末尾插入元素if(op.equals("push")){h[tail++] = in.nextInt();}// 從隊頭刪除元素else if(op.equals("pop")){
// 判斷是否為空,不為空才能出隊if(head!=tail){head+=1;}}
// 判斷隊列是否為空else if(op.equals("empty")){System.out.println(head==tail?"YES":"NO");}// 輸出隊首元素else if(op.equals("query")){if(head==tail){System.out.println("empty");}else{System.out.println(h[head]);}}}in.close();}}