第三次作业-栈和队列
一丶学习总结
二丶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