问动态链接数据结构的含义是什么？请举一些例子
EN

Stack Overflow用户

提问于 2009-12-23 02:42:42

回答 1查看 1.1K关注 0票数 1

我想知道动态链接数据结构的含义？请给出一些example.Which数据结构可以分为静态链接数据结构和动态链接数据结构？

谢谢。

发布于 2009-12-23 02:47:35

动态数据结构根据需要从堆中分配内存块，并使用指针将这些块连接到某种类型的数据结构中。当数据结构不再需要内存块时，它将将该块返回到堆中以供重用。这种循环非常有效地利用了内存。

·数组等静态数据结构允许快速访问元素--插入/删除元素成本高昂--具有固定的最大大小

*链接列表等动态数据结构允许快速插入/删除元素--但访问元素的速度较慢--具有灵活的大小

-希望能帮上忙克里斯

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/1950424

复制

相似问题

问动态链接数据结构的含义是什么？请举一些例子EN