wyallen的博客

链表 双向链表（doubly linked list）L的每一个元素都是对象，每个对象有一个关键字key和两个指针：next，prev。x.next指向后继元素，x.prev指向前驱元素。L.head指向链表的第一个元素。

一：解析题目 一个黑箱里两个栈，调用时让黑箱能做队列使用。应该是不考虑两个栈各自的大小，如果有具体要求，再具体分析。 栈的特点是LIFO，队列的特点是FIFO。 栈的操作有push，pop。栈的顶端是S.top。 二：思路分析 1： 一个栈（S1）作为存储空间，一个栈(S2)作为临时空间。 2：考虑队列的上溢和下溢。