当前位置: 首页>后端>正文

ArrayDeque双端队列实现队列和栈

ArrayDeque双端队列实现队列和栈,第1张
ArrayDeque双端队列实现队列和栈,第2张

package unit5;

import java.util.ArrayDeque;

public class Java48 {

// ???static int m2() {

// ???????return 2;

// ???}

//

// ???static int m1() {

// ???????int a = m2();

// ???????return a;

// ???}

public static void main(String[] args) {

// 进栈过程:main -> m1 -> m2

// 出栈过程:m2 -> m1 -> main

// m2

// m1

// main

// main主方法是最先执行的、最后结束的

// ???????int b = m1();

// ???????System.out.println(b);

// Queue队列

// (1)ArrayDeque作为队列使用:先进先出

ArrayDeque<String> arrayDeque = new ArrayDeque<>();

arrayDeque.offer("a");

arrayDeque.offer("b");

arrayDeque.offer("c");

System.out.println(arrayDeque);

System.out.println(arrayDeque.poll());

System.out.println(arrayDeque.poll());

System.out.println(arrayDeque.poll());

// (2)ArrayDeque作为栈使用:先进后出

ArrayDeque<String> stack = new ArrayDeque<>();

stack.push("x");

stack.push("y");

stack.push("z");

System.out.println(stack);

System.out.println(stack.pop());

System.out.println(stack.pop());

System.out.println(stack.pop());

}

}


https://www.xamrdz.com/backend/3hu1940605.html

相关文章: