第三次作业-栈和队列

一丶学习总结

 

 二丶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

 

 

posted on 2018-04-07 21:03  MAP;E  阅读(312)  评论(1编辑  收藏  举报