首先,本节课我了解到了“数据结构”主要研究的问题是如何合理地组织数据,高效地处理数据。还大概知晓了计算机数值计算的几个主要步骤,即从具体问题抽象出数学模型,设计一个解的算法,编写程序进行调试和测试直到解决问题。而数据结构则是研究非数值计算程序设计中的操作对象及它们之间的关系和操作的学科。
通过学生学籍管理系统,人机对弈问题和最短路径问题我初步了解了线性结构,树和网,其难度是逐渐递增的。基本概念和术语有数据,数据元素,数据项和数据对象。
数据结构包括逻辑结构和存储结构两个层次。
逻辑结构是描述数据逻辑关系,和数据的存储无关,独立于计算机,包含数据元素和关系两个要素。分类为线性结构,集合结构,树结构,图结构(后三个是非线性结构)。
存储结构(物理结构)即数据对象在计算机中的存储,存储数据元素的数据和数据元素的关系,分为顺序存储结构(数组类型)和链式结构(指针类型)。