Home  >  Article  >  Java  >  Introduction to methods of simulating stacks

Introduction to methods of simulating stacks

零下一度
零下一度Original
2017-06-29 11:51:251639browse

/*

*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 }
Relevant knowledge supplement:
Chasing the source code:

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!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn