开头
我大二时数据结构怎么学的?大一时自学的,然后就没听过课了。现在回过头来好好研究一下它们的具体实现。
基本概念和术语
- 数据:是描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。有数值型与非数值型。
- 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录
- 数据项:一个数据元素可又多个数据项组成,数据项是数据不可分割的最小单位。
- 数据对象:是性质相同的数据元素的集合,是数据的子集。性质相同为元素具有相同数量和类型。
- 数据结构:是相互之间存在一种或多种联系的数据元素的集合
家是一个数据,人是数据元素,头、身体是两个数据项,头和身体是一个数据对象。人,家之间存在特定关系,所以是数据结构。
逻辑结构
数据对象中数据元素之间的关系
- 集合结构
- 线性结构
- 树形结构
- 图形结构
物理结构
是指数据的逻辑结构在计算机中的存储形式。
- 顺序存储结构
- 链式存储结构
算法
是解决特定问题的求解步骤,在计算机中表现为指令的优先序列,并且每条指令表示一个或多个操作。 (因为平时与算法接触过很长时间,所以觉得没啥好写的…..) ***