一、数据结构(Data Structure)定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合.
本质:数据结构是带“结构”的数据元素的集合,“结构”就是数据元素之间存在的关系
二、数据结构包括:数据的逻辑结构和数据的存储结构
1.数据的逻辑结构
<1>.逻辑结构
定义:数据的逻辑机构是从逻辑关系上描述数据,与数据存储无关。
数据的逻辑结构有两个要素:
<1.数据元素
<2.数据关系(指数据之间有不同特征)
<1>.数据的逻辑结构分为四类基本结构
集合结构(散列的点):非线性结构
线性结构(一对一):线性结构
树形结构(一对多):非线性结构
图结构或网状结构体(多对多):非线性结构
线性结构:
栈和队列:数据操作只能在表的一端或两端进行
字符串:数据元素只有一个表组成
数组:数组元素是一个线性表
线非性结构:
树:具有多个分支的层次结构体
二叉树:具有两个分支的层次结构
有向图:边是定点的有序对
无向图:边是定点的无序对
<2>.数据的逻辑结构概览图
2.数据的存储结构
定义:数据对象在计算机的存储称为数据的存储结构。
存储结构体包括:顺序结构图和练式结构