入门算法第2天第2题 AB7 【模板】队列

请你实现一个队列。
操作:
push x:将 x x 加入队尾,保证 x x 为 int 型整数。
pop:输出队首,并让队首出队
front:输出队首:队首不出队

输入描述:
第一行为一个正整数 n n ,代表操作次数。(1≤n≤100000)(1≤n≤100000)
接下来的 n n ,每行为一个字符串,代表一个操作。保证操作是题目描述中三种中的一种。
输出描述:
如果操作为push,则不输出任何东西。
如果为另外两种,若队列为空,则输出 "error“
否则按对应操作输出。

示例1
输入:
6
push 1
pop
front
push 2
push 3
pop
输出:
1
error
2

将输入的字符串存储至ArrayList中,然后用subString截取指令

public static void main(String[] args) {
        LinkedList list = new LinkedList();
        ArrayList<String> arrayList = new ArrayList<>();
        Scanner scanner = new Scanner(System.in);
        int count = scanner.nextInt();
        for (int i = 0; i <= count; i++) {
            String operate = scanner.nextLine();
            arrayList.add(i,operate);
        }

        for (int i = 0; i < arrayList.size(); i++) {
            if (arrayList.get(i).contains("push")){
                String substring = arrayList.get(i).substring(5);
                int num = Integer.parseInt(substring);
                list.addLast(num);
            }else if (arrayList.get(i).contains("pop")){
                if (list.isEmpty()){
                    System.out.println("error");
                }else {
                    System.out.println(list.pop());
                }

            }else if (arrayList.get(i).contains("front")){
                if (list.isEmpty()){
                    System.out.println("error");
                }else {
                    System.out.println(list.getFirst());
                }
            }
        }

    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值