摘要: 【题目】 一个栈依次压入1,2,3,4,5;那么从栈顶到栈底分别为5,4,3,2,1.。将栈转置 【要求】 只能用递归函数来实现。 【分析】 该算法需要两个递归函数。分别是 getAndRemoveLastElement() 和 Reverse() |函数名|描述| | | | |getAndRem 阅读全文
posted @ 2020-02-29 18:19 ZhuSenlin 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 【题目】 编写一个类,用两个栈实现队列,支持队列的基本操作(enQueue、deQueue、peek) 【分析】 队列的访问规则是First In First Out;栈的访问规则是First In Last Out。 用栈来模拟队的访问规则,核心思想就是: 将入栈的顺序逆序,然后再出栈 根据上面的 阅读全文
posted @ 2020-02-29 10:46 ZhuSenlin 阅读(165) 评论(0) 推荐(0) 编辑