时间:2021-05-20
堆栈:先进后出First in Last Out FILO 如同一个杯子
队列:先进先出 First in First out FIFO 如同一个水管
复制代码 代码如下:
class Duilie{
private LinkedList link;
Duilie(){
link = new LinkedList();
}
public void myAdd(Object obj){
link.addFirst(obj);
}
public Object myGet(){
return link.removeLast();//改为removeLast这样就可以是堆栈和队列的转换
}
public boolean isNull(){
return link.isEmpty();
}
}
public class LinkedListTest {
public static void main(String[] args) {
Duilie dl = new Duilie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
while (!dl.isNull()){
System.out.println(dl.myGet());
}
}
}
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
java数据结构之栈与队列一:对列队列是一种先进先出的数据结构实现代码:packageQueue;/**使用java构建队列,并模拟实现队列的入队和出对方法*/
本文实例讲述了PHP基于数组实现的堆栈和队列功能。分享给大家供大家参考,具体如下:堆栈和队列是数据结构的两种实现形式,是使用非常广泛的存储数据的容器。下面呢,就
本文实例讲述了JS中的算法与数据结构之队列(Queue)。分享给大家供大家参考,具体如下:队列(Queue)我们之前说到了栈,它是一种比较高效的数据结构,遵循先
Python堆栈堆栈是一个后进先出(LIFO)的数据结构.堆栈这个数据结构可以用于处理大部分具有后进先出的特性的程序流.在堆栈中,push和pop是常用术语:p
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。2.对于随机访问get和set,ArrayList优于Linked