zoukankan      html  css  js  c++  java
  • 第03次作业-栈和队列

    1.学习总结

    2.PTA实验作业

     题目1:7-1 jmu-字符串是否对称

    2.1设计思路

    定义stack对象s1,字符数组str[1000];
    用函数gets()读入数据;
    for i=0 to str[i]!=''
    将数据入栈
    while(!s1.empty()&&str[i]!='‘)
    比较数组与出栈的字符是否相等;
    相等 打印yes
    不相等 打印no

    2.2代码截图

    2.3 PTA提交列表说明

     

    原因:一开始没有用stack这个头文件,只能做出打印no,不能实现yes;用了stack这个头文件,就解决了。

    题目2:7-1 jmu-报数游戏

    2.1设计思路

    定义queue对象s1;
    for i=0 to i=n
    入队(s1.push(i))
    判断吗m,n的大小
    if(m>n)
    打印error
    while(!s1.empty())
    if(是m的倍数) 出队 并打印
    else 出队 在入队

    2.2代码截图

    2.3 PTA提交列表说明

    原因:由于一开始还没理解,只能对打印error,后面深入理解后,知道了队的性质,问题就解决了。

    题目3

    2.1设计思路

    定义queue对象A;
    定义queue对象B;
    for i=1 to i=n
    if(输入时偶数) 进B队列
    else 进 A队列
    while(!B.empty()&&!A.empty())
    A出队两个元素
    B出队一个元素
    while(!B.empty())
    如果B队还不为空,继续出队
    while(!A.empty())
    如果A队还不为空,继续出队

    2.2代码截图

    2.3 PTA提交列表说明

    3.截图本周题目集的PTA最后排名

    3.1 栈PTA排名

    3.2 队列PTA排名

    3.3 我的总分:228

    3.4 得分:2.5

    4. 阅读代码

    4.1:

    喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。

    一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。

     

    5. 代码Git提交记录截图

  • 相关阅读:
    JS计算两个日期时间之差之天数不正确
    nodejs 第一天
    SQLSERVER存储过程基本语法
    复制表结构和数据SQL语句
    SVN使用教程总结
    jquery hover事件只触发一次动画
    导出格式
    C# 反射给对象赋值遇到的问题——类型转换
    a标签下载
    检测到在集成的托管管道模式下不适用的 ASP.NET 设置。
  • 原文地址:https://www.cnblogs.com/lj1507899927/p/8734370.html
Copyright © 2011-2022 走看看