android栈和队列 栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表.LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的顺序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些. 栈的定义栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表.(1)通常称插入.删除的这一端为栈顶(Top),另一端称为栈底(Bott