编程之战 第四百一二章 空间效率分析(上)
作者:程序小猿的小说      更新:2019-05-23

  从时间效率的角度来看,使用链栈似乎还要略胜一筹。

  因为它没有扩容的额外开销。

  那么,如果从空间效率来分析,又会有怎样的结论呢?

  链表实现的栈,对于里面的每一个节点,都会存储额外的指针,用来引用其它节点。

  这样就需要更多空间。

  为每个节点使用的空间更多嘛!

  是不是这样就可以认定,顺序栈在空间方面的优势呢?

  杨成眉头一皱,发现事情并不简单。