Q是一个队列，S是一个空栈，实现将队列中的所有元素逆置-Toy模板网

这篇具有很好参考价值的文章主要介绍了Q是一个队列，S是一个空栈，实现将队列中的所有元素逆置。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目：
/【问题描述】设Q是一个队列，S是一个空栈，实现将队列中的元素逆置的算法。（假设队列中的元素为字符型）
【输入形式】队列中的元素依次入队
【输出形式】依次输出队列中的元素
【样例输入】abcd
【样例输出】dcba
【样例说明】
【评分标准】/

前言

写作原因：自己的编程能力实在是还有待提高，因此决定在做完一道题目之后都要学会反思自己

这道题目是数据结构第二次上机课的内容，折磨了我很久，最后是在室友的帮助下完成，意识到我与室友们的差距（室友不到二十分钟给了我一份答案），我想我应该好好学会，慢慢把不懂的地方都弄清楚。

提示：以下是本篇文章正文内容，下面案例可供参考

一、运用顺序表解题

下面展示一些 内联代码片。

debug：
①：if后面误加上了分号，找了很久（当然是室友帮我找的）
②：前后的参数有点不对，需要修改一致
③：我自己就是个bug

// An highlighted block
#include<stdio.h>

#include<string.h>
#include<iostream>
#define MaxSize 50 
using namespace std;
typedef char ElemType; 
typedef struct{
	ElemType data[MaxSize];
	int front,rear;
}SqQueue;
typedef struct{
	ElemType data[MaxSize];
	int top;
}SqStack;
//初始化队列
void InitQueue(SqQueue &Q){
	Q.rear=Q.front=0;//初始化队尾队首指针 
} 
//判断队空
bool  QueueEmpty(SqQueue Q){
	if(Q.rear==Q.front) return true;
	else return false;
}
//入队
void EnQueue(SqQueue &Q,ElemType x){
	if(Q.rear+1%MaxSize==Q.front) return ;//队满报错
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize;

}
//出队 
void DeQueue(SqQueue &Q,ElemType &x){
	if(Q.rear==Q.front) return;
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;

}
//栈初始化
void InitStack(SqStack &S){
	S.top=-1;
} 
//入栈
void Push(SqStack &S,ElemType x){
	if(S.top==MaxSize-1)
	 	return;
	S.data[++S.top]=x; 

}
//出栈 
void Pop(SqStack &S,ElemType &x){
	if(S.top==-1)
	 	return ;
	x=S.data[S.top--];

}
//栈空
bool StackEmpty(SqStack S){
	if(S.top==-1)
	 return true;
	else
	 return false;
} 
//将队列中的元素逆置 
void Inverse(SqStack &S,SqQueue &Q){
	ElemType x;
	while (!QueueEmpty(Q)){
		DeQueue(Q,x);//队列中元素出队
		Push(S,x);//出队的元素入栈 
	} 
	while (!StackEmpty(S)){
		Pop(S,x);//入栈的元素出栈，这个时候是从尾巴出 
		EnQueue(Q,x);//从尾巴出的元素依次入队，此时队列中的顺序已经转置了 
	} 
}

int main(){
	char a[50],x;
	SqQueue q1;
	 InitQueue(q1);
	 SqStack s1;
	 InitStack(s1);
	 scanf("%s",&a);
	 for(int i=0;a[i]!='\0';i++){
	 	EnQueue(q1,a[i]);
	 }
	 Inverse(s1,q1);
	 while (!QueueEmpty(q1)){
		DeQueue(q1,x);//队列中元素出队 
		printf("%c",x); 
	} 
	return 0;
}

二、sql解题

下面展示一些 内联代码片。

这块是我的室友帮助我写的呜呜，我真的太费了。

// An highlighted block
#include <iostream>
#include <math.h>
#include <queue>
#include <stack>
#include <string>
using namespace std;
int main() {
stack<char>s;
queue<char>q;
string x;
char y;
int i=0;
cin>>x;
while(i<x.size())
{
  q.push(x[i]);
  i++;
  }
while(!q.empty())
  {
    y=q.front();
    s.push(y);
    q.pop();
    }
  while(!s.empty())
  {
    y=s.top();
    s.pop();
    cout<<y;
    }
return 0;
}