Java栈,队列,优先队列的使用
1. 栈的使用:
import java.util.*;
public class Main{ public static void main(String[] args){
Deque<String> stack = new LinkedList();
stack.push("student");
stack.push("teacher");
stack.push("president");//push:入栈
while(!stack.isEmpty())//检查栈空
{
String s=stack.pop();//pop:出栈
System.out.println(s);
}
}
}
2.队列的使用:
import java.util.*;
public class Main{ public static void main(String[] args){
Deque<String> que = new LinkedList();
que.offer("BJ");
que.offer("HZ");
que.offer("CQ");//offer:入栈
while(!que.isEmpty())//检查栈空
{
String s=que.pop();//pop:出栈
System.out.println(s);
}
}
}
LinkedList类内部使用双链表实现,插入、删除效率较高。
3.优先队列的使用
方式一:在类中定义比较函数,实现Comparable接口。
import java.util.*;
class Edge implements Comparable{
String to;
int w;
Edge(){}
Edge(String to,int w)
{
this.to=to;
this.w=w;
}
public int compareTo(Object o)
{
Edge e=(Edge)o;
return w-e.w; //由小到大
}
}
public class Main{ public static void main(String[] args){
PriorityQueue<Edge> pque=new PriorityQueue();
pque.offer(new Edge("SH",6));
pque.offer(new Edge("WH",9));
pque.offer(new Edge("CQ",1));
while(!pque.isEmpty())
{
Edge e= pque.poll();
System.out.println(e.to+", "+e.w);
}
}
}
方式二:定义比较类,实现Comparator接口。
import java.util.*;
class Edge{
String to;
int w;
Edge(){}
Edge(String to,int w)
{
this.to=to;
this.w=w;
}
}
class Comp implements Comparator<Edge>{
public int compare(Edge e1,Edge e2)
{
return e1.w-e2.w;//由小到大排序
}
}
public class Main{ public static void main(String[] args){
PriorityQueue<Edge> pque=new PriorityQueue(new Comp());
pque.offer(new Edge("HJ",17));
pque.offer(new Edge("HN",34));
pque.offer(new Edge("NJ",12));
while(!pque.isEmpty())
{
Edge e=pque.poll();
System.out.println(e.to+", "+e.w);
}
}
}
4.用邻接表存储图。
import java.util.*;
class Edge{
String to;
int w;
Edge(){}
Edge(String to,int w)
{
this.to=to;
this.w=w;
}
}
public class Main{ public static void main(String[] args){
ArrayList<Edge>[] arc=new ArrayList[2];
arc[0] = new ArrayList<Edge>();
arc[0].add(new Edge("HJ",28));
arc[0].add(new Edge("SH",21));
arc[1] = new ArrayList<Edge>();
arc[1].add(new Edge("NJ",12));
arc[1].add(new Edge("SZ",19));
for(int i=0;i<arc.length;i++)
{
for(int j=0;j<arc[i].size();j++)
{
Edge e=arc[i].get(j);
System.out.print(e.to+", "+e.w+" ");
}
System.out.println();
}
}
}
Java栈,队列,优先队列的使用的更多相关文章
- 【STL】栈+队列+优先队列(详)+ 拯救行动题解
一.栈 栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一端进行插入和删除运算.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元 ...
- java 集合 Connection 栈 队列 及一些常用
集合家族图 ---|Collection: 单列集合 ---|List: 有存储顺序 , 可重复 ---|ArrayList: 数组实现 , 查找快 , 增删慢 ---|LinkedList: 链表实 ...
- Java 容器之 Connection栈队列及一些常用
集合家族图 ---|Collection: 单列集合 ---|List: 有存储顺序 , 可重复 ---|ArrayList: 数组实现 , 查找快 , 增删慢 ---|LinkedList: 链表实 ...
- java面向对象的栈 队列 优先级队列的比较
栈 队列 有序队列数据结构的生命周期比那些数据库类型的结构(比如链表,树)要短得多.在程序操作执行期间他们才被创建,通常用他们去执行某项特殊的任务:当完成任务之后,他们就会被销毁.这三个数据结构还有一 ...
- 细说并发5:Java 阻塞队列源码分析(下)
上一篇 细说并发4:Java 阻塞队列源码分析(上) 我们了解了 ArrayBlockingQueue, LinkedBlockingQueue 和 PriorityBlockingQueue,这篇文 ...
- java数据结构——队列、循环队列(Queue)
每天进步一点点,坚持就是成功. 1.队列 /** * 人无完人,如有bug,还请斧正 * 继续学习Java数据结构————队列(列队) * 队列和栈一样,都是使用数组,但是队列多了一个队头,队头访问数 ...
- Java并发指南11:解读 Java 阻塞队列 BlockingQueue
解读 Java 并发队列 BlockingQueue 转自:https://javadoop.com/post/java-concurrent-queue 最近得空,想写篇文章好好说说 java 线程 ...
- 解读 java 并发队列 BlockingQueue
点击添加图片描述(最多60个字)编辑 今天呢!灯塔君跟大家讲: 解读 java 并发队列 BlockingQueue 最近得空,想写篇文章好好说说 java 线程池问题,我相信很多人都一知半解的,包括 ...
- 10分钟搞定 Java 并发队列好吗?好的
| 好看请赞,养成习惯 你有一个思想,我有一个思想,我们交换后,一个人就有两个思想 If you can NOT explain it simply, you do NOT understand it ...
随机推荐
- Ubuntu 15.10环境下安装Hive
1. 安装MySQL sudo tar -xzvf mysql-5.7.13-linux-glibc2.5-x86_64.tar.gz sudo mv mysql-5.7.13-linux-glibc ...
- pache—DBUtils框架简介、DbUtils类、QueryRunner类 、ResultSetHandler接口
Apache—DBUtils框架简介.DbUtils类.QueryRunner类 .ResultSetHandler接口 commons-dbutils 是 Apache 组织提供的一个开源 JDBC ...
- codeforces Codeforces Round #318 div2 A. Bear and Elections 【优先队列】
A. Bear and Elections time limit per test 1 second memory limit per test 256 megabytes input standar ...
- LeetCode——sum-root-to-leaf-numbers
Question Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a ...
- MapReduce-计数器
计数器 计数器是收集作业统计信息的有效手段之一,用于质量控制或应用级统计.计数器还可辅助诊断系统故障.根据计数器值来记录某一特定事件的发生比分析一堆日志文件容易得多.内置计数器Hadoop为每个作业维 ...
- hdu 5877 Weak Pair dfs序+树状数组+离散化
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Prob ...
- 做一个完整的Java Web项目需要掌握的技能
最近自己做了几个JavaWeb项目,有公司的商业项目,也有个人做着玩的小项目,写篇文章记录总结一下收获,列举出在做项目的整个过程中,所需要用到的技能和知识点,带给还没有真正接触过完整Java Web项 ...
- css3+jquery+js做的翻翻乐小游戏
主要是为了练习一下css3的3D翻转功能,就做了这么个小游戏,做的比较粗糙,但是效果看的见. 主要用到的css3代码如下: html结构: <div class="container& ...
- 搜索6--noi1700:八皇后问题
搜索6--noi1700:八皇后问题 一.心得 二.题目 1756:八皇后 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 会下国际象棋的人都很清楚:皇后可以 ...
- sql处理数据库锁的存储过程
/*--处理死锁 查看当前进程,或死锁进程,并能自动杀掉死进程 因为是针对死的,所以如果有死锁进程,只能查看死锁进程 当然,你可以通过参数控制,不管有没有死锁,都只查看死锁进程 --邹建 2004.4 ...