數據結構-知識點棧和隊列

點擊查看python實現棧和隊列單靠代碼 1 棧 1.1 棧的基本概念 棧:受約束的線性表,只允許棧頂元素入棧和出棧。 1.2 棧的實現 存儲:順序棧 鏈式棧 操作: 入棧:先判棧滿,elements[++top] = x; 出棧:先判棧空,x = elements[top—]; 判棧空:top=-1; 判棧滿:top = maxsize - 1; 雙棧共享一個棧空間 兩個棧共享一個數組空間V[m
相關文章
相關標籤/搜索