java中LinkedList 集合类实现栈和队列

    栈和队列是两种非凡的线性表，它们的逻辑结构和线性表相同，只是其运算规则较线性表有更多的限制，故又称它们为运算受限的线性表。

 PRivate LinkedList ll=new LinkedList();
 
 public void push(Object o){
  ll.addFirst(o);
 }
 public Object pop(){
  return ll.removeFirst();
 }
 
 public Object peek(){
  return ll.getFirst();
 }
 
 public boolean empty(){
  return ll.isEmpty();
 }
 
 public static void main(String[] args){
  MyStack ms=new MyStack();
  ms.push("zhangsan");
  ms.push("lisi");
  ms.push("wangwu");
  
  System.out.println(ms.pop());
  System.out.println(ms.peek());
  System.out.println(ms.pop());
  System.out.println(ms.empty());
 }
}

队列定义
    　队列（Queue）是只答应在一端进行插入，而在另一端进行删除的运算受限的线性表

　　（1）答应删除的一端称为队头（Front）。
　　（2）答应插入的一端称为队尾（Rear）。
　　（3）当队列中没有元素时称为空队列。
　　（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。

实现代码：
package com.gc.list;
import java.util.*;
public class MyQueue {

 private LinkedList ll=new LinkedList();
 public void put(Object o){
  ll.addLast(o);
 }
 //使用removeFirst()方法，返回队列中第一个数据，然后将它从队列中删除
 public Object get(){
  return ll.removeFirst();
 }
 
 public boolean empty(){
  return ll.isEmpty();
 }
 
 public static void main(String[] args){
  MyQueue mq=new MyQueue();
  mq.put("zhangsan");
  mq.put("lisi");