什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

数据结构的三种类型

图书馆的书目检索系统自动化问题(线性结构)

一个线性数据结构示例

在书目自动检索系统中可以建立一张按登录号顺序排列的书目文件和3张分别按书目、作者名和分类号顺序排列的索引表。

在这类文档管理的数据模型中，计算机处理的对象之间通常存在着的是一种最简单的线性关系，这类数学模型可以称为线性的数据结构。

计算机和人对弈问题（树形结构）

对弈问题中，计算机操作对象是对弈过程中可能出现的棋盘状态（这种状态称为格局），这个关系不是线性的，从一个棋盘格局往往可以派生出多个格局，如图所示：

多岔路口交通灯管理问题（图状结构）

通常，在十字交叉路口只需要设置红色、绿色两种交通灯就可以保证正常交通秩序，但是在多岔路口需要设置更多种颜色交通指示灯，才能使汽车之间互相不碰撞又能达到车辆最大流通量。由这个问题就能得到下图的图状结构：

基本概念及术语

• 数据（data）：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
• 数据元素（data element）是数据结构的基本单位，在基本计算机程序中通常作为一个整体进行考虑和处理。