科创网 关注科创领域的新机会

常见的数据存储结构

常见的数据存储结构有 

常见的数据存储结构有四种:

1. 顺序存储:用一组地址连续的存储单元依次存储集合的各个数据元素,可以随机存取,但增删需要大批移动。

2. 链式存储:不要求连续,每个节点都由数据域和指针域组成,占据额外空间,增删快,查找慢需要遍历。

3. 索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。检索快,空间占用大。

4. 哈希存储:将数据元素的存储位置与关键码之间建立确定对应关系,检索快,存在映射函数碰撞问题。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除