在java中_java中LinkedList集合类实现栈和队列
【shitiku.jxxyjl.com--JAVA认证交流指导】
栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。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表。
实现代码：
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());
}
}
本文来源：https://shitiku.jxxyjl.com/javarenzhengjiaoliuzhidao/6211.html
-
【我的安全经验谈】经验谈:我学习使用java的一点体会详细阅读
2002年初，因为公司的业务需要而学习java，并应用java开发项目。由于项目时间紧，没有充裕的时间系统学习java，对java的学习只能是项目需要用什么，就学什么，这种学习方法的上手快，但不扎实，在以后的工作中，因为java学的不扎实，吃了不少苦头。现在我学习应用java已经有一...
-
【j2ee学习路线】J2EE建议的学习路线详细阅读
网络上、书店都提供了很多资料，很多方式都可以得到j2ee方面的资料。如何系统的、高效的学习j2ee这个问题摆在我们面前。比如， 有些人在看完一大堆书后，动起手来时还是不知道怎么开始。等等这些问题是我们最难处理的。如何寻找到一条很好的方式方法呢？ 其实， 换一个角度来看，比如，学英...
-
【eclipse osgi环境搭建】基于OSGi搭建动态化的系统详细阅读
搭建动态化的系统是作为java开发人员一直就非常追求的目标，一个系统能够动态化就意味着：★ 添加新功能时不需要重启系统；★ 修改已存在的功能时不需要重启系统；★ 删除一些不需要的功能时不需要重启系统；★ 修改系统中的配置时可以不需要重启系统即刻生效；★ 系统的业务行为可动态的改变。...
-
java语言初学者书籍_对于初学者学习Java语言的建议详细阅读
初学者的任务是掌握java的语言规则和养成良好的编程习惯，其次才谈到对类库使用的熟练程度，再其次是oo思想的掌握与应用，再其次就是design pattern的问题了。 在这里我只想介绍几个对成功完成第一个阶段很有用的资料。 以下按照循序渐进的顺序进行： 1 the ja...
-
在java中_java中LinkedList集合类实现栈和队列详细阅读
栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。 linkedlist数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：arr...
-
[苹果授权店sun]Sun授权ASEC-Java培训中心名录详细阅读
北京 中软总公司计算机培训中心 010-62179898 清华大学java培训中心 010-62773618 北京大学java培训中心 010-62755660 神州数码(中国)有限公司（北京） 010-68428888 北京新东方...
-
学java的心得_技巧心得：java学习体悟详细阅读
java 出现在我们眼前,时间还很短,当他还只是一个半成品的时候,我们就被告知,java将成为软件发展的规范和希望 然后,java出现了,jdk的出现,我们发现其实java并不习惯,因为我们已经适应了window下的visual编程,对于jdk这种编程方法已经很不喜欢,即使visu...
-
scjp怎么考|考SCJP的失败经历总结详细阅读
终于在上个星期六过了scjp，可惜只有69%！还是说说我准备考试的过程吧。 本人没有java的实际开发经验（但有三五年的c++和delphi开发经验，对oop比较熟悉），为了考这试，准备了一个月左右，但之前看了《thinking in java》和《java2核心技术卷1：基础知识》...
-
java四本圣经_Java行业的圣经-四本最重要的个人藏书详细阅读
java行业的圣经 四本最重要的个人藏书,他们的书名都不含java 作者 thomas e davis 译者 摘要 thomas davis 推荐了四本书，它们可以让你在java开发中受益非浅。这些书扩展了java的基本语法和语义，使你能更全面地理解面...
-
【走向共和】走向J2EE，漫长的道路详细阅读
初次涉及java领域，感觉到java入门是好像没有c,c++入门快，工具也没有什么turbo c,visual c++好用（自己的破机器实在陪不起jbuilder，贪婪的家伙，以后一定要收拾她）。什么java_home,classpath，虚拟机等概念都是初次基础，旁边的人都很少用ja...