c语言Inqueue函数用法,C语言用两个栈实现队列(完整版)

队列是一种 先进先出(first in - first out， FIFO)的数据结构，队列中的元素都从后端(rear)入队(push)，从前端(front)出队(pop)。

实现队列最直观的方法是用链表，但在这篇文章里我会介绍另一个方法 - 使用栈。

栈是一种 后进先出(last in - first out， LIFO)的数据结构，栈中元素从栈顶(top)压入(push)，也从栈顶弹出(pop)。

为了满足队列的 FIFO 的特性，我们需要用到两个栈，用它们其中一个来反转元素的入队顺序，用另一个来存储元素的最终顺序。

方法一(使用两个栈 入队 - O(n)O(n)， 出队 - O(1)O(1))

算法

入队(push)思路：考虑入队的元素是先进先出，后进后出，而你的栈是后进先出，那么你最新压入的元素(后进的)应该在栈底，也就是只要保证后进后出即可

一个队列是 FIFO 的，但一个栈是 LIFO 的。这就意味着最新压入的元素必须得放在栈底。为了实现这个目的，我们首先需要把 s1 中所有的元素移到 s2 中，接着把新元素压入 s2。最后把 s2 中所有的元素弹出，再把弹出的元素压入 s1。

出队(pop)

直接从 s1 弹出就可以了，因为 s1 的栈顶元素就是队列的队首元素。同时我们把弹出之后 s1 的栈顶元素赋值给代表队首元素的 fron