修改于 2019/3/18
绪论
一般来说,数据结构分为:
1、逻辑结构
2、物理结构
逻辑结构有四种:
- 集合结构
- 线性结构
- 树形结构
- 图形结构
物理结构实际上就是如何将数据元素储存到计算机的存储器中(如:硬盘、软盘等),而数据存储结构的形式有两种:顺序存储和链式存储
1、顺序存储:数据元素存放的地址是连续的,其数据间的逻辑关系和物理关系是一致的。(例如:c语言中的数组)
2、链式存储:数据元素存放是在任意的存储单元,可以连续也不可以连续,取而代之的就是需要指针存放下一元素的地址
数据类型:
是指一组性质相同的值的集合以及定义在次集合上的一些操作的总称
抽象数据类型(ADT)是指一个数学模型及定义在该模型上的一组操作。其意义可以将我们实际生活中的大问题分解为多个规模小并且容易处理的问题,然后建立一个计算机能处理的数据模型。