java栈与优先队列的使用

自由与自然

已于 2022-11-20 21:49:40 修改

阅读量186

点赞数

分类专栏： java每周blog学习文章标签： java 开发语言

于 2022-11-15 23:43:53 首次发布

本文链接：https://blog.csdn.net/qq_59837818/article/details/127876620

版权

java每周blog学习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文展示了Java中栈和优先队列的使用。通过实例演示了Stack如何进行元素的压入和弹出操作，以及PriorityQueue如何根据自定义比较器实现降序排列。这些数据结构在算法和程序设计中扮演着重要角色。

摘要由CSDN通过智能技术生成

栈的使用

package Test09;

import java.util.*;

public class TestLeetcode {
    public static void main(String [] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(20);
        stack.push(10);
        stack.push(30);
        for (Integer number : stack) {
            System.out.println(number);//stack是用vector实现的，而iterator是vector类的方法，所以是顺序的
        }
        while (!stack.isEmpty()) {
            System.out.println(stack.peek());
            stack.pop();
        }
    }
}

在这里插入图片描述

优先队列的使用

package Test09;
import java.util.Comparator;
import java.util.Iterator;
import java.util.PriorityQueue;

public class TestPriority_queue {
    public static void main(String []args){
        PriorityQueue<Node> queue = new PriorityQueue<>(new Comparator<Node>() {
            @Override
            public int compare(Node o1, Node o2) {//比较器与compareTo()比较器优先
                return o2.val-o1.val;//降序
            }
        });
        queue.add(new Node(7));
        queue.add(new Node(10));
        queue.add(new Node(-4));
        for(Node node:queue)
            System.out.print(node);
         while(!queue.isEmpty()) {
             System.out.print(queue.peek());
             queue.poll();
         }
    }
}
class Node implements Comparable<Node>{
    int val;
    Node(int val){
        this.val = val;
    }
    public String toString(){
        return val+" ";
    }

    @Override
    public int compareTo(Node o) {
        return val-o.val;//升序
    }
}