第三次作业-栈和队列

一丶学习总结

 

 二丶pta实验作业

1丶

7-1 jmu-字符串是否对称（20 分）

编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。

1.设计思路

建2个栈

while(不为空）{

进栈}

出栈进行配对//

if(!strcmp(s1,s2))
printf("yes");
else
printf("no");
}

2.代码展示

提交说明：

刚开始c++在c中无法编译，后面多打了一个空格，出现格式错误，发现后，修改。

2丶

 

1.设计思路：

 定义数组str

定义栈

for（；；）

{if（遇见左符号）进栈 / *用<代替

else if（遇见右符号，且栈顶匹配）出栈；}

2.代码截图：

3.pta提交说明：

 

 

 刚开始c++选择了c编译错误，后面发现最后一部分判断中的= =少打了一个=；

3丶

1设计说明：

for i=0 to i=n
入队（s1.push（i））
判断吗m，n的大小
if(m>n)
打印error
while(!s1.empty())
if（是m的倍数） 出队 并打印
else 出队 在入队

2.代码截图：

 

3.pta提交说明：

 

三丶本周pta得分截图：

 

 我的得分：2.0

四丶阅读代码：

 

 代码链接：https://gitee.com/XH-Wang/codes/pnr1xdq0w6famscy4738294