第四百一二章 空间效率分析(上)(1/1)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
从时间效率的角度来看,使用链栈似乎还要略胜一筹。
因为它没有扩容的额外开销。
那么,如果从空间效率来分析,又会有怎样的结论呢?
链表实现的栈,对于里面的每一个节点,都会存储额外的指针,用来引用其它节点。
这样就需要更多空间。
为每个节点使用的空间更多嘛!
是不是这样就可以认定,顺序栈在空间方面的优势呢?
杨成眉头一皱,发现事情并不简单。