数据结构是计算机存储, 组织数据的方式. 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合. 通常情况下, 精心选择的数据结构可以带来更高的运行或者存储效率. 数据结构往往同高效的检索算法和索引技术有关, 数据结构有以下几种基本的结构算法:
1. 集合结构
集合结构中的数据元素同属于一个集合, 他们之间是并列的关系, 除此之外没有其他关系.
如公共汽车上的所有乘客, 存放在仓库中的产品. 集合中的主要操作有查找和排序. 集合结构的元素间没有固有的关系, 不需要存储关系, 往往借助于其他数据结构, 如线性表和树.
2. 线性结构
线性结构中的元素存在一对一的相互关系.
线性结构是一个有序数据元素的集合.
常用的线性结构有: 线性表, 栈, 队列, 双队列, 数组, 串.
关于广义表, 是一种非线性的数据结构.
常见的非线性结构有: 二维数组, 多维数组, 广义表, 树(二叉树等), 图
3. 树形结构
树形结构中的元素存在一对多的相互关系.
树形结构指的是数据元素之间存在着 "一对多" 的树形关系的数据结构, 是一类重要的非线性数据结构.
在树形结构中, 树根结点没有前驱结点, 其余每个结点有且只有一个前驱结点. 叶子结点没有后续结点, 其余每个结点的后续节点数可以是一个也可以是多个.
另外, 数学统计中的树形结构可表示层次关系.
树形结构在其他许多方面也有应用. 可表示从属关系, 并列关系.
4. 图形结构
图形结构中的元素存在多对多的相互关系.
数据元素间的关系是任意的. 其他数据结构 (如树, 线性表等) 都有明确的条件限制, 而图形结构中任意两个数据元素间均可相关联. 常用来研究生产流程, 施工计划, 各种网络建设等问题.
来源: http://www.bubuko.com/infodetail-2863962.html