时间:2024-10-16 20:00:56
数据结构的四种基本存储结构
数据结构的四种基本存储结构包括:
1. 顺序存储:在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。顺序存储结构通常借助于程序设计语言中的数组来实现。
2. 链接存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。链接存储结构通常借助于程序设计语言中的指针类型来实现。
3. 索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
4. 散列存储:散列存储,又称hash存储,是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
这四种基本存储结构可以应用于不同的数据结构,如链表、数组、栈等。
《存储结构的四种基本类型》不代表本网站观点,如有侵权请联系我们删除
精彩推荐
点击排行