/*
*Not long ago, I decided to learn Java by myself and followed a lot of public accounts, Weibo, etc. A few days ago, I saw a joke:
* The child cried at night, and my wife asked me to go check it out.
*I said: "No, our bed is a queue. The bed you get on first has to get out of bed first...
*My wife said: NO NO No, it is a stack.
* Then he kicked me in the butt
* At that time, I read the comments and they all said that programmer couples have more fun, and I also checked the stack online. Knowledge,
* I am not a computer major, so I can only see it in the fog. Today is the second round of review of basic knowledge,
* There is a way to simulate a stack on LinkedList, so let’s get started. After a while, I understood the true meaning of this joke.
* I feel more and more the charm of programming language, and I am happy. ##
1 import java.util.LinkedList; 2 3 public class NoNo { 4 public static void main(String[] args) { 5 MyQueue q = new MyQueue(); 6 q.add("老婆先上床"); 7 q.add("我在老婆之后上床"); 8 9 while (q.isEmpty() == false) {10 11 System.out.println(q.get2() + "却要下床哄熊孩子");12 13 }14 15 }16 }17 18 class MyQueue {19 private LinkedList List;// 底层20 21 MyQueue() {22 List = new LinkedList();23 }24 25 public void add(Object obj) {26 List.addFirst(obj);27 }28 public Object get2() {29 // 模仿栈30 return List.removeFirst();31 }32 33 public boolean isEmpty() {34 return List.isEmpty();35 }36 }
PutOut: 我在老婆之后上床却要下床哄熊孩子 老婆先上床却要下床哄熊孩子
1 import java.util.LinkedList; 2 3 public class NoNo { 4 public static void main(String[] args) { 5 MyQueue q = new MyQueue(); 6 q.add("老婆先上床"); 7 q.add("我在老婆之后上床"); 8 9 while (q.isEmpty() == false) {10 11 System.out.println(q.get()+"却要下床哄熊孩子");12 }13 14 }15 }16 17 class MyQueue {18 private LinkedList List;// 底层19 20 MyQueue() {21 List = new LinkedList();22 }23 24 public void add(Object obj) {25 List.addFirst(obj);26 }27 28 public Object get(){29 //模仿队列30 return List.removeLast();31 }32 33 public boolean isEmpty() {34 return List.isEmpty();35 }36 }
The above is the detailed content of Introduction to methods of simulating stacks. For more information, please follow other related articles on the PHP Chinese website!