摘要： 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列具有先进先出（FIFO）的特点，也就是在执行删除操作时先删除最早插入的成员。学过数据结构的同学应该对队列这个数据结构的性质相当熟悉了，下面的代码利用LinkedList模拟队列这种数据结构。代码如下：package Stephen.Classchapter9;import java.util.LinkedList;//用LinkedList模拟public class MockQueue { pu... 阅读全文

摘要： 栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈就是一种类似桶堆积物物品的数据结构，进行删除和插入的一端成为栈顶，另一端成为栈底，插入一般成为进栈（Push），删除则成为退栈（pop）,栈也称后进后出表（LIFO表），学过数据结构的同学很熟悉栈这种数据结构的特点了，再次就不详细介绍了；下面的代码将利用LinkedList来实现一个栈的基本功能代码如下：package Stephen.Classchapter9;im 阅读全文