用removeLast和removeFrist来模仿堆和栈
2024-03-21 09:29:26
/*
*在大不久前，我决定自学Java，关注了很多的公众号、微博等。没几天我看到一个笑话：
*晚上孩子哭了，老婆让我去看看。
*我说：“不行，咱们的床是队列，你先上的床就得你先下床。。。
*老婆说：NO NO No，是栈。
* 紧接着一脚踹到我的屁股上。
* 当时，看了评论，都是在说程序员夫妻欢乐多之类的话，也上网查了堆栈的知识，
* 不是计算机专业的，看得也是云里雾里的。今天是二轮复习基础知识，
* 关于LinkedList有可以模拟堆栈的方法，就上手操作了一下，才理解了这个笑话的真谛，
* 越来越感觉，编程语言的魅力了，开心。
*/
import java.util.LinkedList;
public class NoNo {
public static void main(String[] args) {
MyQueue q = new MyQueue();
q.add("老婆先上床");
q.add("我在老婆之后上床");
while (q.isEmpty() == false) {
System.out.println(q.get2() + "却要下床哄熊孩子");
}
}
}
class MyQueue {
private LinkedList List;// 底层
MyQueue() {
List = new LinkedList();
}
public void add(Object obj) {
List.addFirst(obj);
}
public Object get2() {
// 模仿栈
return List.removeFirst();
}
public boolean isEmpty() {
return List.isEmpty();
}
}
PutOut：
我在老婆之后上床却要下床哄熊孩子
老婆先上床却要下床哄熊孩子
import java.util.LinkedList;
public class NoNo {
public static void main(String[] args) {
MyQueue q = new MyQueue();
q.add("老婆先上床");
q.add("我在老婆之后上床");
while (q.isEmpty() == false) {
System.out.println(q.get()+"却要下床哄熊孩子");
}
}
}
class MyQueue {
private LinkedList List;// 底层
MyQueue() {
List = new LinkedList();
}
public void add(Object obj) {
List.addFirst(obj);
}
public Object get(){
//模仿队列
return List.removeLast();
}
public boolean isEmpty() {
return List.isEmpty();
}
}
OutPut：
老婆先上床却要下床哄熊孩子
我在老婆之后上床却要下床哄熊孩子
相关知识补充：
追源码：
最新文章
- Node.js与Sails~Model数据模型
- CF 15/09/23
- [转]Oracle_ProC编程
- openerp学习笔记 计算字段、关联字段（7.0中非计算字段、关联字段只读时无法修改保存的问题暂未解决）
- Linux内核与根文件系统的关系1
- SharePoint Dialog 使用
- S-Nim
- hdu 5754 Life Winner Bo 博弈论
- LINQ中，Single()、SingleOrDefault()的解析、示例
- C. Multi-Subject Competition 思维+前缀和+填表加减复杂度（复杂度计算错误）
- JS中冒号的作用
- 史上最简单的SpringCloud教程 | 第六篇: 分布式配置中心(Spring Cloud Config)
- 《Linux内核分析》实践2
- js便签笔记（8）——js加载XML字符串或文件
- ios中自定义button
- win10 + cuda(v9.0) 安装TensorFlow-gpu版
- modbustcp封装使用获取设备数据示例
- Alpha 冲刺报告(4/10)
- Which adidas NMD Singapore is your favorite
- python的逻辑运算符