資料結構中棧是一種受限的線性表，是一種先入後出的資料結構，大家重點掌握順序棧的特點。
只允許一端進行插入或刪除的線性表(棧頂)
先入後出(filo) first in last out
棧頂(top):允許插入或刪除的那一端
棧底(bottom):固定的，不允許插入或刪除的那一端
順序結構
棧的c語言資料結構的定義請參考王道書
棧頂指標：s.top, 初始時:s.top == -1 ;棧頂元素 s.data[s.top]
進棧操作：if 棧不滿；s.top ++ ;s.data[s.top] = data
出棧:if 棧非空；data = s.data [s.top] ;s.top -- ;
棧空:s.top == -1;棧滿:s.top == maxsize -1 ;棧長
冷月手撕408之資料結構 2 資料結構緒論
資料結構緒論不是考綱的重點，但是一定要會求時間複雜度，這是必考的乙個點。初試不考複試也會考，所以必須要會求。其他的概念有乙個了解。主要的重點冷月做出了標識，主要構架如下圖 pdf版或xmind原始檔請私聊我 資料結構 定義 在計算機中資料之間的儲存關係 邏輯結構有線性結構 線性表 棧 佇列 非線性結...
冷月手撕408之資料結構 4 鍊錶
鍊錶是線性表中的重點，必須熟練掌握。首先要知道鍊錶中的術語，然後要知道各種鍊錶的結構，以及插入刪除方法。邏輯上相鄰，物理上不一定相鄰的線性表。除了第乙個元素，其他元素有且只有乙個直接前驅 除了最後乙個元素，其他元素有且只有乙個直接後繼。首節點有效元素的第乙個節點 尾節點有效元素的最後乙個節點 頭結點...
冷月手撕408之作業系統 11 死鎖
作業系統的死鎖 主要是介紹了 程序直接發生的特殊情況，記憶體中每個程序互相等待對方手裡的資源，導致各個程序都阻塞，無法向前推進，導致死鎖。死鎖定義 記憶體中每個程序互相等待對方手裡的資源，導致各個程序都阻塞，無法向前推進 產生條件 系統資源的不恰當分配 程序推進順序非法 產生死鎖的四個必要條件 互斥...