栈
Stack<Integer> stack = new Stack<>(); // 新建堆栈
stack.push(1); // 向栈顶压入元素
stack.pop(); // 从栈中弹出栈顶元素
stack.peek(); // 查看栈顶元素不弹出
stack.empty(); // 判断是否是空栈
stack.search(2); // 查找某个值是否在栈中,如果存在,返回对象在此堆栈上的从1开始的位置。栈顶元素为对象时,返回1。若不存在,返回-1。
队列链表实现
Queue<String> queue = new LinkedList<String>(); // 创建队列对象
queue.offer("a"); // 添加元素
queue.offer("b");
queue.offer("c");
System.out.println(queue.poll()); // 返回第一个元素,并在队列中删除
System.out.println(queue.element()); // 返回第一个元素
System.out.println(queue.peek()); // 返回第一个元素