數據結構-考研-棧和隊列

棧的基本操作 棧常考的題型: 2.棧的特點:先進後出 按照存儲方式分爲順序棧和鏈棧 順序棧的定義: 初始條件不同,判斷棧空和棧滿的條件也不同,注意一下 隊列 線性表,棧,隊列之間關係。 棧和隊列都是一種特殊的線性表 判斷隊列已滿/已空 對於隊頭隊尾指針 棧的應用(後進先出) 1.用棧實現括號匹配 2.棧在遞歸中應用 棧在遞歸中的調用 數組
相關文章
相關標籤/搜索