第四百一二章 空间效率分析(上)
本站域名 【m.qiuxiaoshuo.org
如果遇到没有章节内容的情况,请尝试换个浏览器阅读

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

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

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

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

  这样就需要更多空间。

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

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

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

编程之战最新章节 https://m.qiuxiaoshuo.org/read-158094/ !求小说网,有求必应!