03--栈和队列

1.学习总结(2分)

1231973-20180414164822172-746275209.png

2.PTA实验作业(4分)

2.1 题目1:7.3符号配对

2.2 设计思路(伪代码或流程图)

定义字符数组mid,post存放中缀表达式和后缀表达式 
  SqStack a;
  初始化a;
  最后出栈以#结束,先让#入栈
  遍历中缀表达式,i=0 to  len
           if  mid[i]是数字,则post[j]=mid[i],存放于post数组中
           else if  mid[i]是运算符,则判断与栈中元素的优先级,若优先级大于栈中元素,则post[i]=mid[i],否则将mid[i]入栈
           else if  mid[i]='(', 优先级最高,将其入栈
          else if  mid[i]=')',
          {
        while(取栈顶元素不等于'(')   
         {
            podt[j]=Pop(a,e);
            j++;
        }
        Pop(a,e);
         }
   遍历结束后,将栈内元素全部出栈,存入到post数组中 
   输出post
       end   

2.3 代码截图

1231973-20180414100722118-1555676953.png
1231973-20180414100755348-1643561757.png
1231973-20180414100826296-772951707.png

2.4 PTA提交列表说明。

1231973-20180414100919493-1398134074.png

此题还没有解决问题,调了很久一直是编译错误,

2.1 题目2:7-1 jmu-报数游戏(15 分)

2.2 设计思路(伪代码或流程图)

1.定义m存放人员个数,n存放报的数字,SqQueue  q;
2.初始化q;
3.i=1 to  m
    依次给队列元素编号 
4.当队列不为空时,
     i=0  to   n-1
        让队列元素出队,再重新入队,则此时队头元素为n 
     此时出队一个元素,即为报到的数字
    输出出队元素
 end 

2.3 代码截图

1231973-20180414103304747-1817257623.png
1231973-20180414103325713-1848309974.png
1231973-20180414103347839-94061142.png

2.4 PTA提交列表说明。

1231973-20180414103501346-903124582.png

在给队列赋予编号时,i从0开始,导致输出错误
1231973-20180414103809139-1261062982.png
1231973-20180414104003263-1571298597.png

2.1 题目3:7-2 银行业务队列简单模拟(25 分)

2.2 设计思路(伪代码或流程图)

定义n存放银行服务的人数,data存放顾客的编号,SqQueue s1,s2;
初始化s1,s2,
遍历n
 i=0   to  n
     cin>>data
    if(data为偶数) 
        则入队到s2
     else
        则入队到s1 
遍历队列s1,s2,当s1,s2都不为空时,先将s1中的两个队列元素出队,存放到数组中,再出队一个s2中的元素存放到数组中 
将未遍历结束的队列中的元素都出队,并存放于数组中
 i=0  to  n
循环输出数组元素
end 

2.3 代码截图

1231973-20180414110300503-101062134.png
1231973-20180414110324463-316433605.png
1231973-20180414110346379-147541916.png

2.3pta列表提交说明

1231973-20180414110440512-929653925.png

考虑的顾客的最大数值错误,题目要求说最大N为1000,然后不小心定义成了100
1231973-20180414110635598-1505536664.png

3.1 栈PTA排名

1231973-20180414111154447-278673126.png

3.2 队列PTA排名

1231973-20180414111112775-906949127.png

3.3 我的总分:155

4. 阅读代码(必做,1分)

#include <string>    //  使用 string 类时须包含这个文件
#include <iostream>
#include <queue>     //调用c++中的类:queue 
using namespace std; 
int main()
{
    int n,i,num,count=0,out;
    cin>>n;
    queue<int> A,B;  //A,B窗口分别为两个队列 
    for(i=1;i<=n;i++){//进队列 
        cin>>num;//输入编号 
        if(num%2==0)//偶数 
            B.push(num);
        else//奇数 
            A.push(num);
        } 
    while(!B.empty()&&!A.empty()){
           for(i=0;i<2;i++){ 
            out=A.front();
            A.pop();
            cout<<out<<" ";
            count++;}//奇数  
            out=B.front();
            B.pop();
            cout<<out<<" ";
            count++;//偶数
       }
   while(B.size()!=0){
           if(B.size()==1){
           out=B.front();
           B.pop();
           cout<<out;
          } 
       else {
            out=B.front();
            B.pop();
           cout<<out<<" ";
        }
   }
   while(A.size()!=0){
        if(A.size()==1){
           out=A.front();
           A.pop();
           cout<<out;
          } 
       else {
            out=A.front();
            A.pop();
           cout<<out<<" ";
        }
       
   }
   return 0;
}

代码来源:https://gitee.com/ev32/queue_pta/blob/master/7-2.cpp
代码优势:此题调用c++中的类:queue,节省了代码量,避免函数错误,当时自己写的时候是采用的将顾客的标号存放于两个队列中,然后再根据题目要求将其出队输出,代码量比较大,没有调用queue来的简洁

5. 代码Git提交记录截图

1231973-20180414172907800-444037680.png

转载于:https://www.cnblogs.com/2223ch/p/8834807.html

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值