最终版思维导图:
制作过程图:
第八九章同样是程序设计层的内容,但较六七章而言,讨论的抽象容器、高级设计语言等更加高级了。
第八章我觉得重点在于抽象数据类型(ADT)的掌握。每种存储数据的ADT具有特定的行为,称其为容器。栈、队列、列表、树、图这些数据类型的结构就属于容器,不同的容器下又有多种类型的分支。对它们我们应有明确的认识。
第九章向我们介绍了面向对象设计以及高级程序设计语言。面向对象语言的重点在于对象以及它们在问题中的交互,这是一种审视设计过程的一种方式,从数据本身出发,并非任务;关于高级程序设计语言,最明显的标志是选择和循环,应用该语言能更完善精准的编写程序。
总结一下,这两章的知识点细微且繁琐,而且抽象。要好好听课,课下多花时间理解。