摘要：
使用两个栈Stack1和Stack2来实现一个队列。其中一个栈作为主存放数据的，另外一个栈作为临时存放数据的栈。具体操作如下： enqueue: 栈Stack1的入栈操作。 dequeue：将Stack1中的元素一个一个地全部依次出栈，并且在Stack1出栈的同时把出栈的元素作为参数对Stack2进 阅读全文
摘要：
链表中各个对象按线性顺序排列，链表的顺序是由各个对象里的指针决定的。 链表中每个元素都是一个对象。每个对象中包含一个关键字key和两个指针prev, next分别指针这个对象的前一个对象和下一个对象。关键方法的实现代码如下： 阅读全文
摘要：
队列实现的是一种先进先出（first-in, first-out, FIFIO）的策略，队列中的插入的操作称为入队（enqueue），队列的删除操作称为出队（dequeue）。 使用一个数组S[n]来实现容量为n-1的队列，定义属性head和tail分别指向对列的第一个元素和下一个新元素要插入的位置 阅读全文
摘要：
栈的特征是后进先出（last-in, first-out, LIFO）。栈上的插入操作称为压入（PUSH），删除操作称为弹出（POP）。 下面使用一个数组S[n]来实现一个最多容纳n个元素的栈。定义一个属性指向最新插入的元素。栈的操作代码如下： 运行结果： 01234 43210 阅读全文