学习笔记【第三章】

Part.A 小结&感悟

　　这一章又进一步地学习了栈和队列这两种线性结构，相比于之前的线性表，感觉上概念又更加抽象和深入了，理解上又多了一些难度，但同时觉得还是很有趣。在学习了数制转换、括号匹配等例题后，觉得这里的内容也有相对的实用性，这在以前的学习中是没有的，上学期学C++的时候只是机械化的记忆课本知识，但是现在多了一些自己的理解，挺开心能够感受到自己的进步。

　　在刚刚学习时，为了整理自己的思路，更好地理解抽象的概念，我把“栈”的概念和“汉诺塔”的游戏结合在了一起：

       

 

           

　　

【图：汉诺塔】

//　　　　也同时萌发出一个大胆的想法：能否利用栈的知识写出这样的一个游戏程序呢？

//　　　　　　　　但是关于胜利条件的判定以及算法的实现方式并没有具体的思路，所以就上网看了一下别人的程序

//　　　　　

 

 //　　通过了解别人的思路，觉得如果有一天能独立写出这样的一个程序一定是一件很有成就感的事情。

　　　　　　我想计算机语言的魅力就在于无限的创造性还有可能性吧。

 

 

Part.B 反思&计划

　　在本章内容的学习以及作业实践中，我反思了自己对于书本知识的不掌握。 在编码过程中还是需要经常查阅书本，我认为这里的知识必须由自己通透理解并自己写出来才可以称为真正掌握，

　　　 我想通过更多的编程练习可以使我们更快的理解并且熟练使用。

　　近期计划整理笔记，下周的新概念也要加油理解。

 

Part.C 一些想法&疑问

　　1.这一章很多内容（E.g 栈、队列的定义、初始化函数、其他操作函数等）都是固定的，能否把他们写入一个自己的头文件里供以后调用？又如何操作呢……

　　　　【不是想偷懒哈哈哈哈哈】

　　2.如实践题中的情形一样，利用循环队列时，如果最大数据量为1000，MAXSIZE就应定为1001吗【自己也感觉是很蠢的问题，只是求证一下】

期待老师的解答