出队操作#xff1a;

当出队的栈…原题链接https://leetcode.cn/problems/implement-queue-using-stacks/

题目描述

当出队的栈不为空时直接进行出栈操作如果为空需要把入队的栈元素全部导入到出队的栈然后再进行出栈操作

代码实现

*obj(MyQueue*)malloc(sizeof(MyQueue));STInit(obj-pushst);STInit(obj-popst);return

obj;

{if(STEmpty(obj-popst)){//捯数据while(!STEmpty(obj-pushst)){STPush(obj-popst,STTop(obj-pushst));STPop(obj-pushst);}}return

STTop(obj-popst);

frontmyQueuePeek(obj);STPop(obj-popst);return

front;

STEmpty(obj-popst)STEmpty(obj-pushst);

}void

{STDestroy(obj-popst);STDestroy(obj-pushst);free(obj);

}/***