什么是动态链接数据结构的含义?请举个例子

时间:2009-12-23 02:42:42

标签: data-structures

我想了解动态链接数据结构的含义?请举例说明。哪些数据结构可以归类为静态链接数据结构,哪些可以归类为动态链接数据结构?

感谢。

1 个答案:

答案 0 :(得分:2)

  

动态数据结构根据需要从堆中分配内存块,并使用指针将这些块链接到某种数据结构中。当数据结构不再需要一块内存时,它会将块返回到堆中以供重用。这种回收可以非常有效地利用内存。

•数组等静态数据结构允许 - 快速访问元素 - 插入/移除元素的成本很高 - 有固定的,最大尺寸

•动态数据结构(如链接列表)允许 - 快速插入/删除元素 - 但访问元素的速度较慢 - 具有灵活的尺寸

- 希望能帮助到你。 克里斯