目录)
0.数据结构的研究内容
通常用计算机解决一个问题的步骤:
1.具体问题抽象为数学模型;
2.数据算法
3.编程、调试、运行
抽象为数学模型的实质是:分析问题、提取操作对象、找出操作对象之间的关系、将操作对象及其之间的关系用数学语言进行描述。操作对象及操作对象之间的关系也就是数据结构。
早期,计算机主要用于数值计算。首先,分析问题、提取操作对象,然后找出操作对象之间的关系,用数学语言加以描述,建立相应数学方程,最后,求解数学方程:高斯消元法、有限元法、差分法等,这是计算数学研究范畴。特点是数据元素间关系简单,计算复杂。
随着计算机应用领域的扩展,计算机被越来越多地应用于非数值计算。比如对学生的学籍管理系统进行操作,操作对象是每位学生的信息(学号、姓名、性别、籍贯、专业等等),操作算法是查询、插入、修改、删除等。操作对象之间的关系是线性关系,数据结构为线性数据结构、线性表。
数据结构是一门专门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。
1.数据、数据元素、数据项和数据对象
1.1数据
数据是输入计算机且能呗计算