代码面试指南学习记录-第一章02

来源:互联网 发布:西南交大网络教育网站 编辑:程序博客网 时间:2024/06/07 05:58

第二题要求完成一个由两个栈组成的队列。这题乍一看很简单,思路很清楚,但是细节方面有需要注意的一点:当负责弹出数据的栈不为空时,不能向弹出栈压入数据。我虽然意识到这个问题,却想复杂了,后来才发现直接把弹出栈清空即可。

(poll:删去头部元素;peek:查询头部元素)

由于对结构体和typedef的定义仍不熟练,本题代码将在进一步思考之后再放在博客里。