码迷,mamicode.com
首页 > 其他好文 > 详细

第03次作业-栈和队列

时间:2018-04-07 20:59:50      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:ali   知识   ret   color   总结   函数   height   info   xmind   

1.学习总结

到现在为止,已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。步骤如下:
1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构、栈、队列、存储结构等。
1.2 使用思维导图将这些关键词组织起来。

技术分享图片

2.PTA实验作业

1、题目1:7-1 jmu-字符串是否对称

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

2.设计思路:

bool symmetry(ElementType str[])

{

  定义栈指针st ElementType变量e

  for i=0 to str[i]=‘\0‘

    str[i]进栈

  end for

  for i=0 to str[i]=‘\0‘

  {

    出栈

    if 正逆序不相等

      return false;

  }

  销毁栈。

  return true;

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.代码截图(主要函数)

技术分享图片

技术分享图片

4.PTA提交列表说明

技术分享图片

错误原因:str数组可能和data数组大小不统一。

解决方法:将其大小改成MaxSize。

技术分享图片

1、题目2:7-2 符号配对(20 分)

请编写程序检查C语言源程序中下列符号是否配对:/**/()[]{}

2.设计思路:

 

 

第03次作业-栈和队列

标签:ali   知识   ret   color   总结   函数   height   info   xmind   

原文地址:https://www.cnblogs.com/pengjiani/p/8734501.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!