java用LinkedList模拟栈和队列

曾经终败给现在 2022-07-13 04:44 215阅读 0赞

测试

package lgtStatck;
    
    public class TestDemo {
        public static void main(String[] args) {
            method2();
        }
    
        public static void method2(){
            //测试队列，先进先出
            //创建对象
            MyQueue queue = new MyQueue();
            //添加元素
            queue.add("hello");
            queue.add("world");
            queue.add("java");
            while(!queue.isEmpty()){
                System.out.println(queue.get());
            }
        }
    
        public static void method1(){
            //测试栈，先进后出
            //创建对象
            MyStatck statck = new MyStatck();
            //添加元素
            statck.add("hello");
            statck.add("java");
            statck.add("world");
            while(!statck.isEmpty()){
                System.out.println(statck.get());
            }
        }
    }

功能1 MyStatck

package lgtStatck;
    
    import java.util.LinkedList;
    
    public class MyStatck {
        
        //创建一个栈数据结构，可用LinkedList模拟
        //栈的特点是先进后出
        private LinkedList list;
        //构造方法
        public MyStatck(){
            list = new LinkedList();//创建LinkedList对象
        }
    
        //添加功能
        public void add(Object obj){
            list.addFirst(obj);
        }
    
        //获取功能
        public Object get(){
            return list.removeFirst();
        }
    
        //判断功能
        public boolean isEmpty(){
            return list.isEmpty();
        }
    
    }

功能2MyQueue

package lgtStatck;
    
    import java.util.LinkedList;
    
    public class MyQueue {
        
        //队列，特点是先进先出，使用LinkedList模拟
        private LinkedList list;
        //构造方法
        public MyQueue(){
            list = new LinkedList();
        }
    
        //添加功能
        public void add(Object obj){
            list.addLast(obj);
        }
    
        //获取功能
        public Object get(){
            return list.removeFirst();
        }
    
        //判断功能
        public boolean isEmpty(){
            return list.isEmpty();
        }
    }