第三章学习总结

这一章主要是学习栈和队列,在打代码时,前面的函数主要都是参考课本,如定
义栈、定义队列、初始化等,然后在主函数中用合理地调用函数,以此来实现目的。
首先,作业题符号配对是利用栈先进后出的特性,出现左括号时左括号入栈,当
右括号出现时,最后一个入栈的左括号与其进行配对,若直到栈为空依旧没有出现
配对失败,则说明该段字符是符号配对的。在做符号配对中,我用的是switch来判
断是否入栈和出栈。另外一个是银行办理义务排队问题,也是先定义好队列的相关
函数,然后在主函数中先把顾客编号的奇数和偶数分别放入到两个队列中(此处用
处2求余的方法,结果为1的是奇数放入队列A,为2的是偶数放入队列B),接着是
两队列均不为空的时候while(A.front!=A.rear&&B.front!=B.rear),输出两个队
列A里的数然后输出一个队列B里的数,若有其中一个队列为空,则跳出循环仅输出
不为空的那个队列里的数。
当然,尽管代码在Dev C++上运行已经实现了目的,当是提交时却有部分答案错
误,提示是段错误,后来我稍微改变了循环条件,是嵌套的循环少了一个,再次提
交就排除了这些错误。
通过这次作业和实践,我知道了代码不仅是要实现题目要求,更是要通过合适的
方不断优化改良。总之,我们要有耐心,逐步排除自己代码中存在的bug,也要敢于
尝试各种方式让自己的代码更加完善。

posted @ 2019-03-30 12:13  刘恒盛  阅读(123)  评论(2编辑  收藏  举报