栈和队列

栈和队列

一，学习总结

  

 二，PTA实验作业

2.1题目

     7-1字符串是否对称

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

2.2设计思路

      首先对输入的字符串进行处理 比如获得它的长度 中点位子 偶数就各半 奇数 就中点去掉 首先前半的字符入栈 

      过中点后拿后面的字符一个个和栈里拿出来的比较 如果有不同的就输出n 一一对应 如果栈里没数据了 且最后

      相同 则可以输出yes 其他的情况都可以直接跳出输出no.

      伪代码：

      ，，，，，，，，，，//测试字符串
      ，，，，，，，，，，，，;//对称标志
      ，，，，，，，，，，，，//将字符串转为字符数组
      ，，，，，，，，，，，，，，，，;//入栈

        ，，，，，，，，，，，，，，，，;//出栈
      ，，，，，，，，，，，，，//计算字符串总长度
      ，，，，，，，，，，，，，;
      ，，，，，，，，，，，，，//判读奇数偶数l为0则是偶数l为1则为奇数

2.3代码截图

     

       

2.4，PTA提交列表说明

       

三，本周题目集的PTA最后排名

     

         

                                                                                                                             。。。。。。。。。。。。。。。未完，待续。。。。。。。。。。。。。。。。。。。。。。。

 

posted on 2018-04-07 20:52 我不吃竹 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/chenguoxiong/p/8734763.html