直接地址表和数组是一回事吗?
Are direct-adress tables and arrays the same thing?
我在看这本书的时候遇到一个数据结构,就是“Direct-address tables”,这个和我们熟悉的数组是一样的吗?
直接地址 table 是可以用数组实现的众多数据结构之一,但这并不意味着它们是同一回事。
直接地址 table 可以在磁盘上实现,例如,在这种情况下它不是数组。
数组也可以用作散列table、二叉堆、不相交集合数据结构、邻接矩阵、字符串等,在这些情况下数组不是直接的-地址 table.
当您在数组中存储某种项目,并且这些项目具有用作数组索引的键时,然后数组是直接访问的table.
我在看这本书的时候遇到一个数据结构,就是“Direct-address tables”,这个和我们熟悉的数组是一样的吗?
直接地址 table 是可以用数组实现的众多数据结构之一,但这并不意味着它们是同一回事。
直接地址 table 可以在磁盘上实现,例如,在这种情况下它不是数组。
数组也可以用作散列table、二叉堆、不相交集合数据结构、邻接矩阵、字符串等,在这些情况下数组不是直接的-地址 table.
当您在数组中存储某种项目,并且这些项目具有用作数组索引的键时,然后数组是直接访问的table.