java学习笔记五
来源:互联网 发布:qq旋风mac 迅雷下载 编辑:程序博客网 时间:2024/05/12 05:28
java中队列(queue)和栈(stack)的用法
队列的概念:队列是比较常见的数据结构之一,队列中的数据满足“先进先出”的规则,即队列只能够从队列尾部添加新元素,从队列的头部删除已进入队列的元素。
双端队列的概念:双端队列是队列的一种特例,这种队列可以在头部和尾部同时添加或删除元素。
1、队列:Queue接口
引用 import java.util.LinkedList
import java.util.Queue
创建一个队列:Queue<String> queue =newLinkedList<String>();
向队列中添加元素:queue.offer()
返回队列的第一个元素并将其删除:queue.poll()
返回队列的第一个元素:queue.element()/queue.peek()
例程code(转自菜鸟教程http://www.runoob.com/java/data-queue.html)
import java.util.LinkedList;import java.util.Queue;public class Test { 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); } }}
栈(stack)的概念:
栈是一种实现“后进先出”的数据结构。
2、Java Stack类
栈是vector的一个子类,堆栈除了包括Vector的所有方法意外,还定义了自己的一些方法。
创建一个栈:Stack sta = new Stack();
判断栈是否为空:sta.empty()返回布尔型的真值
查看栈顶的元素,但不将其删除:sta.peek()
将栈顶的元素移除,并将该元素作为函数的返回值:sta.pop()
将元素压入到栈中:sta.push(element)
返回对象在堆栈中的位置:sta.search(element)
例程code:
import java.util.*;public class Test { public static void main(String args[]) { Stack sta = new Stack(); System.out.println(sta.empty()); sta.push(1); sta.push(2); sta.push(3); System.out.println(sta); System.out.println("the pop is:"+sta.pop()); System.out.println(sta); System.out.println("the element 2 is :"+sta.search(2)); System.out.println(sta.empty()); } }
阅读全文
0 0
- Java学习笔记五
- java学习笔记(五)
- Java学习笔记五
- Java学习笔记(五)
- java学习笔记五
- Java学习笔记(五、多线程)
- java学习笔记(五)
- java学习笔记(五)
- java-J2SE学习笔记(五)
- Java学习笔记(五)
- Java学习笔记(五)
- Java Web学习笔记(五)
- Java SE 学习笔记(五)
- Java学习笔记(五)
- Java学习笔记(五)
- JAVA学习笔记(五)- 数组
- [Java]学习笔记,随笔【五】
- JAVA学习笔记(五)
- PL/SQL Developer过期
- hdu 4114 Disney's FastPass 状压dp+floyd
- Cloneable接口
- eslint 安装配置(JS代码质量检测工具)
- sizeof 是关键字不是函数
- java学习笔记五
- 基于CANoe的ECU Bootloader刷写软件
- Scrapy-spiders(爬虫)
- 蓝桥杯 2n皇后问题
- SpEL support in Spring Data JPA @Query definitions
- BZOJ 3629 [JLOI2014] 聪明的燕姿 dfs
- python paramiko 验证
- 关于JS在页面替换字符串的操作的注意点
- javascript基础3.0