數據結構和算法教學
環境設置
數據結構算法基礎
數據結構漸近分析
數據結構基本概念
數組
哈希表
哈希表實例程序(C語言)
鏈表
鏈表實例程序(C語言)
雙向鏈表
循環鏈表
循環鏈表實例程序(C語言)
堆棧
堆棧實例代碼(C語言)
表達式分析
隊列
隊列實例代碼(C語言)
隊列優先級
線性搜索(查找)
線性搜索實例程序(C語言)
二進制搜索(查找)
二進制搜索/查找程序(C語言)
冒泡排序算法
冒泡排序算法實例程序(C語言)
插入排序
選擇排序
選擇排序實例程序(C語言)
合併排序算法
合併排序算法實例程序(C語言)
希爾排序
希爾排序實例程序(C程序)
快速排序
快速排序實例程序(C語言)
圖數據結構
深度優先遍歷
廣度優先遍歷
樹(二叉樹)
樹遍歷
二叉搜索樹
堆
遞歸基礎知識
數據結構基本概念
數據結構是一種能夠以這樣一種方式,它可以有效地利用組織的數據。本教程介紹了相關的數據結構的基本條件。
數據定義
數據定義定義了以下特徵的特定數據。
原子性 − 定義應該定義一個單一的概念
可追溯 − 定義應能夠被映射到一些數據元素。
準確性 − 定義應該是毫不含糊的。
簡潔明瞭 − 定義應該是可以理解的。
數據對象
數據對象表示具有數據的對象。
數據類型
數據類型是各種類型的數據的分類方式,例如整型,字符串等。這決定了能夠與相應數據的類型,操作的類型,可以在相應的數據類型來執行的類型中使用的值。有兩種類型的數據類型-
- 內置數據類型
- 導出的數據類型
內置數據類型
這些數據類型是一種語言的內置支持,被稱爲內置數據類型。例如,大部分的語言提供了以下內置數據類型。
- 整數
- 布爾(true, false)
- 浮點(十進制數)
- 字符和字符串
導出數據類型
這些數據類型它們是獨立實現的,因爲它們可以在一個或其他的方式來實現,叫作導出的數據類型。這些數據類型通常是由它們主要或內建的數據類型和相關聯的操作的組合來構建。例如 -
- 列表
- 數組
- 棧
- 隊列
基本操作
在數據結構中的數據通過特定的操作進行處理。選擇很大程度上是特定的數據結構依賴於需要在該數據結構執行操作的頻率。
- 遍歷
- 搜索
- 插入
- 刪除
- 排序
- 合併