zoukankan      html  css  js  c++  java
  • 03--栈和队列

    1.学习总结(2分)

    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 代码截图



    2.4 PTA提交列表说明。

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

    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 代码截图



    2.4 PTA提交列表说明。

    在给队列赋予编号时,i从0开始,导致输出错误

    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 代码截图



    2.3pta列表提交说明

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

    3.1 栈PTA排名

    3.2 队列PTA排名

    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提交记录截图

  • 相关阅读:
    【LeetCode】-- 73. Set Matrix Zeroes
    (第三场) A PACM Team 【dp,五维背包】
    POJ 1745 【0/1 背包】
    (第三场) H Diff-prime Pairs 【数论-素数线性筛法+YY】
    POJ 2299 【树状数组 离散化】
    树状数组 && 线段树应用 -- 求逆序数
    HDU 1698 【线段树,区间修改 + 维护区间和】
    HDU 1166 【线段树 || 树状数组,单点修改 维护区间和】
    (第二场)D Money 【dp贪心】
    (第二场)A Run 【动态规划】
  • 原文地址:https://www.cnblogs.com/2223ch/p/8834807.html
Copyright © 2011-2022 走看看