一.学习总结
到现在为止,已经学习了数据结构绪论、线性表、栈和队列等知识点。
二.PTA实验作业
题目一:7-1 jmu-字符串是否对称(20分)
题目内容:编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。
1.设计思路:
2.代码展示:
提交说明:
最初编译器搞错了,后来还是出现了错误,没有将i重新赋值0,导致错误。
题目二:7-2 符号配对(20分)
题目内容:请编写程序检查C语言源程序中下列符号是否配对:/*
与*/
、(
与)
、[
与]
、{
与}
。
1.设计思路:
2.代码展示:
提交说明:
开始出现很多错误,很多测试点没有通过,在和舍友 同学的讨论下解决了问题。
题目三:7-2 银行业务队列简单模拟(25分)
题目内容:设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
1.设计思路:
2.代码展示:
提交说明:
刚开始对于题目的理解不清楚,有很多的错误地方,理解之后便好多了,也有请教了同学一些问题。
三.截图本周题目集的PTA最后排名
3.1 栈PTA排名
3.2 队列PTA排名
3.3 我的总分: 180分 2分
四. 阅读代码
1.代码描述功能:随机生成迷宫并输出迷宫和最短路径.
2.优秀代码贴图展示:
3.代码相关地址:https://gitee.com/Will1238/codes/kcbhs4mvuq9r217ly0zxg28
五. 代码Git提交记录截图