数据结构与算法基本学习笔记(3)
1、数据结构的运算
- 创建运算:创建一个空的数据结构;
- 清除运算:删除数据结构中的所有数据元素;
- 插入运算:在数据结构指定的位置上插入一个新的数据元素;
- 删除运算:将数据结构中的某个数据元素删去;
- 搜索运算:在数据结构中搜索满足特定条件的数据元素;
- 更新运算:修改数据结构中个某个数据元素的值;
- 访问运算:访问数据结构中的某个数据元素;
- 遍历运算:按照某种次序访问数据结构中的每一个数据元素,使每个数据元素恰好被访问一次
- (除了以上运算外,根据不同的逻辑关系,每种数据结构还可以包含一些特定的运算)
2、数据元素之间的逻辑关系和数据结构的运算是数据结构不可分割的两个方面。一个数据结构就是针对某一个逻辑结构讨论数据存储以及运算的实现,通常称为存储实现和运算实现。