数据结构
本章的目的:对数据结构有一个大概的了解和认知
数据:能够存储在计算机中的所有的内容统称为数据。分为:数值型数据、非数值型数据
数据元素:是数据的基本单位,也称为结点或记录
数据项:有独立含义的数据最小单位,也称域(field)
三者之间的关系:数据-->数据元素--->数据项
excel中的一个sheet保存了全班学生的信息:在这excel的sheet就称为数据;每一个学生的所有信息构成了数据元素,也称为是一条记录(就是一行数据);学生信息的每一个信息点都是一个数据项:也成为字段(filed:域)(列)
数据结构(Data Structure)是相互之间存在一种或多种特定关系的数据元素的集合数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。
数据逻辑结构的两种划分
数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型
- 线性和非线性。线性结构有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继(例如线性表、栈、队列、串);非线性结构一个结点可能有多个直接前趋和直接后继。
- 集合、线性结构、树结构、图结构。
数据的存储结构(物理结构)
- 顺序存储结构: 每一个元素的存储的位置是相邻的,他们的物理地址是相邻的,是处于同一块内存空间(数组)
- 链式存储结构:每一个元素都由两部分组成(节点),存储的是:数据 + 下一个元素的地址 在内存中是不连续的