講到資料結構，那麼我們先來認識一下資料結構。
資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成。即乙個資料由那些成分資料構成，以什麼方式構成，呈什麼結構。一句話就是資料在程式中長什麼樣。怎麼用。
那麼就先來認識一下資料長什麼樣子。
在資料結構中，他的樣子被叫做結構，然後結構被分成邏輯結構和儲存結構，就好像我們穿衣服。邏輯結構就是我們怎樣搭配，而儲存結構就是我們穿好衣服的樣子。
那麼在資料結構中他們是怎樣搭配的呢，在現實中，冬天我們穿棉服。而夏天我們就是半袖加短褲和拖鞋，而女生冬天這是打**加棉服，夏天則是裙子或者是短褲加t恤，那麼資料呢。那麼就為他們介紹一下吧。
線性結構就是一組不同的節點（衣服）連線而成的乙個結構。
樹結構是節點後邊還有不同的節點，這樣在我們選擇衣服的時候也就有了乙個選擇。比方說要傳褲子。那麼我們是選擇長褲還是短褲呢。這就是乙個典型的樹形結構。
圖就是各個節點沒有一定的順序，在我們搭配衣服的時候因為衣服太多的原因就是我們沒有順序呀。尤其是那些整天喊著沒有衣服了的女生。
順序儲存：就是一組資料是相對的前後有序，比方說我們夏天過去了。那麼我們就會秋天的衣服放在夏天的後邊，以後直接拿就能夠。
鏈式儲存：鏈式儲存與順序儲存相反。連線不一定是相對的位置，僅僅要我們知道在哪就能夠。衣服能夠亂扔，可是我們要是在衣服上連線一條線。在夏天過了的時候我們要換秋天的衣服了，可是櫃子裡邊都是夏天的衣服。可是我們櫃子上連線的一條線。下乙個季節的衣服知道在哪就能夠了。
那麼有了這兩個搭配，我們穿衣服是不是就不用愁了呢。
可是又有乙個問題呀，我從小就有乙個問題，那就是愛買衣服，櫃子裡邊衣服太多了，找起來有點困難。那麼資料多了也是乙個道理，所以在資料結構中我們又有了查詢的辦法。
二分查詢：比方我們是乙個有講究的人，在放衣服的時候我們會按大小，或者顏色放好，那麼我們要傳神色的衣服的時候就能夠直接在一堆衣服中分開，然後依據接下來的在接續一半一半的分。直到找到合適自己的衣服。
索引查詢：這樣的查詢衣服的方法當然前提我們還是要有乙個好的習慣。春夏秋冬的衣服我們還是要分好類的，這樣我們查詢的時候就直接去秋天的衣服去找。
順序查詢：my god，我沒有好習慣。那沒辦法了，你就從你那一對衣服裡邊一件一件的去找吧。
看到這裡我們會發現乙個好的習慣有多麼的重要了吧，怎樣養成乙個好的習慣呢？方法很的重要。所以這裡我們引出了演算法，依據我們的情況不同，選擇乙個好的演算法把我們的衣服排好順序。
插入：直接找到要安放的衣服，然後放在他合適的位置，當然這種方法會讓你的和曾經放好的衣服能夠依次比較一次。
最少也是比較一次，也就是最後乙個。
交換：就是把衣櫃的衣服依次的和旁邊的比較，前後正確就ok，不一樣的畫交換順序，比較完第一件後再比較第二件，依次類推。
選擇:選擇排序和交換非常像，他不再侷限和旁邊的比較。而是和後邊的全部衣服都一樣的進行比較。然後交換。
好吧。說道這裡，貌似衣服放也放好了。搭配也沒問題了。那麼我要加入新衣服呢。或者有些衣服不要了，要扔了，這就又涉及到衣服的刪除和加入。
假設我們把衣服依照鏈式儲存放在一起，那麼我們就要加入一件衣服，那麼就找到合適的位置，然後讓前後的衣服都指向他，或者是刪除一件衣服的話。就把他們前後連起來，把他一扔就能夠了，
假設我們是順序儲存的放在一起。那麼我們就要把衣服找到合適的位置，然後把他後邊的衣服依次的向後移動，最後在加入，刪除就把後邊的衣服依次向前移動。
事實上資料結構看上去貌似非常難，可是假設大家和我們生活在聯絡起來。生活中的結構無處不在，而我們學習的時候這應該是新的知識。與老同學。聯絡生活，我們的知識網路的準備。
資料結構基礎 逐字檢查
def anagramsolution s1,s2 alist list s2 pos1 0 stillok true while pos1 len s1 and stillok 外層迴圈負責遍歷s1中每個元素，stillok表示s2中存在，若不存在，則結束迴圈 pos2 0 found false...
軟考 （2）資料結構
我們可以讀取這些資料，那麼這些資料在計算機中又是如何儲存和組織的呢，這就是我們要說的資料結構。上面的思維導圖是按照資料結構的分類及處理畫的，其實二者並不是孤立的。在查詢和排序中，也可以看到線性 樹 圖的影子。也就是在資料結構的邏輯儲存結構中進行查詢和排序等的運算，它們都是緊密結合在一起的。1 線性 ...
軟考之資料結構
第一部分 資料結構 下面是我自己畫的一張圖，先來個巨集觀的掌握，先知道資料結構有什麼，然後在一一攻破。資料結構是軟考的難點，再加上我們即將到來的自考也會涉及到，要好好重視起來。這裡有乙個疑問，關於陣列是不是線性結構的問題，個人愚見，多維陣列屬於非線性結構。希望大家斧正。到後面我會用 號的多少來說明考...