這幾天主要學習以及了解了幾種資料結構，只能說是大概理解了其作用，和基本使用方法，但還不能具體靈活運用。這裡主要談談對這幾個知識點的理解：
首先是棧和佇列，主要是做了幾個關於棧的題目，佇列知識要與其他知識一起用，現在還不能知道其具體作用和用法。棧是主要特點是先進先出，在c++中有專門的類庫，但我更習慣用陣列模擬，用下標控制入棧和出棧也比較清楚。如果以後有機會的話一定要好好掌握c++這方面的知識。
其次就是樹，我感覺樹的遍歷主要的意義還在於以後學習的深搜上，樹的圖形更能具體直觀的表現深搜以及遞迴的執行順序。樹的思想要比樹本身的意義更大。
再乙個就是並查集，並查集基本上就是構造樹，以及有葉子節點找到其根，一般用陣列模擬，用s[i]=i代表其根節點，再乙個用遞迴的方法在找根節點是壓縮路徑，其中尋根以及樹的合併是關鍵。
最後就是最煩人的kmp演算法，基本上不知道是幹什麼用的，只知道是一種比較省時間的演算法。
資料結構 堆專題總結
專題主要內容 堆的概念 性質 堆的建立 堆的插入 刪除 堆的應用 堆的概念 堆 heap 這裡所說的堆是資料結構中的堆，而不是記憶體模型中的堆。堆通常是乙個可以被看做一棵樹，它滿足下列性質 性質一 堆中任意節點的值總是不大於 不小於 其子節點的值 性質二 堆總是一棵完全樹。將任意節點不大於其子節點的...
資料結構專題
一.並查集 主要操作 1.合併兩個不相交集合 2.判斷兩個元素是否屬於同一集合 時間複雜度 o n n 其中 x 對於x 宇宙中原子數之和,x 不大於4，事實上，路經壓縮後的並查集的複雜度是乙個很小的常數。模板題 include includeusing namespace std for poj ...
資料結構專題qvq
傳送門 由於每次只在最後加數我們就考慮乙個神奇的動態反向st表xd include include include include include include include define ll long long define maxn 200000 10 define inf 0x7ffff...