当前位置:首页 > 内存 > 正文

链在一起需要多大内存

  • 内存
  • 2024-08-15 04:37:52
  • 6300

一、链栈为什么不会上溢链式栈的特点是动态申请内存空间。只要空闲内存空间足够,就可以继续申请,所以很少发生溢出,这是它的优点。
链栈是一种数据存储结构,可以用单链表的形式实现。使用链式堆栈的优点是可以克服用数组实现的顺序堆栈空间利用率低的问题,但需要配置为每个堆栈元素分配额外的指针空间来存储指针字段。