java中LinkedList集合类实现栈和队列计算机等级考试

文章作者 100test 发表时间 2010:01:01 12:25:16
来源 100Test.Com百考试题网

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

　　LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。

　　栈的定义

　　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。

　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。

　　(2)当表中没有元素时称为空栈。

　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。

　　栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

　　实现代码：

　　package com.weisou.dataStruct.

　　import java.util.LinkedList.

　　/**

　　*

　　* @author gf

　　* @date 2009-11-13

　　*/

　　@SuppressWarnings("unchecked")

　　public class MyStack {

　　LinkedList linkList = new LinkedList