码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与基本算法

时间:2018-11-28 12:05:05      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:树根   流程   生产   选择   数据   高效   关于   情况   没有   

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关,数据结构有以下几种基本的结构算法:

1.集合结构

集合结构中的数据元素同属于一个集合,他们之间是并列的关系,除此之外没有其他关系。

如公共汽车上的所有乘客,存放在仓库中的产品。集合中的主要操作有查找和排序。集合结构的元素间没有固有的关系,不需要存储关系,往往借助于其他数据结构,如线性表和树。

 

2.线性结构

线性结构中的元素存在一对一的相互关系。

线性结构是一个有序数据元素的集合。 
 
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
 
关于广义表,是一种非线性的数据结构。
 
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图
 

3.树形结构

树形结构中的元素存在一对多的相互关系。

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,是一类重要的非线性数据结构。
 
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后续结点,其余每个结点的后续节点数可以是一个也可以是多个。
 
另外,数学统计中的树形结构可表示层次关系。
 
树形结构在其他许多方面也有应用。可表示从属关系、并列关系。
 
 

4.图形结构

图形结构中的元素存在多对多的相互关系。

数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制,而图形结构中任意两个数据元素间均可相关联。常用来研究生产流程、施工计划、各种网络建设等问题。

数据结构与基本算法

标签:树根   流程   生产   选择   数据   高效   关于   情况   没有   

原文地址:https://www.cnblogs.com/zyxlyf/p/10030329.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!