实现队列操作，遵循先进先出原则


#include
#define max 55
typedef struct{
    int data[max];
    int front;
    int rear;
}queue;
int initqueue(queue *Q){//初始化循环队列 
    Q->front=Q->rear=0;
    return 1;
}
int enqueue(queue *Q,int e){//入队 
    if(Q->front==((Q->rear+1)%max)); return 0; //空间已满 
    Q->data[Q->rear]=e; 
    Q->rear=(Q->rear+1)%max;
    return 1;
}
int dequeue(queue *Q,int *e){//出队 
    if(Q->front==Q->rear) return 0;//判断队空 
    *e=Q->data[Q->front];
    Q->front=(Q->front+1)%max;
    return 1;
}
//int length(queue Q){//获取循环队列的长度 
//    return (Q.rear-Q.front+max)%max;
//}
//int clean(queue *Q){//将循环队列清空 
//    Q->front=Q->rear=0;
//} 
int empty(queue Q){//判空 
    if(Q.front==Q.rear)
      return 1;
    else 
      return 0;
} 
void traver(queue Q,void (*visit)(int)){//访问循环队列中所有元素 
    int k=Q.front;
    while(k!=Q.rear){
        visit(Q.data[k]);
        k=(k+1)%max; 
    }
}
void display(int e){
    printf("%d ",e);
}
int main(void){
    int n,e;
    char str[5];
    queue Q;
    initqueue(&Q);
    scanf("%d",&n);
    while(n--){
        scanf("%s",str);
        if(str[0]=='E'){
            scanf("%d",&e);
            enqueue(&Q,e);
        }
        else
            dequeue(&Q,&e);
    } 
    if(empty(Q)==1)
         printf("Empty\n");
    else
         traver(Q,display);
    return 0;
}

img

注意以下几点：

入队操作中，队列满的条件是(Q->rear+1)%max==Q->front，也就是说，队尾指针加1后等于队头指针时队列已经满了，此时不能再进行入队操作。

出队操作中，队列空的条件是Q->front==Q->rear，都指向同一个位置，这时不能再进行出队操作。

清空循环队列操作中，应该将队头指针和队尾指针都置为0，这样整个队列中的元素就全部清空了。
不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7542283
  • 你也可以参考下这篇文章：深入理解单片机数字滤波，滤波器降噪底层原理
  • 除此之外, 这篇博客: 前序遍历，中序遍历，后序遍历 还原二叉树 并层次遍历输出中的 输入格式： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

    输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

    在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。

    7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

    4 1 6 3 5 7 2
    #include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>

using namespace std;

int last[50],mid[50];
int lch[2000],rch[2000];

///l1，r1表示后序，l2，r2表示中序
int dfs(int l1,int r1,int l2,int r2)
{

    if(l1>r1||l2>r2) return -1;
//printf("l1=%d,r1=%d,l2=%d,r2=%d\n",l1,r1,l2,r2);
    int root=last[r1];
    int p=0;
    ///注意此时是l2+p
    while(mid[l2+p]!=root) p++;
    ///此时说明左子树有p个
    lch[root]=dfs(l1,l1+p-1,l2,l2+p-1);
    rch[root]=dfs(l1+p,r1-1,l2+p+1,r2);
    return root;
}

queue<int> que;

int main()
{

    int n;
    scanf("%d",&n);

    for(int i=1;i<=n;i++)
        scanf("%d",&last[i]);

    for(int i=1;i<=n;i++)
        scanf("%d",&mid[i]);

    int root=dfs(1,n,1,n);

    que.push(root);

    while(!que.empty()){
        int item=que.front();
        que.pop();
        printf("%d",item);
        if(lch[item]!=-1) que.push(lch[item]);
        if(rch[item]!=-1) que.push(rch[item]);
        if(que.size()!=0) printf(" ");

    }
    puts("");

    return 0;
}

     

     

     

    题目二：

    后序遍历+中序遍历：

     

    7-11 玩转二叉树 （25 分)

    给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。

    输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。

  • 您还可以看一下 孙玖祥老师的图解数据结构与算法课程中的 动态扩容原理和实现小节, 巩固相关知识点

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^