今天我在课堂上学习了第1章 绪论,这节课让我了解到这门数据结构课程学习的内容以及重要性,这门课是讲现在计算机如何对非数值计算,如处理字符、表格和图像等具有结构的数据进行有效的处理,以便设计出高效的算法。
1.1通过井字棋的对弈树和最短路径问题的举例让我了解到如何将抽象的问题图示化来方便解决问题。而1.2则开始为课程打基础,讲解了:数据、数据元素、数据项和数据对象这几个术语,让我区分这些术语之间的区别。随后用图示化告诉了我四种逻辑结构:集合结构,线性结构,树结构,图结构,它们的复杂程度依次递进。而老师用教室中的座位举例,让我了解到一些二维结构可以通过转化思想,将问题简单化,理解为一维结构。1.22中同样用“学生基本信息表”讲解了这样的链式存储结构。