java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
Java中的LinkedList 是采用双向循环列表实现的。
利用LinkedList 可以实现栈(stack)、队列(queue)
下面写两个例子
学生类:
int stuId;
public int getStuId() { return stuId; } public void setStuId(int stuId) { this.stuId = stuId; } public String getStuName() { return stuName; } public void setStuName(String stuName) { this.stuName = stuName; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } String stuName; int age; public Student(){ } public Student(int stuId,String stuName,int age){ this.age = age; this.stuId = stuId; this.stuName = stuName; } public String toString() { return ("学生姓名:"+this.stuName+"学生年龄"+this.age+"学生编号"+this.stuId); }
队列
自定义方法实现LInkedList
LinkedList lists =new LinkedList();
public void push(Object object){ lists.addLast(object); } public Object pop(){ return lists.removeFirst(); }
实现方法
System.out.println("在队列中添加对象");
MyQuene quene = new MyQuene();
quene.push(new Student(1,"学生1",20));
quene.push(new Student(2,"学生2",21));
quene.push(new Student(3,"学生3",23));
for (Object object : quene.lists) {
Student student = (St
5b4
udent)object;
System.out.println(student.toString());
}
System.out.println("在队列中删除对象");
quene.pop();
for (Object object : quene.lists) {
Student student = (Student)object;
System.out.println(student.toString());
}
堆栈:
自定义方法,并实现
LinkedList lists =new LinkedList();
public void push(Object object){ lists.addFirst(object); } public Object pop(){ return lists.removeLast(); }
System.out.println("在队列中添加对象");
MyStack Stack = new MyStack();
Stack.push(new Student(1,"学生1",20));
Stack.push(new Student(2,"学生2",21));
Stack.push(new Student(3,"学生3",23));
for (Object object : Stack.lists) {
Student student = (Student)object;
System.out.println(student.toString());
}
System.out.println("在队列中删除对象");
Stack.pop();
for (Object object : Stack.lists) {
Student student = (Student)object;
System.out.println(student.toString());
}
- JavaSE第四十三讲:使用LinkedList实现Stack与Queue
- Java集合框架之如何用LinkedList实现简单的栈和队列
- 使用LinkedList实现Stack与Queue
- Java基础课程学习总结,使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现
- Java 使用LinkedList实现堆栈、队列的效果
- Java集合系列(三)—— 使用LinkedList实现堆栈,队列
- 用LinkedList来实现队列Queue先进先出
- 使用LinkedList实现Queue
- 【Java学习】使用LinkedList 模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或者队列数据结构
- java小练习-使用LinkedList模拟一个堆栈或队列数据结构
- Java LinkedList特有方法程序小解 && 使用LinkedList 模拟一个堆栈或者队列数据结构。
- 举例说明如何用java中的LinkedList实现队列
- 【CLRS】《算法导论》读书笔记(四):栈(Stack)、队列(Queue)和链表(Linked List)
- java中Queue队列的介绍和使用(1)之LinkedList
- 使用LinkedList模拟一个堆栈或队列数据结构
- java 使用LinkedList模拟一个堆栈或者队列数据结构
- 黑马程序员使用LinkedList模拟一个堆栈或者队列数据结构。
- 【CLRS】《算法导论》读书笔记(四):栈(Stack)、队列(Queue)和链表(Linked List)
- 队列是一种特殊的线性表。LinkedList类实现了Queue接口,我们可以把LinkedList当成Queue来用。