数据结构与算法期末复习(一)

数据对象：性质相同的数据元素的集合

数据元素：数据的基本单位，一般由多个数据项组成

数据项：初等项(是数据的不可分割的最小单位)，组合项(由若干个数据项组成)

例如：

数据结构一般包含3个方面

1. 数据的逻辑结构(描述元素间的逻辑关系，面向问题，独立于计算机)

2. 数据的储存结构(数据对象和逻辑结构在计算机中的物理表示方法)

3. 数据的运算

数据的逻辑结构可以分为2大类：线性/非线性结构

数据的存储结构包括4种基本储存方法：顺序 / 链接 / 索引 / 散列

顺序：把逻辑上相邻的节点存储在物理位置相邻的存储单元，结点间的逻辑关系用存储单元的邻接关系来体现。

链接：存储逻辑上相邻的结点不一定存储在相邻的物理位置上，结点间的逻辑关系由附加的指针表示。链接存储通常用程序语言的指针来描述

索引：保存结点数据且建立附加的索引表，索引表每一项称为索引项(一般由关键字和地址组成)

关键字是结点的一个字段和多个字段的组合，其值唯一标识数据结构中的一个结点，地址指示该结点的储存位置(一般一一对应)

散列：根据关键字计算结点的存储地址，按该存储地址存放该关键字对应的数据元素(一般不一一对应)

数据类型：基本数据类型(整形，浮点，字符)，组合数据类型

抽象数据类型(ADT)：

指抽象数据的组织和与之相关的操作。可以看成是数据的逻辑结构以及在逻辑结构上定义的操作。

好的算法满足的条件：正确性，可读性，健壮性，时间效率和存储占用量