数据结构

学完之后再回过头来定义吧。

什么是数据结构？

* 数据：能被输入到计算机中，且能被计算机处理的符号的集合，是计算机操作的对象的总称。* 数据元素：数据（集合）中的一个 “个体”，数据及结构中讨论的基本单位。* 数据项：数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。* 数据类型：在一种程序设计语言中，变量所具有的数据种类，整型、浮点型、字符型等等。

表示一个事物的一组数据称作一个（数据元素）【例如 张三的信息就是一个数据元素】，构成数据元素的数据称作（数据项），如上图所示，每一行为一个数据元素，每一列为一个数据项，即张三有4个数据项，张三的这个数据元素拥有4个数据项。

基本概念

数据元素之间的相互关系。

除开始元素与结尾元素外， 其余元素只有一个前驱元素和一个后继元素;

线性结构

除开始元素外， 其余元素都有唯一的前驱元素和0...N个后继元素;

树状结构

逻辑结构

顺序存储结构：元素存储在一块连续的地址空间中。

链式存储结构：通过指针把相互直接关联的节点连接起来，逻辑上相邻的元素其物理存储不一定相邻。

任何需要计算机管理和处理的数据都按照某种方式储存在计算机中，数据在计算中的储存方式称为数据的存储结构，基本形式有顺序存储和链式储存。

存储结构

特性

基本数据运算（算法）

构成

数据结构