集合框架---使用LinkedList模拟一个堆栈或者队列数据结构
2015-11-19 16:54
901 查看
/* 使用LinkedList模拟一个堆栈或者队列数据结构 1、堆栈:先进后出。 2、队列:先进先出。 */ import java.util.LinkedList; public class LinkedListExercise { public static void main(String[] args) { DuiLie dl=new DuiLie(); dl.myAdd("java01"); dl.myAdd("java02"); dl.myAdd("java03"); dl.myAdd("java04"); System.out.println("队列数据结构---先进先出:"); while(!dl.isNull()) { System.out.println(dl.myGet()); } DuiZhan dz=new DuiZhan(); dz.myAdd_2("java01"); dz.myAdd_2("java02"); dz.myAdd_2("java03"); dz.myAdd_2("java04"); System.out.println("堆栈数据结构---先进后出:"); while(!dz.isNull_2()) { System.out.println(dz.myGet_2()); } } } class DuiLie { private LinkedList link; DuiLie() { link=new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public boolean isNull() { return link.isEmpty(); } public Object myGet() { return link.removeLast(); } } class DuiZhan { private LinkedList link; DuiZhan() { link=new LinkedList(); } public void myAdd_2(Object obj) { link.addFirst(obj); } public boolean isNull_2() { return link.isEmpty(); } public Object myGet_2() { return link.removeFirst(); } }
结果图:
相关文章推荐
- 数据结构(C++实现):栈的运用--中缀表达式转换为后缀表达式既 nyoj 257
- 数据结构 — 图的概述
- Dijkstra 算法——计算有权最短路径(边有权值)
- 树、森林及二叉树的相互转换 – 数据结构和算法50
- 十大常用数据结构
- 数据结构(Java)——查找和排序(2)
- 数据结构系列——堆
- 数据结构-题目
- 大话数据结构小结1
- Objective-C 语法之常用数据结构
- 数据结构(Java)——查找和排序(1)
- 数据结构的栈和堆
- 图论——Dijkstra+prim算法涉及到的优先队列(二叉堆)
- Redis数据结构详解之List(二)
- 温故知新--数据结构的查询与排序
- 【郝斌数据结构自学笔记】24_链表创建和链表遍历算法的演示
- ffmpeg 基本数据结构和对象(一): AVPacket、AVPicture、AVFrame
- 深入浅出Linux之内核数据结构
- Linux常用的数据结构
- 【郝斌数据结构自学笔记】16-23_链表的定义与分类_链表节点插入与删除_每一个链表节点的数据类型该如何表示的问题