题目:
/【问题描述】设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;
}
总结
这就是所有的内容了。
在这里立下flag,接下来的每天都需要学习c++的用法并且多多复习,多写博客,争取变得越来越强!