使用LinkedList模拟一个堆栈或者队列数据结构 java

╰+哭是因爲堅強的太久メ 2022-03-17 05:48 220阅读 0赞

**使用LinkedList模拟一个堆栈或者队列数据结构 java**

package com.xzy;
    
    import java.util.LinkedList;
    
    /**
     * 使用LinkedList模拟一个堆栈或者队列数据结构。 
     * 	堆栈：先进后出  如同一个杯子。 
     * 	队列：先进先出  如同一个水管。
     * 
     * @author 娟娟
     *
     */
    
    
    public class Main {
    	public static void main(String[] args) {
    		StackList sl = new StackList();
    		sl.add("对象1");
    		sl.add("对象2");
    		sl.add("对象3");
    		sl.add("对象4");
    		sl.add("对象5");
    		int size = sl.size();
    		for(int i = 0; i < size; i++) {
    			System.out.println(sl.remove());
    		}
    		
    		QueueList list = new QueueList();
    		list.add(1);
    		list.add(2);
    		list.add(3);
    		int si = list.size();
    		for (int i = 0; i < si; i++) {
    			System.out.println(list.remove());
    		}
    	}
    }
    
    //堆栈
    class StackList{
    	LinkedList<Object> ll = new LinkedList<>();
    	
    	//入栈
    	public void add(Object o) {
    		ll.addFirst(o);
    	}
    	
    	//弹栈
    	public Object remove() {
    		return ll.removeFirst();
    	}
    	
    	public int size() {
    		return ll.size();
    	}
    }
    
    //队列
    class QueueList{
    	LinkedList<Object> list = new LinkedList<>();
    	
    	public void add(Object o) {
    		list.add(o);
    	}
    	
    	public Object remove() {
    		return list.removeFirst();
    	}
    	
    	public int size() {
    		return list.size();
    	}	
    }