數據結構之棧與隊列重點

棧和隊列 棧和隊列都是一種操做受限的線性表。而棧分爲順序棧、鏈棧和共享棧。隊列則分爲循環隊列、鏈式隊列和雙端隊列。數組是線性表的一種推廣，包括一維數組和多維數組。web 棧：只容許在一端進行插入或刪除操做的線性表。其特色是後進先出。順序棧是利用一組地址連續的存儲單元存放自棧底到棧頂的數據元素，同時附設一個指針用來指示當前棧頂的位置。進棧時，棧頂指針先加1，再送值到棧頂元素。出棧時，先取元素，再將棧

>>阅读原文<<