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

2.PTA实验作业
要求挑选出3道题目书写设计思路、调试过程。
2.1 题目1:7-1 jmu-字符串是否对称(20 分)
2.2 设计思路(伪代码或流程图)
Begin

定义int duiceng(SqStack *&s)函数,用来检验对称性
duiceng(s)
{
char a[MaxSise];
for(i=0;a[i]='\0')
{
    输入a[i]的值;
}
初始化 s;
将a[i]入栈;
for(i=0;a[i]='\0')
将s的栈顶依次出栈与a[i]比较
}
**End**

2.3 代码截图

2.4 PTA提交列表说明。

一开始编译错误,是由于主函数中定义SqStack *s时;无加指针符号;
后来段错误是由于Push函数中多了一个循环和duiceng函数中的循环有冲突;

2.1 题目2:7-2 符号配对(20 分)
2.2 设计思路(伪代码或流程图)
Begin
char a[100],b[100];
先输入a[0]
while((a[i+1]'\n'||a[i+1]'.')&&a[i]=='\n')
{
当a[i]为(或)、[或]、{或}
j=0;
b[j]=a[i]
当a[i]=或/并且a[i+1]为/或
b[j]=a[i];
j++;
b[j+1]=a[i+1]
i++;
j=j+2;
每循环一次i++;
}
初始化s
for(i=0;i<=j)
{
将b[i]入栈
}
for(i=0;i<j)
{
出栈;
取栈顶比较,若配对则出栈;不配对则输出栈顶元素,并判断它为左或右
}
End
2.3 代码截图








2.4 PTA提交列表说明。

一开始没有将’*’和’/’分开使得编译错误,后来在循环中采用a[i]和a[i+1]并且i++;后来答案错误;发先在主函数的while循环中,当遇到出栈时无i++,而导致错误。
2.1 题目3:7-2 银行业务队列简单模拟(25 分)
2.2 设计思路(伪代码或流程图)
Begin
int a1[1000],a2[1000];
给a1,a2分别定义一个head和tail=0;
输入人数;
for(i=0,i<人数)
{
ifd%2
a1[a1tail ++] = d;
else
a2[a2tail ++] = d;
}定义一个函数用于输出;
while(a1head < a1tail 或 a2head < a2tail)
在a1head< a1tail时先输出两个a1[a1head++],再输出a2[a2head++]
End
2.3 代码截图


2.4 PTA提交列表说明。

一开始编译错误,是由于a1,a2搞混,后来答案错误是由于printk函数中的flag没有变化,后来使用静态全局变量使flag每次调用后都+1。
题目2,3同题目1

3.截图本周题目集的PTA最后排名
3.1 栈PTA排名

3.2 队列PTA排名

3.3 我的总分:190
5. 代码Git提交记录截图