第二题要求完成一个由两个栈组成的队列。这题乍一看很简单,思路很清楚,但是细节方面有需要注意的一点:当负责弹出数据的栈不为空时,不能向弹出栈压入数据。我虽然意识到这个问题,却想复杂了,后来才发现直接把弹出栈清空即可。
(poll:删去头部元素;peek:查询头部元素)
由于对结构体和typedef的定义仍不熟练,本题代码将在进一步思考之后再放在博客里。
第二题要求完成一个由两个栈组成的队列。这题乍一看很简单,思路很清楚,但是细节方面有需要注意的一点:当负责弹出数据的栈不为空时,不能向弹出栈压入数据。我虽然意识到这个问题,却想复杂了,后来才发现直接把弹出栈清空即可。
(poll:删去头部元素;peek:查询头部元素)
由于对结构体和typedef的定义仍不熟练,本题代码将在进一步思考之后再放在博客里。