二、小结
这周收获:1、对线性结构(单链表、栈、队)有了进一步的了解;
2、书写代码中多个条件用&& || 连接时不能省略前条件,如s[i]=='(' || '[' || '{' 则为出错处理;必须处理为s[i]=='(' || s[i]=={'
3、通过多次自行编写链栈链队而对指针的使用、单链表的创建有了更深刻的理解
4、代码实现不只是得到正确答案,应该从问题的本质出发。(栈与数组)
思考与困难:1、string 和char[]字符串的应用不理解。对字符串的处理模糊;
2、对于算法转化到真正的代码的过程,在实际操作遇到了很多困难,把数学思路翻译成代码存在困难。
例如对于实践题目:
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假 定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
输出格式:
按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。
写代码遇到两个困难:(1)输出的分类讨论A窗口比B窗口的2倍小的情况
(2)最后一个为空格
(3)以什么计数作为输出的标志?flag?或者N;
3、对于栈链S=0针和“野指针”不是很明白。
得到的帮助:debug能力:
在这周的学习里遇到不会的题目或者是无法自行debug的题目 我运用了老师交给的办法,对代码进行详细的注释,cout<<输出,以及画出逻辑框架图,或者找身边的“大佬”debug。
回顾:每日打代码的习惯没有养成,有待提高。
接下来的目标:1、想把近期的程序题目做个优化,学习网上的优秀典例的思路。
2、每日敲代码(保持手感),每次上完课及时实现代码,比进度快一步提交作业。