基本概念
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的存储位置。