數據結構第二章複習：棧 、隊列、+遞歸問題 、串

在第一章，瞭解了線性表的基礎知識，線性表是線性結構的一種類型，線性結構是從邏輯結構的角度出發，相鄰的元素是一對一的關係，今天將完成另外的線性結構的學習：棧、隊列、串 **棧：**只允許在線性表的一端進行插入和刪除，先進棧的元素後出棧（先進後出），插入刪除的那端是棧頂，不允許執行任何操作的是棧底 **隊列：**只允許在線性表的一端進行插入，另外一端進行刪除，先入隊的元素將先出隊（先進先出），入隊的那

>>阅读原文<<