数据机构基本概念

Posted 2022-11-22 longerqiu

一 数据机构类型： 集合 ，线性结构，树形结构，图状机构

二 逻辑关系：线性结构 和 非线性结构

　　线性结构

　　　　1.线性表

　　　　2.栈

　　　　3.队列

　　　　4.数组 ，广义表

　　　　5.字符串

　　非线性结构

　　　　1.树，二叉树

　　　　2.图

三 数据存储结构

　　顺序存储结构（向量，一维数组）

　　非顺序存储结构（链接表）

四 数据类型（Data Type）

　　原子类型 （如 int， char， float等）

　　机构类型（线性表， 数组， 树等）

五 抽象数据类型（Abstruse Data Type）

　　抽象线性数据结构是指一个数字模型以及定义在该模型上的一组操作，它是对数据结构逻辑上的定义，与计算机实现无关，一个抽象数据类型可以用一个三元组来表示（D，S，P），D表示数据对象，S是D中的数据元素之间的关系集，P是对D中的数据元素基本操作。