数据结构的两大用途
- 用于存放要处理的数据
- 用于实现算法策略
常见的数据结构有:
数组,栈,队列,表,串,树,图和文件等
基本术语
- 数据(date):所有能够被计算机识别的符号集合
- 数据元素(date element):是数据(集合)中的一个“个体”,是数据结构中讨论的基本单位
- 数据项(date item):是数据结构中讨论的最小单位(数据元素可以是数据项的集合)
- 数据对象(date object):是具有相同性质的数据元素的集合,是数据的一个子集。
- 数据结构(date structure):带结构的数据元素的集合,包含数据元素,数据元素之间的逻辑关系,逻辑关系在计算机中的存储表示,以及所规定的操作这四部分。
- 逻辑结构(logical structure):线性结构(一对一的关系)树形结构(一对多的关系)图形结构(多对多的关系)集合结构
- 存储结构(storage structure)
顺序储存结构:把逻辑上相邻的元素存储在物理位置相邻的储存单元上
链式存储结构:在数据元素中添加一些地址或辅助结构,用于存放数据元素之间的关系
- 数据结构的操作(operation):数据元素的查找,插入,删除,遍历和排序
- 数据类型(date type):是程序设计语言中用来刻画操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称