博客作业03--栈和队列

---恢复内容开始---

1.学习总结

1.1写出你认为本周学习中比较重要的知识点关键词

逻辑结构、栈、队列、存储结构

1.2 使用思维导图将这些关键词组织起来

2.PTA实验作业

2.1 题目1：7-1 jmu-字符串是否对称

2.2 设计思路

输入一串字符到数组str
symmetry函数判断是否对称
设置变量st表示栈
将字符数组元素依次进栈st
for i=0 to str[i]='\0'
将栈中元素依次出栈并判断是否等于字符数组元素str[i]
若不相等返回false
end
返回true
判断symmetry(str)函数返回值并输出相应结果

2.3 代码截图

2.4 PTA提交列表说明

直接用数组和栈比较忘记出栈导致答案错误。解决方法：先出栈再用出栈的e进行比较。

2.1 题目2：7-1 jmu-报数游戏

2.2 设计思路

设变量n表示序号，m表示退出圈子的号数,设变量Q表示队列，变量count表示剩余人数
输入n，m，count←n
将序号1到n进队
while 剩余人数大于1时
while 报数的序号不等于m时
队头指针front←（front+1）%（maxsize-1）
IF 队头指针指向的数据不为0
报数序号增1
end IF while
出队一个元素e
while 对头指针所指元素等于0
队头指针front←（front+1）%（maxsize-1）
end while
数组a[k++]存储出队序号e
剩余人数count-1
end while
将最后一人序号出队由a[k]记录
依次输出a[k]元素

2.3 代码截图

2.4 PTA提交列表说明

将front值%MaxSize导致溢出提示段错误。解决方法：%MaxSize-1

2.1 题目3：7-2 银行业务队列简单模拟

2.2 设计思路

设置队列 f 表示A窗口，队列 p 表示B窗口
输入办理业务人数n
输入n个序号，若序号为奇数则入队，偶数入队p
while 队列 p 和队列 f 都不为空
队列 f 出队两个办理业务的序号并输出
队列 p 出队一个办理业务的序号并输出
end while
若 p 或 f 队列有剩余客户则输出全部剩余客户序号

2.3 代码截图

2.4 PTA提交列表说明

没有考虑到队列提前为空，使得缺少了部分队列元素输出。解决方法：循环条件加上队列不为空。

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

3.1 栈PTA排名

3.2 队列PTA排名

3.3 我的总分：

184

4. 阅读代码

地址：https://blog.csdn.net/jaster_wisdom/article/details/51532866

功能：打印杨辉三角

优点：简洁高效，相对二维数组相比高效精简，内存占用小

5. 代码Git提交记录截图

转载于:https://www.cnblogs.com/LHLH/p/8833320.html