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

使用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();
	}	
}