数据结构包括哪几种基本结构，各有什么特点

今天参加一个小考试，就是考的这一题，我竟然忘得很干净，拿出来数据结构书，再看一下。

数据结构----书上给的概念是：相互之间存在一种或多种特定关系的数据元素的集合。简单的就是：数据及数据之间的关系。

那么，到底有哪几种基本结构呢？

1，集合：集合中的每一个数据元素都是相互独立的，这跟数学里的集合是一致的。（还记得数学里集合的三要素呢，无序性，互异性，确定性）

2，线性结构：数据之间是一对一的关系，我感觉就像是有一条线把数据元素穿了起来。不知道这样子理解对不对·····

3，树形结构：数据之间存在一对多的关系。是不是像一个大家庭，我们都有一个祖宗，然后生啊生啊，就有了很多下一代，下一代又生啊生，就又有很多下下一代······

4，图状结构或者网状结构：数据元素间是多对多的关系。这像什么呢？同学之间的关系，大家都是互相交织的感觉。怎么感觉网状结构这么纠结呢？？

第一次写博客呢？觉得总结得不自然····看来以后要常写啊！

数据结构包括哪几种基本结构，各有什么特点相关推荐

数据结构大致包含以下几种存储结构：
数据结构大致包含以下几种存储结构: 线性表,还可细分为顺序表.链表.栈和队列: 树结构,包括普通树,二叉树,线索二叉树等: 图存储结构: 线性表线性表结构存储的数据往往是可以依次排列的,就像小朋友手 ...
android栈式存储,线性表数据结构解读（三）栈结构Stack
在上一篇文章中,我们详细介绍了链式存储结构,并结合LinkedList源码进行了分析,相关文章大家可以点击这里回看我的博客:线性表数据结构解读(二)链式存储结构LinkedList 栈的定义栈是一种 ...
数据结构之树的概念以及结构
数据结构之树的概念以及结构 1.树的概念树是一种非线性的数据结构,是由n(n>=0)有限节点的组成的一个具有线性关系的集合. 叫树的原因是因为它看起来像是一颗倒挂的树,只不过是根朝上,叶朝下 ...
常见的数据结构总结（8种）
目录 1. 顺序表(数组 Array) 2. 链表 2.1 单链表(SingleList) 2.2 带头双向循环链表(List) 2.3 顺序表和链表的对比 3. 栈(Stack) 4. 队列(Que ...
C语言程序设计有哪几种结构,第章c语言程序设计的三种基本结构.ppt
第章c语言程序设计的三种基本结构北京科技大学计算机系第2章 C语言程序设计的三种基本结构 2.1 顺序结构程序设计 2.1.1 C语句 2.1.2 字符数据的输入与输出 2.1.3 格式输入与 ...
“可扩展标记语言”(XML) 提供一种描述结构化数据的方法。
摘要: "可扩展标记语言"(XML) 提供一种描述结构化数据的方法.与主要用于控制数据的显示和外观的 HTML 标记不同,XML 标记用于定义数据本身的结构和数据类型. XML 使 ...
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
c语言饿结构_C语言的四种程序结构
C语言的四种程序结构尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的C语言程序可在许多电脑平台上进行编译,甚至包含一些嵌入式处理器(单片机或称MCU)以及超级电 ...
oracle有哪两种内存结构,Oracle体系结构详解（物理构造，内存结构和逻辑结构）...
当前位置:我的异常网» 数据库 » Oracle体系结构详解(物理构造,内存结构和逻辑结构 Oracle体系结构详解(物理构造,内存结构和逻辑结构) www.myexceptions.net 网友分 ...

数据结构包括哪几种基本结构，各有什么特点

数据结构包括哪几种基本结构，各有什么特点相关推荐

最新文章

热门文章