《严蔚敏数据结构_01》

                                基本概念

1.数据：所有能被输入到计算机中，且被计算机处理的符号的集合；计算机操作对象的总称；是计算机处理的信息的         某种特定的符号形式。 

2.数据元素：把数据结构看成一个集合的话，那么数据元素就是这个集合中的个体。因此，数据元素是组成数据的基             本单位，但不是最小单位（数据可能是单个的整数字符，也可能是由若干个数据项组成的）。

3.数据项：数据结构中的最小单位，把数据元素看成集合的话，那么数据项就是它的个体。从另一个角度看，数据项           就是“个体”中的个体。

  例如：

运动员（数据元素）

姓名

所在俱乐部

出生日期

加入时间

职务

业绩

  这六个就是数据项，其中出生日期又包含：

年

月

日

  所以，出生日期叫做组合项。

4.数据结构：带结构的数据元素的集合。

5.逻辑结构：a.线性结构、b.树形结构、c.图状结构、d.集合结构。

6.存储结构：a.顺序存储、b.链式存储。

7.算法特性：a.有穷性(算法在有限步骤内结束，并且每个步骤在有限的时间内能结束)、b.确定性、c.可行性、d.有             输入、e.有输出。

8.顺序映像：以存储位置的相邻表示后继关系y的存储位置和x的存储位置之间差一个常量C而C是一个隐含值，整个存             储结构中只含数据元素本身的信息

9.链式映像：以附加信息（指针）表示后继关系，需要用一个和x在一起的附加信息指示y的存储位置。