數據結構第3章學習小結 1803 紀如燕 20181002931

  第3章學習的是線性結構中的棧和隊列。由於棧限定僅在表尾進行插入或刪除操作，而隊列只允許在表的一端插入，在另一端刪除元素，因此極少用棧和隊列來進行插入刪除操作。其中棧是先進後出的線性表，而隊列是先進先出的線性表。棧和隊列的存儲結構分爲順序存儲和鏈式存儲。他們的實現步驟大致與順序表和鏈表相同，出棧和出隊相當於順序表和鏈表的遍歷。需要注意的是，在初始化棧的時候，規定棧頂爲多少爲空時，必須唯一，不能出

>>阅读原文<<