数据结构绪论
写在前边的话:学了好多遍数据结构,总是记不住那些名词,什么数据元素、逻辑结构、存储结构啥的,所以写了这篇笔记,记录一下。
名词解释
- 数据: 数据是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号集合。
-
数据元素:
数据元素是数据的基本单位
,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成(这些数据项类型可以不同)。数据项是数据的最小单位(不可再分割了)
。 -
数据对象: 数据对象是具有相同性质的数据元素的
集合
,是数据的一个子集。 -
数据结构:
数据元素
之间的关系称为结构。
逻辑结构和存储结构
逻辑结构
逻辑结构就是与用什么方式存储无关的结构。
存储结构
存储结构包括:顺序结构
、链式结构
、索引
、散列(哈希)
算法
算法的五个特征: 有穷性
、确定性
、可行性
、输入
、输出