習題課4（棧和隊列）

1.棧和隊列的差別： D和s都一樣，p不一樣; 1、隊列先進先出，棧先進後出。 2、對插入和刪除操作的"限定"不同。 棧是限定只能在表的一端進行插入和刪除操作的線性表。 隊列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。 3、遍歷數據速度不同。 棧只能從頭部取數據，也就最先放入的需要遍歷整個棧最後才能取

>>阅读原文<<