本筆記基於 小甲魚資料結構與演算法 第一集
資料結構在傳統上分為：
① 邏輯結構 ： 可以理解成資料與資料的關係。
② 物理結構 ： 資料在物理的磁碟的儲存形式，也可以理解成邏輯結構對映在物理記憶體或者磁碟上的儲存形式。
我們主要學習邏輯結構。
表面意思，單一的元素儲存在同乙個集合中，它們之間無任何關係。
在樹狀結構中，裡面的元素是一對多的關係，也有些不是，例如 紅黑樹。
是四大結構中最複雜的結構，裡面的元素是多對多的關係。
儲存結構四種是：順序、鏈式、索引、雜湊（或者雜湊）
鏈式儲存：元素與元素之間可以不連續，但比順序結構更靈活，可變化。例如 鍊錶。
其他的儲存結構老師沒講，但看了後面的目錄有講，估計是怕我們腦袋暈，做個簡單的了解就行了
資料結構與演算法 筆記 資料結構與演算法筆記 棧
以前學習的時候都沒怎麼好好的做過筆記，總是東記一點，西寫一點，甚至都不做筆記，導致後面找的時候找不到，最後還是求助搜尋引擎浪費掉很多時間。好腦筋不如個爛筆頭呀。這次又重新學習python的資料結構及演算法 中國mooc上的公開課 就好好做個筆記吧。棧是一種只能在一端進行插入和刪除的線性資料結構。一般...
演算法筆記 資料結構 堆
堆是一棵完全二叉樹，樹中每個結點的值都不小於 或者不大於 其左右孩子結點的值 對於給定初始序列，如何建堆？給定陣列 85,55,82,57,68,92,99,98,66,56 建堆過程如下 利用陣列來儲存完全二叉樹，這樣結點就按層序儲存與陣列中，其中第乙個結點將儲存於陣列的1號位，並且陣列i號位表示...
演算法筆記 資料結構 棧
在之前，學過了stl的stack容器，所以以上函式可以通過庫呼叫 但是stl中沒有實現清空函式，所以如果需要實現棧的清空，可以用乙個while迴圈反覆pop出元素直到棧空 while st.empty codeup 1918 簡單計算器題目描述 讀入乙個只包含 的非負整數計算表示式，計算該表示式的值...