數據的物理結構又稱存儲結構,它的實現依賴于具體的計算機語言。數據存儲結構有順序和鏈式兩種不同的方式,順序存儲的特點是數據元素在存儲器的相對位置來體現數據元素相互間的邏輯關系,順序存儲結構通常用高級編程語言中的一維數組來描述或實現;
鏈式存儲結構是通過一組任意的存儲單元來存儲數據元素的,而這些存儲單元可以是連續的,也可以是不連續的;
在順序存儲結構的基礎上,又可延伸出另外兩種存儲結構,即索引存儲和散列存儲;
索引存儲就是在數據文件的基礎上增加了一個索引表文件。通過索引表建立索引,可以把一個順序表分成幾個順序子表,其目的是在查詢時提高查找效率,避免盲目查找;
散列存儲就是通過數據元素與存儲地址之間建立起某種映射關系,使每個數據元素與每一個存儲地址之間盡量達到一一對應的目的。這樣,查找時同樣可以大大提高效率
- 基礎
- 數據
- 數據元素
- 數據結構
- 集合結構
- 線性結構
- 樹型結構
- 圖狀結構
- 數據存儲結構
- 算法定義
- 算法效率度量
- 算法效率分析
- 時間復雜度
- O(1)
- O(n)
- O(n2)
- O(logn)
- 空間復雜度
- 線性表
- 數組
- 鏈表
- 串矩陣和廣義表
- 串
- 矩陣
- 廣義表
- 棧和隊列
- 棧
- 隊列
- 樹和二叉樹
- 二叉樹
- 滿二叉樹
- 完全二叉樹
- 哈夫曼樹
- 二叉查找樹-BST樹
- AVL樹
- 紅黑樹
- B樹
- B+樹
- 字典樹
- 跳表
- 算法
- 排序算法
- 冒泡排序
- 選擇排序
- 快速排序
- 插入排序
- 希爾排序
- 歸并排序
- 堆排序
- 基數排序
- 計數排序
- 桶排序
- 查找算法
- 二分查找算法
- Hash算法
- 一致性hash算法
- 算法題
- 001-用兩個棧實現隊列
- 002-只使用棧和遞歸逆序一個棧
- 附錄
- SkipList跳表