zihangjia的博客

原题链接 这道题还是有点有趣的，我们首先需要了解堆栈是后进先出，队列是先进先出这一特点，然后根据这一特点来用堆栈模拟队列 入队列： s1未满，s2空：元素入栈s1 s1满，s2非空：输出错误：已满 s1满，s2空：将s1的元素倒入s2，将新元素入栈s1 s1未满，且非上面的情况：元素入栈s1 if(isfull(s1)!=1 && isempty(s2)){ push(&am...

原题链接 很基本的一道队列的应用，因为数据量较少，其实可以直接用顺序队列做，下面我们分别给出链队列和顺序队列两种解法： 链队列： #include <stdio.h> #include <stdlib.h> typedef struct node{ struct node* next; int data; }lqnode; typedef struct{ struct...