第三天了，我們學了程式設計的最基礎之一——資料結構。一個程式由兩部分組成（引用山楂猹老師的話），其中有一部分就是難懂的演算法，另一種就是噁心的資料結構。所以說，資料結構也是OI中非常重要的一塊。我們平常所學的，大多數都是演算法。當然，演算法是我們一生都要學習的，所謂新的OI，不變的演算法。（不小心 跑歪了）。

    今天就來講一下資料結構吧！資料結構嘛，很噁心的東西。也許是因為我不是非常明白吧，一看到資料結構就感到頭暈。並且平時我也接觸的比較少（除了棧和佇列，這兩個東西我暫時運用的是最多的了，因為深搜和廣搜都要用，怎麼能不會呢！還不被打死！）直接進入專題吧！

    連結串列：

    連結串列啊，表啊，啊，是非常重要的一塊，也是非常實用，實現非常簡單的一塊。這也是儲存資料的一種方式。在之前，我們已經學習了陣列，這也是用來儲存資料的。但是，兩者有什麼不同呢？（當然是名字不同）

兩者最大的不同在於陣列是有指定的序列的，而連結串列並沒有天然的序列。比如：我們當前知道陣列a[2]的前面那一個一定是a[1]，它的後面那一個一定是a[3]。但是，連結串列並沒有這樣的順序。所以，我們必須手動開陣列來幫連結串列記錄連結串列前一項是什麼，後一項是什麼。乍一看就感覺非常麻煩，其實真的非常麻煩。於是，連結串列的好處就出來了——插入和刪除操作非常容易實現。因為陣列插入一個數，需要把後面每一個數據都往後移，而連結串列可以直接插入，只需要把前面的那一個數接下去的位置改成插入的頭，把後一個數的頭接插入的數的尾，就能實現了。大大的降低了時間複雜度，瞬間變成O（1）。

    其實實現起來並沒有那麼難，只需要短短的幾行就夠了，寫個虛擬碼吧（上課記的）

插入：

[Code]
...//遍歷找到a，假如a，x，c的下標為pa，px，pc
next[px]=next[pa];
next[pa]=px;

刪除：

[Code]
...
next[pa]=next[px];
next[px]=0;

    當然，我們還有一種熟悉的鄰接表，這是我們圖論中經常要使用的，在這裡就不在展開了。

     棧：

    這個就不用多說了吧，就是一種先進後出的線性結構。我們常用top來記錄棧頂元素，每一次進棧top++，出棧top--。當棧為空時，top顯然等於0，所以說我們可以這樣來判斷棧是否為空。

佇列：

佇列也是一種線性的資料結構，它與棧的區別在於，它是先進先出的。我們可以用head和tail來記錄隊列當前的狀態。進佇列時，tail++,出佇列時，head++。當head==tail是，我們就可以判斷當前佇列所有元素都已經出隊列了。但是，我們不難發現，佇列是非常消耗空間複雜度的，因為每一次出佇列後，佇列前面就沒有用了。因此，我們可以運用迴圈佇列。但是最重要的是，我現在還不會=_=，這裡就不細講了。

雜湊（Hash）

雜湊我自認為是一個非常腦殘的東西，我都不知道為什麼這麼小的一件事情都要用一個名字來命名。雜湊只要是為了方便，當我們不能用太大的陣列下標或字串下標時，我們可以用雜湊來壓縮一下（其實就是模一個大質數，只要運氣好，你就可以為所欲為），感覺給程式碼很無聊。

    資料結構這種東西啊，我真的不是很擅長，甚至可以說是我的一個弱項（雖然說，我並不知道我的強項是什麼），只能加把力努力掌握了。