什么是数组支持的数据结构?

时间:2015-07-07 08:33:29

标签: scala saddle

 what is "array-backed" data structure?

我用谷歌搜索它,可能是一个实现为链表的数组 这可以很容易地附加和前置。 请更正我并分享有关马鞍库的更多信息。

1 个答案:

答案 0 :(得分:1)

数组支持的数据结构是基础值存储在数组中的任何数据结构。例如,固定大小的环形数据结构可以由该大小的数组(以及开始和结束索引)支持。图像数据可以将像素值打包到数组中。矩阵(在数学意义上)自然地适合数组。

数据结构的其他选择包括链表,尝试,地图(哈希映射或其他);所有这些都有各种权衡。支持数组的数据结构通常可以顺序通过大量数据,但不能随机插入和删除元素。