初识数据结构
前言
计算机技术是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个基本问题:信息的表示,信息的处理。
然而现实世界的更多非数值计算问题无法用数学方程加以描述。
例1:超市商品管理
由表构成的信息模型中,计算机处理的对象之间通常存在着的是一种最简单的线性关系,这类数学模型可称为线性的数据结构。
例2:计算机与人的对弈
“树”可以是某些非数值计算问题的数学模型,它也是一种数据结构。
例3:多城市之间最短路径问题
诸如交通、道路问题的数学模型是一种称为“图”的数据结构。
通过上述例子可以看到,描述这类非数值计算问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构,因此,简单说来,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科
。
一般来说,数据结构涉及到的内容有:
- 各种数据的逻辑结构描述。
- 各种数据的存储结构表示。
- 各种数据结构的运算定义。
- 设计实现运算的算法。
- 分析算法的效率。
即关于基本数据组织和数据处理方法的知识,数据结构 + 算法 = 程序,数据结构是一门学科,它教会我们“如何存储具有复杂关系的数据更有助于后期对数据的再利用”.