在第一次课程中,我初步接触到了数据结构,了解到数据结构的研究内容,基本概念和术语。正式课程开始之前,老师告诉我们要将自己变笨,让自己的思维方式与计算机相类似,这样可以好地理解本书内容。在读书过程中,老师引导我们理解其中的内容,发现疑问,提出问题,并为我们解答,让我收获很多。
第1章
由绪论得出,“数据结构”的主要研究问题是如何合理地组织数据、高效地处理数据。
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科
1.2基本概念和术语
1.2.1
(1)数据:是客观事物的符号表示,是所有能输入计算机并被计算机程序处理的符号的总称。
(2)数据元素:数据的基本单位。在计算机中通常作为一个整体进行考虑和处理。用于完整的描述一个对象,又称元素、记录等。
(3)数据项:组成数据元素的、有独立意义的、不可分割的最小单位。
(4)数据对象:性质相同的数据元素的集合,是数据的一个子集。
1.2.2
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括逻辑机构和储存结构两个层次。
1.逻辑结构
2.存储结构
当计算机用于处理数值计算的时候,一般会有以下几个步骤:
从具体问题中抽象出数据模型
设计一个可以用于此数学模型的算法
根据上述步骤编写一个程序
测试程序是否可以正常运行(无任何报错,如:编译报错(程序无法正常运行)、数学报错(分母为零)等)
当程序正常启动后,如果得不到想要的答案,则需要进行调试改错(DeBug)
在这个过程中寻找数学模型的本质就是分析问题,将操作对象从中提取出来,并且找到这些操作对象之间的关系,并且用数学语言进行描述(利用所学的数学知识及算法建立相应的方程)。