資料結構是對計算機記憶體中的資料的一種安排，資料結構包括 陣列， 鍊錶， 棧， 二叉樹， 雜湊表等，演算法則對對這些結構中的資料進行各種處理
下表簡單列了一下以後要用到的資料結構
陣列 優點 ：插入快， 如果知道下標，可以快速的訪問， 缺點：查詢 ， 刪除慢 大小是固定的
有序陣列 優點：比無序陣列查詢快 ； 缺點：刪除，插入慢 大小固定
棧， 佇列 優點：先進先出的儲存 ； 缺點 ：儲存其他項很慢
鍊錶 優點： 插入，刪除快 缺點 ：查詢慢
二叉樹 優點：查詢 ，插入， 刪除都很快 ； 缺點： 刪除演算法複雜
紅-黑數 插入，查詢，刪除快 ，樹是平衡的； 缺點：演算法複雜
雜湊表 ： 如果關鍵字已知， 儲存 插入快； 缺點 ：刪除慢， 關鍵字未知， 訪問很慢
對於大多數的資料結構 我們需要知道
插入一條新的資料
尋找某條特定的資料
刪除某一條特定的資料項
資料結構學習筆記1
1.緒論 2.線性表 3.棧和佇列 4.串5.陣列和廣義表 6.樹和二叉樹 7.圖8.動態儲存管理 9.查詢 10.內部排序 11.外部排序 12.檔案 第一章緒論 1.資料 對客觀事物的符號表示，所有能輸入到計算機裡並被處理的符號的總稱。包括影象 聲音。2.資料元素 資料的基本單位。3.資料項 資...
資料結構學習筆記1
1.clock 捕捉 從程式開始執行到clock 被呼叫時所耗費的時間，它的時間單位是 clock tick，即 時鐘打點 常熟clk tck 機器時鐘每秒所走的時鐘打點數。測試用例 include include clock t start,stop clock t是clock 函式返回的變數型別...
資料結構學習筆記1
資料結構與演算法分析 c語言描述 作為一名程式設計師，就要進行程式設計師的青春修煉。所以決定將沒有系統學過的資料結構和演算法分析好好學一學，尤其是趁現在還是學生時期，對將來的工作也會有很大的幫助。對理解資料結構及演算法分析的視覺化 visualgo.net 根據很多大神推薦，該 非常有用，就是那種看...