逝者如斯,不舍昼夜

尘世中一个迷途小书童，读书太少，想得太多
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年10月9日

用两个栈模拟实现一个队列

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

posted @ 2015-10-09 21:16 SteveWang 阅读(7924) 评论(4) 推荐(6) 编辑

单链表反向查找

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

posted @ 2015-10-09 19:33 SteveWang 阅读(1153) 评论(0) 推荐(0) 编辑