pop有什么區(qū)別?
如果棧中存儲(chǔ)的是datatype *指針類型(很多情況棧中不真實(shí)存數(shù)據(jù),而是存指針),那么自然使用int pop(SqStack *s, datatype *e)。時(shí)間上:都是O(1),循環(huán)隊(duì)列事先申請(qǐng)空間,使用不釋放;鏈隊(duì)申請(qǐng)和釋放結(jié)點(diǎn)需要耗時(shí)。
空間上:循環(huán)隊(duì)列需要固定長(zhǎng)度,會(huì)造成空間浪費(fèi)。鏈隊(duì)不存在這些問(wèn)題,更加的靈活多變。