队列逆置

思路：用一个栈起到过渡的作用。先将队列中的元素放入栈中，然后初始化队列，再将元素从栈中取出放到初始化的队列中。

代码：

#include <iostream>
#include <malloc.h>
#include <string.h>
using namespace std;

const int maxn=10;

typedef struct
{
    char data[maxn];
    int front,rear;
}Queue;

typedef struct
{
    char data[maxn];
    int top;
}Stack;

void Reverse(Queue &q,Stack &s)
{
    s.top=-1;
    while(q.front!=q.rear)
    {
        s.data[++s.top]=q.data[(q.front+1)%maxn];
        q.front=(q.front+1)%maxn;
    }
    q.front=q.rear=-1;
    while(s.top!=-1)
    {
        q.data[(q.rear+1)%maxn]=s.data[s.top--];
        q.rear=(q.rear+1)%maxn;
    }
}

int main()
{
    Queue q;Stack s;
    q.data[8]='a';
    q.data[9]='b';
    q.data[0]='c';
    q.data[1]='d';
    q.data[2]='e';
    q.data[3]='f';
    q.front=7;
    q.rear=3;
    Reverse(q,s);
    for(int i=0;i<=5;i++)
       cout<<q.data[i]<<endl;
    return 0;
}

 

转载于:https://www.cnblogs.com/sr1993/p/3697931.html