计算机科学概论与程序设计第七周学习总结

教材学习内容总结

计算机科学概论第八章主要讲述了抽象数据类型：数据结构，容器。其中数据结构中含有栈，队列，列表，树等概念，了解了二叉树检索以及三种检索方式；了解了参数的传递，形参，实参的区别。在C语言程序设计中，学习了循环控制结构；了解了当型循环结构：for语句；直到型循环结构：while语句，do-while语句；清楚其使用条件即规则，学习break，continue，goto语句。

教材学习中的问题及解决过程

问题1：二叉树检索在学习时未能完全明白。

问题1解决过程：通过查询资料，了解到，每一个节点的左子树的所有节点都比该节点小,每一个节点的右子树的所有节点都比该节点大,任意一颗子树也是二叉搜索树。但是我仍然不太理解其运作方式，问题未能完全解决。

代码调试过程中的问题及解决过程

 问题1：输入代码没有问题，但是结果是个随机数

问题1解决过程：通过与参考答案作对比，发现自己的有些数据未进行初始化，例如，数组a是全局数组，数组b是局部数组。局部数组放在栈区,栈的操作就是入栈和出栈.当我们声明数组,其实只是移动栈顶指针.而栈内的数据是上一次出栈时候遗留的数据，栈不会清空，所以数据是随机的。而全局数组放在静态区，编译器默认用数值0填充。亦或者是发生数据溢出，需要重新定义基本数据的字节长度。

上周错题总结

The general case of a recursive solution determines  when the recursion stops.递归解决方案的一般情况决定了递归何时停止。错误

An IF statement is an example of a control structure.IF语句是控制结构的一个示例。正确

其他

在刷题的时候，能发现自己的许多不足，许多自以为明白的东西掌握不完全，包括很多被忽略的细节问题，从而导致代码运行失败，还需要继续努力学习，提高自己