// 移除并返回此列表的第一个元素

　　public Object pop() {

　　if (!linkList.isEmpty())

　　return linkList.removeFirst();

　　return "栈内无元素";

　　}

　　public int getSize() {

　　return linkList.size();

　　}

　　public static void main(String[] args) {

　　MyStack myStack = new MyStack();

　　myStack.push(2);

　　myStack.push(3);

　　myStack.push(4);

　　System.out.println(myStack.pop());

　　System.out.println(myStack.pop());

　　}

　　}

　　队列定义

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

　　（1）允许删除的一端称为队头（Front）。

　　（2）允许插入的一端称为队尾（Rear）。

　　（3）当队列中没有元素时称为空队列。

　　（4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。

　　实现代码：

　　package com.weisou.dataStruct;

　　import java.util.LinkedList;

　　/**

　　*

　　* @author gf

　　* @date 2009-11-13

　　*/

　　public class MyQueue {

　　LinkedList linkedList = new LinkedList();

　　//队尾插

　　public void put(Object o){

　　linkedList.addLast(o);