时间:2024-06-10 07:00:42
数据结构的物理结构主要包括
数据结构的物理结构主要包括顺序结构、链表结构、索引结构和散列结构。
1. 顺序结构:把所有元素存放在一片连续的存储单元中,逻辑上相邻的元素存储在物理位置相邻的存储单元中。
2. 链表结构:对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针域来表示。
3. 索引结构:每个数据结构建立索引表,每个数据元素占用表中的一项,每个表项通常包含关键字和地址指针。
4. 散列结构:通过构造相应的散列函数,由散列函数的值来确定元素存放的地址。
《数据结构的物理结构主要包括》不代表本网站观点,如有侵权请联系我们删除
精彩推荐