Blog.2 | 栈与队

二、小结

这周收获: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、每日敲代码(保持手感),每次上完课及时实现代码,比进度快一步提交作业。

猜你喜欢

转载自www.cnblogs.com/gzq18/p/10631148.html