逝者如斯,不舍昼夜

摘要： 题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证队列的最大容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是： 阅读全文

摘要： 题目：已知一个带有附加头节点的单链表，节点结构为(data,link)。假设该链表只给出了头指针first。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第i个位置上的节点，若查找成功，算法返回该节点的地址；否则返回NULL。 分析：用一个指针p指向链表的首节点，另一个指针q找到链 阅读全文