什麼是資料結構？

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。簡單來說，資料結構就是設計資料以何種方式組織並存儲在計算機中。

資料結構的分類

資料結構按照其邏輯結構可分為線性結構、樹結構、圖結構

線性結構：資料結構中的元素存在一對一的相互關係
樹結構：資料結構中的元素存在一對多的相互關係
圖結構：資料結構中的元素存在多對多的相互關係

棧

棧(Stack)是一個數據集合，可以理解為只能在一端進行插入或刪除操作的列表。
棧的特點：後進先出（last-in, first-out）
棧的基本操作：

進棧（壓棧）：push
出棧：pop
取棧頂：gettop

棧的Python實現：

不需要自己定義，使用列表結構即可。
1.進棧函式：append
2.出棧函式：pop
3.檢視棧頂函式：li[-1]

連結串列

連結串列中每一個元素都是一個物件，每個物件稱為一個節點，包含有資料域key和指向下一個節點的指標next。通過各個節點之間的相互連線，最終串聯成一個連結串列。
節點定義：

class Node(object):    
    def __init__
 
(self, item):        
        self.item = item        
        self.next = None

建立連結串列

頭插法：
尾插法：

雙鏈表

雙鏈表中每個節點有兩個指標：一個指向後面節點、一個指向前面節點。

雜湊表（Hash Table，又稱為散列表），是一種線性表的儲存結構。雜湊表由一個順序表（陣列）和一個雜湊函式組成。雜湊函式h(k)將元素k作為自變數，返回元素的儲存下標。

解決雜湊衝突——拉鍊法

拉鍊法：雜湊表每個位置都連線一個連結串列，當衝突發生時，衝突的元素將被加到該位置連結串列的最後。

雜湊表在Python中的應用：

字典與集合都是通過雜湊表來實現的；

二叉樹：

二叉樹的鏈式儲存：將二叉樹的節點定義為一個物件，節點之間通過類似連結串列的連結方式來連線。
節點定義：

class BiTreeNode:    
    def __init__(self, data): 
        self.data = data
        self.lchild = None
        self.rchild = None

待補充~