pop有什么區別?
如果棧中存儲的是datatype *指針類型(很多情況棧中不真實存數據,而是存指針),那么自然使用int pop(SqStack *s, datatype *e)。時間上:都是O(1),循環隊列事先申請空間,使用不釋放;鏈隊申請和釋放結點需要耗時。
空間上:循環隊列需要固定長度,會造成空間浪費。鏈隊不存在這些問題,更加的靈活多變。
pop有什么區別?
如果棧中存儲的是datatype *指針類型(很多情況棧中不真實存數據,而是存指針),那么自然使用int pop(SqStack *s, datatype *e)。時間上:都是O(1),循環隊列事先申請空間,使用不釋放;鏈隊申請和釋放結點需要耗時。
空間上:循環隊列需要固定長度,會造成空間浪費。鏈隊不存在這些問題,更加的靈活多變。