数据结构整理一:数据与元素之间基本结构
2019-04-03 20:27
183 查看
四种基本结构
(1)集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
(2)线性关系:结构中的元素之间存在一个对一个的关系,简称“一对一”。
(3)树形结构:结构中的元素之间存在一个对多个的关系,简称“一对多”。
(4)图状结构或网状结构:结构中的元素之间存在多个对多个的关系,简称“多对多”。
数据结构的定义
数据结构是一个二元数组:Data Structure = (D,S)
其中:D时数据元素的有限集,S是D上关系的有限集
数据结构在计算机中的表示称为数据的物理结构,又称存储结构。
位: 计算机中表示信息的最小单位,是二进制的一位。
元素或结点:若干位组合起来形成的位串。
数据域: 数据元素由若干数据项组成时,位串中对应于各个数据项的子位串。
映像:元素或结点。
数据元素之间的关系:顺序映像和非顺序映像,由此得到两种存储关系:顺序存储结构和链式存储结构。
注:非顺序映像的特点是借助指定元素存储地址的指针表示数据之间的逻辑关系。
相关文章推荐
- 数据结构实现以较高的效率实现删除线性表中元素值在x到y(x和y自定)之间的所有元素。
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 数据结构中线性表的基本操作-合并两个线性表-依照元素升序排列
- 数据结构中线性表的基本操作-合并两个线性表-按照元素升序排列
- 数据结构知识整理3算法基本概念、数据结构+算法=程序
- [C++]数据结构:从m叉搜索树谈到B-树的结构特点、阶数、高度、元素个数之间的关系
- 数据结构 基本概念(数据项--数据元素--数据对象)
- [数据结构]链表的基本操作
- 数据结构图的基本操作--邻接表法(不包括深度、广度算法)
- 数据结构(二)---基本的栈的操作
- java基础整理之--基本数据类型
- 山东理工OJ 2122 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构之树和二叉树的一些基本概念
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构之图(图的基本操作)
- sk_buff 整理笔记(一、数据结构)
- 基于PetShop的数据可视化网站(一):基本结构
- 数据结构——第一讲、基本概念(3)
- 数据结构(线性表的操作:建立表,插入元素,删除元素,取元素,置空)
- 数据结构之栈的基本操作