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.设计思路: