首页 / 知科普 / 正文

数据结构的物理结构主要包括

时间:2024-06-10 07:00:42

数据结构的物理结构主要包括 

数据结构的物理结构主要包括顺序结构、链表结构、索引结构和散列结构

1. 顺序结构:把所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存储在物理位置相邻的存储单元中。

2. 链表结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针域来表示。

3. 索引结构:每个数据结构建立索引表,每个数据元素占用表中的一项,每个表项通常包含关键字和地址指针。

4. 散列结构:通过构造相应的散列函数,由散列函数的值来确定元素存放的地址。

《数据结构的物理结构主要包括》不代表本网站观点,如有侵权请联系我们删除

科技在线 广州云媒派信息技术有限公司 版权所有 粤ICP备2021127029号