| 数据 | 指所有能输入到计算机中并被计算机程序处理的符号的表示 |
| 数据元素 | 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理 |
| 数据结构 | 按某种逻辑关系组织起来的数据,按一定的映像方式把它存放在计算机存储器中,并在这些数据上定义了一个运算的集合 |
| 数据的逻辑结构 | 指数据元素之间逻辑关系的描述 |
| 物理结构 | 数据在计算机中的存储表示称为数据的存储结构 |
| 顺序存储结构 | 借助元素在存储器中的相对位置来表示数据元素间的逻辑关系 |
| 链式存储结构 | 借助元素存储地址的指针表示数据元素间的逻辑关系 |
| 索引存储结构 | 在原有的存储结构的基础上,附加建立一个索引表,索引表中的每一项都由关键字和地址组成 |
| 散列存储结构 | 通过构造散列函数来确定数据存储地址或查找地址 |
| 算法 | 是由若干条指令所组成的有穷序列,其中每条指令表示计算机的一个或多个操作 |
| 算法的正确性 | 要求算法能够正确的执行预先规定的功能,并达到所期望的性能要求 |
| 算法的可读性 | 为了便于理解、测试和修改算法,算法应该具有良好的可读性 |
| 算法的健壮性 | 算法在发生非法操作时可以做出处理的特性 |
| 线性表 | 具有相同数据类型的n个数据元素的有限序列 |
| 顺序表 | 即线性表的顺序存储,指用一组地址连续的存储单元依次存储线性表的数据元素 |
| 线性表的链式存储 | 指用一组任意的存储单元存储线性表中的数据元素 |
| 空间复杂度 | 指算法编写成程序后,在计算机中运行时所需存储空间大小的度量 |
| |
| |