力扣经典题:用队列表示栈

1.

力扣经典题:用队列表示栈_第1张图片基本思路:栈具有先入后出的性质,队列具有先入先出的性质,所以栈的栈顶元素就是队的队尾元素,第二个函数要求移除并返回栈顶元素,要满足两个要求:其一是要保证除栈顶外的其它元素可查,二是要返回栈顶数据,所以我们会使用另一个队列去储存剩余的数据,然后再返回队尾元素并删除,其中有两种思路:主体都是将原队列的数据拷贝到另一个队列,如果规定某一个队列为原队列比不规定而只在意队列是否为空要多一次拷贝,其余函数都可近似用队列的函数实现。

用队列表示栈 · 王赫辰/c语言 - Gitee.com

你可能感兴趣的:(数据结构,数据结构)