1、数据结构概述
数结构是计算机中对数据的一种存储和组织方式,同是也泛指相互之间存在一种或多种特定关系的数据的集合。
2、数据结构中的基本概念
数据(data):数据是信息的载体,其能够被计算机识别、存储和加工处理,是计算机程序加强的“原材料”。
数据元素(Data Element):数据元素是数据的基本单位,其也称元素、结点、顶点、记录等。
数据结构(Data Structure):数据结构指的是数据之间相互关系,也就是数据的组织形式。
3、数据结构的内容
数据结构的逻辑结构、数据的存储结构和数据的运算。
4、数据结构的分类
1、线形结构
特点:
(1)线性结构是非空集
(2)线性结构有且仅有一个开始结点和一终端结点
(3)线性结构所有结点最多只有一个直接前趋结点和一个直接后继结点
应用:线性结构、栈、队列和串等
2、非线性结构
(1)非线性结构是非空集
(2)非线性结构的一个结点可能有多个直接前趋结点和直接后继结点。
应用:数组、广义表、树结构和图结构都是非线性结构
5、数据结构的几种存储方式
1、顺序存储方式
顺序存储方式就是在一块连续的存储区域一个接着一个地存放数据。
2、链接存储方式
一个结点的引用字段往往指向下一个结点的存放位置
3、索引存储方式
索引存储方法是采用附加的索引表的方式来存储结点信息
可分为两种:
稠密索引:索引项的地址指示结点所在的存储位置
稀疏索引:索引项的地址指示一组结点的起始存储位置
4、散列存储方式
散列存储方式是根据结点的关键字直接计算出该结点的存储地址的一种存储方式。
5、常用的数据结构
1、数组(Array) 2、栈(Stack)、 3、队列(Queue) 4、链表(Linked List) 5、树(Tree) 6、图(Graph)
7、堆(Heap) 8、散列表(Hash)
6、数据结构解决问题分为:
数值计算问题和非数值计算问题