程式設計 = 資料結構 + 演算法。
集合結構：資料間沒有對應關係；集
線性結構：資料間一對一的關係；表
樹形結構：資料間一對多的關係；樹
圖形結構：資料間多對多的關係；圖
順序結構：資料在儲存空間連續儲存；
鏈式結構：資料在儲存空間不連續儲存；
每一種具體資料儲存可以是兩種結構的組合，如陣列為順序線性儲存；鍊錶為鏈式順序儲存；
表 樹 圖
順序 順序表(陣列) 順序樹 順序圖
鏈式 鏈式表(鍊錶) 鏈式樹 鏈式圖
順序結構：省空間；查詢速度快(o(1))，插入刪除慢(o(n));
鏈式結構：費空間；插入刪除快(o(1))，查詢速度慢(o(n));
此處堆疊為結構模型的提法，堆疊為迭代詞，與系統級別的程序空間中的堆和棧不是乙個概念；
堆疊的特點為後進先出；
堆疊的要素：資源分配，棧頂，判滿判空；
實現：順序表實現；鍊錶實現；
資料結構 簡介
資料元素 是組成資料有一定意義的基本單位，比如乙個人的基本資訊包括姓名 性別 年齡等 資料物件 是性質相同的資料元素的集合，比如正整數資料物件n 資料結構 是資料的組織形式，即資料元素之間存在的一種或幾種特定關係 資料型別 是用來刻畫一組性質相同的資料及其上的操作。可以分為原子型別和結構型別。抽象資...
資料結構簡介
資料結構 是指相互之間存在一種或多種特定關係的 資料元素 的集合。聽起來是不是很抽象，簡單理解 資料結構就是描述物件間邏輯關係的學科。比如 佇列就是一種先進先出的邏輯結構，棧是一種先進後出的邏輯結構，家譜是一種樹形的邏輯結構！初學資料結構的時候很不理解為什麼有 棧 這個東西 佇列很容易理解 無論購物...
LRU Cache資料結構簡介
lru是least recently used的縮寫，意思是最近最少使用，它是一種cache替換演算法。什麼是cache？狹義的cache指的是位於cpu和主存間的快速ram，通常它不像系統主存那樣使用dram技術，而使用昂貴但較快速的sram技術。廣義上的cache指的是位於速度相差較大的兩種硬體...