2018-03-21 棧

棧的實例:瀏覽器的后退按鈕其實是一個棧

棧的定義

棧是一個特殊的線性表,把棧想成手槍的彈夾(push,pop),只能操作最后一個元素,即只能在最后一個元素進行插入和刪除,就實現(xiàn)了一個棧.


棧分為順序棧和鏈棧,順序棧用數(shù)組實現(xiàn)top指向-1,鏈棧用鏈表實現(xiàn),top表示頭指針,鏈棧無頭結(jié)點

定義一個棧
指針地址相減會默認(rèn)除以數(shù)據(jù)長度

棧的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)的插入和讀取的復(fù)雜度都為O(1),銷毀的復(fù)雜度為O(n)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容