数据结构与算法

数据结构：带结构的数据元素的集合

用集合的形式描述，数据结构是一个二元组：DS=(D, R)

其中：D是数据元素的集合，R是D上关系的集合

数据结构由一个四元组来表示：Data_structure = (D, L, S, O);

D:数据元素

L：数据元素之间的逻辑关系

S：逻辑关系在计算机中的存储表示

O：规定的操作

逻辑结构：分为四类

线性结构（数据元素之间为一对一的关系）：

树形结构（数据元素之间为一对多的关系）：

图形结构（数据元素之间为多对多的关系）：

集合结构（数据元素属于统计个集合）：

存储结构：

（1）顺序存储结构（数组）：把逻辑上相邻的元素存储在物理位置相邻的存储单元中

（2）链式存储结构（链表）：在数据元素中添加一些地址域或辅助结构，用于存放数据元素之间的关系

数据结构的操作：

数据元素的查找、插入、删除、遍历和排序

抽象数据类型（ADT）：

ADT一般包含数据元素、数据元素之间关系及操作三要素（D, O, R）:

D:数据元素集

R：D上的关系集合

O：对D的基本操作集

（未完待续）