牛客网:AB7 【模板】队列



import java.util.Scanner;

/**
 * @author xnl
 * @Description:
 * @date: 2022/5/26   21:31
 */
public class Solution {

    public static void main(String[] args) {
        Scanner  scanner = new Scanner(System.in);
        // 接收控制台输入的数字
        int num = scanner.nextInt();
        MyQueue queue = new MyQueue(num);
        scanner.nextLine();
        for (int i = 0; i < num; i++){
            String str = scanner.nextLine();
            String[] split = str.split("\\s+");

            // 根据输入的东西做对应的操作
            if (split[0].equals("push")){
                queue.push(Integer.parseInt(split[1]));
            } else if (split[0].equals("pop")){
                queue.pop();
            } else if (split[0].equals("front")){
                queue.front();
            } else {
                return;
            }
        }

    }

}

/**
 * 自已定义一个对列
 */
class MyQueue{
    private int size; // 对列的大小
    private int[] arr;  // 对列存放元素真实的数组
    private int index = -1; // 新增的下标
    private int head = 0; // 对列头的下标

    public MyQueue(){};
    public MyQueue(int size){
        this.size = size;
        this.arr = new int[size];
    }

    private boolean isEmpty(){
        return index == head;
    }

    public void push(int value){
        arr[++index] = value;
    }

    public void pop(){
        if (isEmpty()){
            System.out.println("error");
            return;
        }
        System.out.println(arr[head++]);
    }

    public void front(){
        if (isEmpty() || index == -1){
            System.out.println("error");
            return;
        }
        System.out.println(arr[head]);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值