LinkedList模拟队列和堆栈
生活随笔
收集整理的這篇文章主要介紹了
LinkedList模拟队列和堆栈
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
/*
使用LinkedList模擬一個堆棧或者隊列數(shù)據(jù)結(jié)構(gòu)。堆棧:先進后出??如同一個杯子。
隊列:先進先出?First?in?First?out??FIFO?如同一個水管。*/import?java.util.*;
class?DuiLie
{private?LinkedList?link;DuiLie(){link?=?new?LinkedList();}public?void?myAdd(Object?obj){link.addFirst(obj);}public?Object?myGet(){return?link.removeLast();//removeFirst就變?yōu)槎褩public?boolean?isNull(){return?link.isEmpty();}}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());}}
}
LinkedList就是一個雙向的循環(huán)鏈表
本文出自 “點滴積累” 博客,請務(wù)必保留此出處http://tianxingzhe.blog.51cto.com/3390077/1745432
總結(jié)
以上是生活随笔為你收集整理的LinkedList模拟队列和堆栈的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android 对listview中每个
- 下一篇: 链接器(linker)的作用——CSAP