資料結構在acm課剛開始的時候已經大體學習過。以下是資料結構的小部分內容。
棧:棧是只能在某一端插入和刪除的特殊線性表。
進行刪除和插入的一端稱棧頂，另一堆稱棧底。插入一般稱為進棧（push），刪除則稱為退棧（pop）。 棧也稱為後進先出表（lifo表）。
乙個棧可以用定長為ｎ的陣列ｓ來表示，用乙個棧指標top指向棧頂。若top＝0，表示棧空，top=n時棧滿。進棧時top加１。退棧時top減１。當top<0時為下溢。棧指標在運算中永遠指向棧頂。
佇列: 佇列是限定在一端進行插入，另一端進行刪除特殊線性表。
佇列的刪除和插入分別稱為出隊和入隊。允許出隊的一端稱為隊頭，允許入隊的一端稱為隊尾。 由於總是先入隊的元素先出隊（先排隊的人先買完東西），這種表也稱為先進先出（fifo）表。
佇列可以用陣列q[m+1]來儲存，陣列的上界ｍ即是佇列所容許的最大容量。在佇列的運算中需設兩個指標：
head：隊頭指標，指向實際隊頭元素的前乙個位置
tail：隊尾指標，指向實際隊尾元素所在的位置。
資料結構學習小結1
心得體會 發現資料結構更加依賴於數學，一些書上的解釋必須要有數學基礎才能看得懂。讓我煩惱的是本身在學數學時就沒能夠很好地理解一些抽象符號，如果再運用到資料結構的話學起來就非常艱難了 比如說演算法中的時間複雜度和空間複雜度中的o，在我們目前學到的高數中對應的知識為 無窮小的比較 泰勒公式等，我覺得不太...
資料結構學習
什麼是資料結構 對計算機記憶體中的資料的一種安排。資料結構有那些？優缺點？1.陣列 插入快 知道下標 查詢慢，刪除慢，大小固定 2.有序陣列 比無序的查詢塊，刪除和插入慢，大小固定 3.棧 吃多了吐 個人理解 4.佇列 吃多了拉 個人理解 5.鍊錶 插入快，刪除快，查詢慢 6.二叉樹 查詢 插入 刪...
資料結構學習
鍊錶 class listnode definit self,x self.val x 節點值 self.next none 後繼節點值 例項化節點 n1 listnode 4 節點head n2 listnode 5 n3 listnode 1 構建引用指向 n1.next n2 n2.next ...