DS_(1. 数据结构(Data Structure))

1. 数据结构(Data Structure)
1.1 数据结构的定义
	1.1.1 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科.
	1.1.2 1968年美国唐.欧.克努特教授开创了"数据结构"的最初体系.
	1.1.3 "数据结构"是介于数学,计算机硬件和计算机软件三者之间的一门核心课程.
	1.1.4 数据结构是相互之间存在一种或多种特定关系的数据元素的集合.
1.2 基本概念和术语
	1.2.1 数据(data)
		是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.
	1.2.2 数据元素(data element)
		是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理.
	1.2.3 数据对象(data object)
		是性质相同的数据元素的集合,是数据的一个子集.
	1.2.4 数据域(data field)
		当数据元素由若干数据项组成时,位串中对应各个数据项的子位串称为数据域.
	1.2.5 数据类型(data type)
		是和数据结构密切相关的一个概念,它最早出现在高级程序语言中,泳衣刻画(程序)操作对象的特性.
	1.2.6 抽象数据类型(Abstract Data Type)
		是指一个数学模型以及定义在该模型上的一组操作.
	1.2.7 多数据类型(polymorphic data type)
		是指其值的成分不确定的数据类型.
1.3 结构类型
	1.3.1 逻辑结构
		(1) 集合结构
		(2) 线性结构
			例如:图书馆的数目检索系统和自动化问题.
		(3) 树形结构
			例如:计算机和人对弈问题.
		(4) 图形结构
			例如:多叉路口交通灯的管理问题.
	1.3.2 线性结构
		(1) 顺序存储结构
		(2) 链式存储结构