java 队列和栈
来源:互联网 发布:淘宝卖家管理系统 编辑:程序博客网 时间:2024/06/04 18:56
栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。
LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的顺序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些。
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
实现代码:
队列定义
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
//使用removeFirst()方法,返回队列中第一个数据,然后将它从队列中删除
实现代码:
LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的顺序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些。
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
实现代码:
package com.gc.list;import java.util.*;public class MyStack {private LinkedList ll=new LinkedList();public void push(Object o){ll.addFirst(o);}public Object pop(){return ll.removeFirst();}public Object peek(){return ll.getFirst();}public boolean empty(){return ll.isEmpty();}public static void main(String[] args){MyStack ms=new MyStack();ms.push("zhangsan");ms.push("lisi");ms.push("wangwu");System.out.println(ms.pop());System.out.println(ms.peek());System.out.println(ms.pop());System.out.println(ms.empty());}}
队列定义
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
//使用removeFirst()方法,返回队列中第一个数据,然后将它从队列中删除
实现代码:
package com.gc.list;import java.util.*;public class MyQueue {private LinkedList ll=new LinkedList();public void put(Object o){ll.addLast(o);}//使用removeFirst()方法,返回队列中第一个数据,然后将它从队列中删除public Object get(){return ll.removeFirst();}public boolean empty(){return ll.isEmpty();}public static void main(String[] args){MyQueue mq=new MyQueue();mq.put("zhangsan");mq.put("lisi");mq.put("wangwu");System.out.println(mq.get());System.out.println(mq.get());System.out.println(mq.get());System.out.println(mq.empty());}}
- java 队列和栈
- java 队列和栈
- 【Java】栈和队列
- java--栈和队列
- Java 栈和队列
- java栈和队列
- java 栈和队列
- Java 队列和栈
- java栈和队列实现
- Java实现栈和队列
- Java实现栈和队列
- Java实现栈和队列
- Java数据结构栈和队列
- java数据结构 栈和队列
- java---表、栈和队列
- java---表、栈和队列
- java---表、栈和队列
- java---表、栈和队列
- 无限分类存储及PHP高效展现数组处理(二)
- 2.C语言之数据类型
- 运维工程师的职业发展
- Android 设备与软件开发中关于像素密度 分辨率的问题
- Android性能优化Tips
- java 队列和栈
- wamp集成环境开启rewrite伪静态支持
- 释放存储引力:软件定义存储
- 深入理解javascript的一些特性(静态作用域,this指针,闭包)
- 非常简单的Jquery版checkbox全选反选功能
- 华为网络安全白皮书
- GridView那点事之【如何使用ExecuteReader()来绑定数据显示到表格中】 .
- inux文件权限详解
- java.io之文件