博客作业03–栈和队列

博客作业03–栈和队列

1.学习总结(2分)

1.1 写出你认为本周学习中比较重要的知识点关键词

本章主要学习了栈的顺序储存结构及其基本运算的实现,还有就是栈的链式结构。
其中,包含了进站,出栈等一系列的基本操作,栈这章,还学会一个比较重要的就是
将中缀表达式转成后缀表达式,和迷宫找出路。
队与栈的最大不同点就是:栈是先进后后出,而对是先进先出,队中还有一个较为特别
就是循环队,通过队可以找到迷宫的最短路径,同样队用于一些报数问题的解决也是非常的方便。

2.PTA实验作业(4分)

2.1 题目1:7-1 jmu-字符串是否对称(20 分)

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

首先先利用数组a顺序的存放字符串,
同时将这些字符串进栈。
while(top>字符串长度的一半时){

if(栈顶元素=a[i]){

出栈 ,i++;
else 返回错误;
}

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

主函数:
1233828-20180414112352235-1725774989.png

进栈与判断函数:
1233828-20180414112501610-271290953.png

2.4 PTA提交列表说明。

1233828-20180414112805613-1764909519.png

7-1 jmu-报数游戏(15 分)

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

将所有的数字按顺序进队
for( int i=1 ; NumOff.size() > 1 ; i++ )
if(i对m取余==0) 输出队顶元素,出队。
else{

记录队顶元素,让队顶元素出队再进队。
}

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

1233828-20180414114831440-1474198280.png

2.4 PTA提交列表说明。

1233828-20180414115008186-735954601.png

之前,我是选择用循环队来做的,结果很绕,当时这题绕了很久,做了那么久也就是m>n的那个点对了,
思路是让队顶和队尾后移,直到m处,出队并打印。直到队尾空。当初是这个思路可惜没有实现。

7-3 银行排队问题之单队列多窗口服务(25 分)

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

先让所有的人排成一只队伍,
定义数组a[k]表示窗口,初始化窗口=0;
while(队位空){

for(i=0 to i=k){

寻找最小那个窗口的下标,说明这个窗口的人最快结束。
记为L
}
出队 对头
if(队头的人的到达时间t>a[L],说明此人不用排队)
让此人进入此窗口,a[L]=此人来的时间加上操作的时间.
else {

说明此人需要等待
wait 记录等待时间,
在让此人进入窗口
a[L]=a[L]+操作的时间。
}//就这两种情况。
}
}

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

主函数:

1233828-20180414220819590-1302445487.png

1233828-20180414220918149-1913045591.png

其他进出队的函数:
1233828-20180414221015112-596494829.png

2.4 PTA提交列表说明

1233828-20180414221110874-1019810516.png

第一次错误:
1233828-20180414221201039-181594957.png

这次的错误主要是:假设在1号和2号都空闲的时候,而此时2号窗口的时间更小,按照以上思路会选择2号窗口,
然而题目要求,在窗口都能够选择的时候,应该选择窗口号较小的。所以问题出在这,
改正方法是:在寻找窗口时间最小的for 循环中 加入一条判断 if(此时客户到达的时间>此窗口的时间)退出这个循环。

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

3.1 栈PTA排名

1233828-20180414222105165-855635131.png

3.2 队列PTA排名

1233828-20180414222227961-738120131.png

3.3 我的总分:205

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

 void algo3(Queue &Q){
    Stack S;
    int d;
    InitStack(S);
    while(!QueueEmpty(Q))
    {
        DeQueue(Q, d);
        Push(S, d);
    }
    while(!StackEmpty(S)) {
        Pop(S, d);
        EnQueue(Q, d);
    }
}

此代码是将队与栈巧妙的结合来将,线性表倒序,
充分的利用了队与栈的不同行。

5. 代码Git提交记录截图

转载于:https://www.cnblogs.com/1028-zwj/p/8824958.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/101719.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • ROC曲线及AUC值[通俗易懂]

    ROC曲线及AUC值[通俗易懂]ROC曲线参考文献:【ROC曲线与AUC值】1.介绍及引入ROC的全名叫做ReceiverOperatingCharacteristic,其主要分析工具是一个画在二维平面上的曲线——ROCcurve。平面的横坐标是falsepositiverate(FPR),即假阳性率(1−Sp1-Sp1−Sp);纵坐标是truepositiverate(TPR),即真阳性率(SnSnSn)。对某个分类器而言,我们可以根据其在测试样本上的表现得到一个TPR和FPR点对。这样,此分类器就可以映射成

    2022年5月16日
    57
  • Java标识符的命名规则[通俗易懂]

    Java标识符的命名规则[通俗易懂]Java语言中,为各种变量、方法和类等起的名字称为标识符Java标识符的命名规则:应以字母、下划线、美元符开头后跟字母、下划线、美元符或数字Java标识符大小写敏感,长度无限制1.java中能用作标识符的有:26个英文字母(大、小写),数字,下划线,美元符号$。但是不能以数字开头。2.类名首个字母必须大写,多个单词组成的,每个单词首字母都要大写。3.方法名一般首个字母小写(构造…

    2022年7月8日
    35
  • 什么是php递归函数及简单实例讲解

    什么是php递归函数及简单实例讲解

    2021年6月12日
    98
  • UIWebView OC与JS交互那些事

    UIWebView OC与JS交互那些事UIWebView 基础 1 UIWebView 与 WKWebView 基本使用 https blog csdn net article details UIWebView 与 JS 交互本人使用的是原生的 JavaScriptCo 库或者第三方 WebViewJavas 第三方 WebViewJavas

    2025年7月21日
    4
  • 序列化和反序列化

    序列化和反序列化

    2022年1月15日
    37
  • Eric6安装问题

    最近开始学习python,一开始用的开发环境是IDLE,这个开发环境适合新手,安装比较简单,对初学者来说也够使用。但是最近又发现了一个开发环境Eric6,使用起来更加方便,但是安装比较麻烦。下面说说安装步骤:安装环境:win764位python2.7网址:https://www.python.org/PyQt4网址:https://riverbankcomputing.co

    2022年4月8日
    108

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号