數據結構複習（四）之棧和隊列

棧和隊列是操作受限的線性表，邏輯結構仍然是線性結構，棧又可以分爲順序棧、鏈棧、共享棧；隊列又可以分爲循環隊列、鏈式隊列和雙端隊列。棧屬於後進先出的線性表，而隊列屬於先進先出的線性表。 在實際問題中，棧和隊列是很好的解決問題的工具。可以把棧和隊列的聲明和操作寫的很清晰。以順序棧爲例： (1)聲明一個棧並初始化：Elemtype stack[maxsize];int top=-1; (2)元素進棧：s

>>阅读原文<<