java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1921字,纯文字阅读大概需要3分钟。
内容图文
![java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)](/upload/InfoBanner/zyjiaocheng/854/3442a02a5d4e4e12a0409dde40f09ab4.jpg)
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 = (Student)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());
}
内容总结
以上是互联网集市为您收集整理的java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)全部内容,希望文章能够帮你解决java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。