当前位置:首页 > 太原理工大学数据结构B,C语言版的课件 - 图文
数据结构的形式定义为:数据结构是一个二元组
Data_Structure = (D, S)
其中:D 是数据元素的有限集,
S 是D上关系的有限集。
数据的存储结构
——逻辑结构在存储器中的映象
{
“数据元素”的映象“关系”的映象
数据元素的映象方法:
用二进制位(bit)的位串表示数据元素
(321)10= (501)8= (101000001)2
(101)8= (001000001)2
(表示?x, y?的方法)关系的映象方法:顺序映象以相对的存储位置表示后继关系例如:令y 的存储位置和x 的存储位置之间差一个常量C而C 是一个隐含值,整个存储结构中只含数据元素本身的信息x x y y
共分享92篇相关文档