数据结构的基本概念
数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构。顺序结构:将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中,如c语言的一维数组,表的L=(a1,a2......,an)的顺序结构。散列存储:根据数据元素的特殊字段(称为关键字key),计算数据元素的存放地址,然后数据元素按地址存放。索引存储:在存储数据的时,建立一个附加的索引表,即索引存储结构=数据文件+索引表。二、数据的存储结构(逻辑结构在计算机中的具体实现方法)图状结构--多个对多个,如图。
原创
2024-07-25 14:50:27 ·
29 阅读 ·
0 评论