java当中的栈和队列

一、Java中的栈

1.常用方法

注意上面的peek()方法和pop()方法的区别!

2.实例

java 复制代码
import java.util.Stack;  

public class StackTest {  
    public static void main(String[] args) {  
        Stack<String> stack = new Stack<String>();  
        System.out.println("now the stack is " + isEmpty(stack));  
        stack.push("1");  
        stack.push("2");  
        stack.push("3");  
        stack.push("4");  
        stack.push("5");  
        System.out.println("now the stack is " + isEmpty(stack));  
        System.out.println(stack.peek());  
        System.out.println(stack.pop());  
        System.out.println(stack.pop());  
        System.out.println(stack.search("2"));  
    }  
    public static String isEmpty(Stack<String> stack) {  
        return stack.empty() ? "empty" : "not empty";  
    }  
} 

输出:

java 复制代码
now the stack is not empty  
5  
5  
4  
2

二、Java中的队列

1.常用方法

2.实列

队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。

以下实例演示了队列(Queue)的用法:

java 复制代码
import java.util.LinkedList;
import java.util.Queue;
 
public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素,并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }
}
相关推荐
有梦想的骇客3 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
yours_Gabriel3 小时前
【java面试】微服务篇
java·微服务·中间件·面试·kafka·rabbitmq
门前云梦5 小时前
《C语言·源初法典》---C语言基础(上)
c语言·开发语言·学习
hashiqimiya5 小时前
android studio中修改java逻辑对应配置的xml文件
xml·java·android studio
liuzhenghua666 小时前
Python任务调度模型
java·运维·python
結城6 小时前
mybatisX的使用,简化springboot的开发,不用再写entity、mapper以及service了!
java·spring boot·后端
小前端大牛马6 小时前
java教程笔记(十一)-泛型
java·笔记·python
sjtu_cjs6 小时前
Tensorrt python api 10.11.0笔记
开发语言·笔记·python
东阳马生架构6 小时前
商品中心—2.商品生命周期和状态的技术文档
java
哆啦A梦的口袋呀6 小时前
深入理解系统:UML类图
开发语言·python·uml