摘要: 题目:请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 思路:用一个队即可以实现栈 代码: class MyStack { static Queue queue ; /** Initialize your data stru 阅读全文
posted @ 2021-07-21 17:29 for_ward 阅读(27) 评论(0) 推荐(0)
摘要: 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 思路1:stack2模拟队列的输出顺序,插入元素前,将保留先前的元素的 阅读全文
posted @ 2021-07-21 10:53 for_ward 阅读(29) 评论(0) 推荐(0)