使用LinkedList模拟一个堆栈或者队列数据结构。
2024-08-31 23:56:12
堆栈:先进后出 First in last out filo 队列:先进先出 First in last out filo
使用LinkedList的方法,addFirst addLast getFirst,getLast, removeFirst, removeLast
先封装一个类:
package demo; import java.util.LinkedList; public class DuiLie {
private LinkedList list; public DuiLie(){ //当对象被new出来的同时创建LinkedList
list= new LinkedList();
}
//队列添加元素的功能
public void myAdd(Object obj){
list.addFirst(obj);
}
//获取
public Object myGet(){
return list.removeLast(); //移除指针位置上的元素且返回元素
}
public boolean isNull(){ //判断集合是否为空
return list.isEmpty();
}
}
然后再使用main方法调用:
public static void main(String[] args) { DuiLie duiLie= new DuiLie();
duiLie.myAdd("1");
duiLie.myAdd("2");
duiLie.myAdd("3");
duiLie.myAdd("4"); while (!duiLie.isNull()){
System.out.print(duiLie.myGet());//1234
}
}
欢迎关注小编的公众号,更多学习视频、模板、工具(wind激活工具)!!!
最新文章
- angular源码分析:angular中脏活累活的承担者之$interpolate
- 第1周 支路变量、元件、KCL和KVL
- 在項目中快速部署SLF4J+LOGBACK
- c# WinForm 编程总结
- 《C和指针》 读书笔记 -- 第14章 预处理器
- [转载]Java的内存回收机制
- json中头疼的null
- Webx pull service
- 排序算法(二)Sort with Swap(0,*)
- SQL Server Mirror 断开后,删除副本上镜像数据库
- C#设计模式(12)——享元模式(Flyweight Pattern)(转)
- MyBatis进阶(一)
- get函数
- (转)MyBatis+MySQL 返回插入的主键ID
- [Beego模型] 四、使用SQL语句进行查询
- ES6中的Promise.resolve()的作用
- 解决ExtNET ExtJS 特定日期选择月份跳转导致无法选择月份的问题
- WCF 学习总结1 -- 简单实例
- Playing FPS Games with Deep Reinforcement Learning
- MyEclipse WebSphere开发教程:安装和更新WebSphere 6.1, JAX-WS, EJB 3.0(五)