LeetCode 232.用栈实现队列 C写法
思路🧐:
栈代码在本篇中。与队列实现栈类似,不过这里我们建立两个栈,一个栈专门存放入队数据,一个专门存放出队数据,不需要再来回导数据。原理在于一个栈的数据到另一个栈中,顺序就颠倒了,而颠倒的数据就是队列要出队的顺序。具体思路可以看代码注释。
代码🔎:
typedef struct { ST popst; //用于放出队数据 ST pushst; //用于放入队数据 } MyQueue; MyQueue* myQueueCreate() { MyQueue* obj = (MyQueue*)malloc(sizeof(MyQueue)); if(obj == NULL) {