java 使用LinkedList模拟一个堆栈或者队列数据结构
2017-04-20 12:59
465 查看
近期在复习下java基础,看了下java基础,在看到集合时突然发现想起来曾经面试有一道笔试题:模拟一个堆栈或者队列数据结构,当时还没做出来,今天就写一下,首先得明确堆栈和队列的数据结构
堆栈:先进后出
队列:先进先出
LInkedList中刚好有addFirst(),addLast()方法,如今写一个简单的工具类封装下就哦了
public class Demo4 { public static void main(String[] args) { Tools tools = new Tools(); tools.add("a"); tools.add("b"); tools.add("c"); tools.add("d"); tools.romove(); } } class Tools{ private LinkedList<String> ll; public Tools(){ ll = new LinkedList<String>(); } public void add(String str){ ll.addFirst(str); } public void romove(){ for(int i=0;i<ll.size();i++){ String content = ll.get(i); System.out.println(content); } } }
打印结果:
d c b a
这是先进后出,这就是堆栈的数据结构,队列就简单了,仅仅要把addFirst()方法改成addLast()方法即可
代码例如以下:
public class Demo4 { public static void main(String[] args) { Tools tools = new Tools(); tools.add("a"); tools.add("b"); tools.add("c"); tools.add("d"); tools.romove(); } } class Tools{ private LinkedList<String> ll; public Tools(){ ll = new LinkedList<String>(); } public void add(String str){ ll.addLast(str); } public void romove(){ for(int i=0;i<ll.size();i++){ String content = ll.get(i); System.out.println(content); } } }
结果就不打印了。
相关文章推荐
- Java使用LinkedList模拟一个堆栈或者队列数据结构。
- 【Java学习】使用LinkedList 模拟一个堆栈或者队列数据结构
- Java LinkedList特有方法程序小解 && 使用LinkedList 模拟一个堆栈或者队列数据结构。
- java 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或者队列数据结构
- java小练习-使用LinkedList模拟一个堆栈或队列数据结构
- 黑马程序员使用LinkedList模拟一个堆栈或者队列数据结构。
- Java使用LinkedList模拟一个堆栈或者队列数据结构
- 集合框架---使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList来模拟一个堆栈或者队列数据结构
- 用LinkedList集合模拟一个队列(先进先出)或者堆栈(先进后出)数据结构。
- 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LinkedList模拟一个堆栈或队列数据结构
- Java基础课程学习总结,使用LinkedList简单模拟队列数据结构和堆栈数据结构的实现
- 使用LinkedList模拟一个堆栈或者队列数据结构
- 使用LikedList 模拟一个堆栈或者俄队列数据结构。
- 用java语言中API函数Linklist模拟一个堆栈或者队列数据结构
- 使用LinkedList来模拟堆栈或队列数据结构
- Java 使用LinkedList实现堆栈、队列的效果