笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
从时间效率的角度来看，使用链栈似乎还要略胜一筹。
因为它没有扩容的额外开销。
那么，如果从空间效率来分析，又会有怎样的结论呢？
链表实现的栈，对于里面的每一个节点，都会存储额外的指针，用来引用其它节点。
这样就需要更多空间。
为每个节点使用的空间更多嘛！
是不是这样就可以认定，顺序栈在空间方面的优势呢？
杨成眉头一皱，发现事情并不简单。
因为它没有扩容的额外开销。
那么，如果从空间效率来分析，又会有怎样的结论呢？
链表实现的栈，对于里面的每一个节点，都会存储额外的指针，用来引用其它节点。
这样就需要更多空间。
为每个节点使用的空间更多嘛！
是不是这样就可以认定，顺序栈在空间方面的优势呢？
杨成眉头一皱，发现事情并不简单。