棧的實例:瀏覽器的后退按鈕其實是一個棧
棧的定義
棧是一個特殊的線性表,把棧想成手槍的彈夾(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)