首页  

数据结构二元组     所属分类 DS 浏览量 77
逻辑结构 存储结构(物理结构) 运算
逻辑结构
集合 线性  树  图 
线性结构   线性表 栈 队列 
非线性结构 树 图 


物理存储结构
顺序 链式 索引结构 哈希结构


逻辑结构 两种描述方法 
二元组 图形

二元组(D,R),D是数据元素的有限集,R是D关系上的有限集

数据元素之间的关系使用序偶来表示的
[x , y]   x 第一元素   y 第二元素

集合结构
D != null   R == null
元素之间没有关系

线性结构
D = {1, 2, 3, 4, 5}
S = {[1,2], [2,3], [3,4], [4,5]}
一对一
 
树结构
D = {1, 2, 3, 4, 5, 6}
S = {[1,2], [1,3], [2,4], [2,5], [3,6]}
一对多 树状
每个数据元素有且仅有一个直接前驱元素(根除外),有多个直接后续元素

图结构
D = {1, 2, 3, 4, 5}
S = {[1,2], [1,5], [2,1], [2,3], [2,4], [3,2],[4,2], [4,5], [5,1], [5,4]}
多对多 网状
每个数据元素可以有多个直接前驱元素,也可以有多个直接后续元素

上一篇     下一篇
算法笔记

java二维数组

eclipse 使用空格缩进

编程语言发展史

LLVM简介

数据结构中的各种树