LinkedList与栈和队列
来源:互联网 发布:小七网络查询成绩 编辑:程序博客网 时间:2024/06/05 03:54
LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的顺序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些。
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。
(2)当表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
实现代码:
[code=Java]
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());
}
}
[/code]
队列定义
队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表,简称为FIFO表。
实现代码:
[code=Java]
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());
}
}
[/code]
- LinkedList与栈和队列
- LinkedList实现队列和栈
- linkedlist实现栈和队列
- LinkedList模拟栈和队列
- LinkedList 实现栈与队列,比较简单
- 用LinkedList实现栈与队列
- LinkedList实现队列和栈[转]
- Java中用LinkedList实现栈和队列
- Java:基于LinkedList实现栈和队列
- 基于LinkedList实现栈和队列
- 用LinkedList实现队列和栈
- java用LinkedList模拟栈和队列
- LinkedList实现栈,队列
- LinkedList模拟队列和堆栈
- Java中使用LinkedList实现栈与队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- java中LinkedList 集合类实现栈和队列
- cvs ubuntu设置命令
- Billboard Cloud
- 通过脚本人为有选择性更新nginx的cache
- 电子商务网站的 10 个易用性规则
- 五一计划
- LinkedList与栈和队列
- 20100429
- OCX控件数字签名图文教程(个人总结)
- 基于云计算的虚拟网络de VPN
- C/C++编译链接错误解决方法 汇总
- 私有类数据模式(Private class data pattern)
- 常用的Linux命令
- mysql使用小记
- 解决关于“这个压缩文件格式未知或者数据已经被损坏”