数据结构学习一

程序设计中数据结构的概念
数据结构中的“数据”是计算机可处理的输入，包括数值计算中的字母数字，文本编辑中的字符串，多媒体处理中的图片、影音和视频等。数据的基本单位称为数据元素，可包含多个数据项，可认为是C语言中的结构体，结构体中包含多个数据成员。“结构”可以理解为“关系”。数据结构即数据元素之间的关系，比较确切的讲是研究非数值计算程序设计中的操作对象，即这些对象间的关系和操作的学科。
数据结构包含两个层次的内容，数据的逻辑结构和存储结构。逻辑结构从逻辑关系上描述数据，与数据的存储无关。根据数据元素之间关系不同特性，通常有四类基本基本逻辑结构：集合机构、线性结构、树结构和图结构。集合结构、树结构和图结构又称非线性结构。存储结构是逻辑结构在计算机中的存储表示，有两类存储结构：顺序存储结构和链式存储结构。同一逻辑结构采用不同的存储方法可以得到不同的存储结构。

线性结构的特点和组成
数据元素之间是一对一的关系。例如统计学生信息表中的学生信息，可按照入学的先后顺序进行排列，将组成一个线性结构。常见的线性结构包括线性表、栈和队列、字符串、数组和广义表等，特点如下：

栈和队列：是具有特殊限制的线性表，数据操作只能在表的一端或两端进行。
字符串：特殊的线性表，特殊在于“数据元素”仅由一个字符组成。
数组：线性表的推广，它的数据元素是一个线性表。（结构体数组？）
广义表：数据元素是一个线性表，但不同构。不同构的意思是或为单元素或为线性表。