使用两个堆栈模拟一个队列的实现

你的名字 2023-08-17 17:30 191阅读 0赞

堆栈:先进后出
队列:先进先出
显然一个堆栈是不能实现队列的作用的,我们可以使用两个堆栈来实现。
设有两个堆栈,容量分别为O和P,且O>P,

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这里O并不是刚好等于P+1,仅是为了表达方便。

发表评论

表情:
评论列表 (有 0 条评论,191人围观)

还没有评论,来说两句吧...

相关阅读

    相关 java循环模拟实现

    java循环队列的模拟实现 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为

    相关 实现方法

    概念 队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为

    相关 堆、栈、堆栈区别

    如果你学过数据结构,就一定会遇到“堆”,"栈","堆栈","队列",而最关键的是这些到底是什么意思?最关键的是即使你去面试,这些都还会问到,所以如果你不懂对你是损失很大的。