使用 LinkedList 制作一个栈
来源:互联网 发布:国内投行收入 知乎 编辑:程序博客网 时间:2024/06/05 08:33
“队列(queue)”是一个“先进先出”(FIFO)容器。即从容器的一端放入事物,从另
一端取出。因此事物放入容器的顺序与取出的顺序是相同的。LinkedList 提供了方法以支
持“队列”的行为,因此可以用来制作 Queue 类:
//: c11:Queue.java
// Making a queue from a LinkedList.
import com.bruceeckel.simpletest.*;
import java.util.*;
public class Queue {
private static Test monitor = new Test();
private LinkedList list = new LinkedList();
public void put(Object v) { list.addFirst(v); }
public Object get() { return list.removeLast(); }
public boolean isEmpty() {return list.isEmpty(); }
public static void main(String[] args) {
Queue queue = new Queue();
for(int i = 0; i < 10; i++)
queue.put(Integer.toString(i));
while(!queue.isEmpty())
System.out.println(queue.get());
monitor.expect(new String[] {
"0",
"1",
"2",
"3",
"4",
"5",
"6",
"7",
"8",
"9"
});
}
} ///:~
你也可以很容易地通过 LinkedList 创建一个“双向队列”,它同“队列”一样,不过可以
一端取出。因此事物放入容器的顺序与取出的顺序是相同的。LinkedList 提供了方法以支
持“队列”的行为,因此可以用来制作 Queue 类:
//: c11:Queue.java
// Making a queue from a LinkedList.
import com.bruceeckel.simpletest.*;
import java.util.*;
public class Queue {
private static Test monitor = new Test();
private LinkedList list = new LinkedList();
public void put(Object v) { list.addFirst(v); }
public Object get() { return list.removeLast(); }
public boolean isEmpty() {return list.isEmpty(); }
public static void main(String[] args) {
Queue queue = new Queue();
for(int i = 0; i < 10; i++)
queue.put(Integer.toString(i));
while(!queue.isEmpty())
System.out.println(queue.get());
monitor.expect(new String[] {
"0",
"1",
"2",
"3",
"4",
"5",
"6",
"7",
"8",
"9"
});
}
} ///:~
你也可以很容易地通过 LinkedList 创建一个“双向队列”,它同“队列”一样,不过可以
从两个方向添加和删除元素。
- 使用 LinkedList 制作一个栈
- java使用LinkedList制作一个栈和一个队列
- 利用LinkedList制作一个栈
- 使用LinkedList模拟一个栈或一个队列
- 使用LinkedList
- 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或者队列数据结构
- java 使用LinkedList模拟一个堆栈或者队列数据结构
- Java使用LinkedList模拟一个堆栈或者队列数据结构
- 黑马程序员使用LinkedList模拟一个堆栈或者队列数据结构。
- 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或队列数据结构
- 集合框架---使用LinkedList模拟一个堆栈或者队列数据结构
- Java使用LinkedList模拟一个堆栈或者队列数据结构。
- 使用LinkedList来模拟一个堆栈或者队列数据结构
- 使用PHP制作一个万年历
- 使用LinkedList模拟栈数据结构的集合
- 一个双端链表(LinkedList)
- svg中的path
- 不成为阴谋与阳谋的牺牲品(下)
- MEF学习系列(7): 动态装配Silverlight组件
- JS正则表达式
- 时间处理。加一天
- 使用 LinkedList 制作一个栈
- VT-d
- 教程:建立自己的私有云存储
- 文件中的#ifndef
- cookie vs session
- VS2010中水晶报表插件下载安装方法 详细出处参考:http://www.jb51.net/softjc/88860.html
- SQLite在多线程环境下的应用
- java 并发编程实践( java concurrency in practice )
- linux下top命令详解