数据结构-绪论

数据结构的三要素

1 逻辑结构：算法的设计

数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的

分为：

1 线性结构：结构中数据元素之间只存在一对一的关系

1. 一般线性表
2. 受限线性表：栈和队列； 串
3. 线性表推广：数组； 广义表

2 非线性结构：结构中的数据元素之间存在一对多或者多对多的关系

1. 集合：结构中数据元素之间除了同属于一个集合的关系之外没有其他的关系
2. 树形结构：一般树； 二叉树
3. 图状结构：有向图； 无向图

2 存储结构：算法的实现

是指数据结构在计算机中的表示（又称为映像），也称为物理结构

1. 顺序存储：逻辑上相邻的元素在物理位置上也相邻，元素之间的关系由存储单元的临接关系来体现。
2. 链式存储：不要求逻辑上相邻的两个元素在物理位置上也相邻，借助指针！指示元素存储位置，表示元素之间的逻辑关系
3. 索引存储：在存储元素信息的同时，还建立附加的索引表（关键字，地址）。
4. 散列存储：根据元素的关键字直接计算出该元素的存储地址，又称之为hash存储

3 运算：

1. 运算的定义：针对逻辑结构的，指出运算的功能
2. 运算的实现：针对存储结构的，指出运算的具体操作步骤