資料結構|前言
什麼是資料結構
人們會去研究計算機資料之間結構關係(包括資料的邏輯結構和儲存結構以及其操作),而相互存在這些特定關係的資料元素的集合就是資料結構以上是個人見解,官方的請百度,不喜勿噴^^
型別
- 線性:線性表、棧、佇列
- 層次:樹形結構(二叉樹等)
- 網狀:圖狀結構
- 集合
每個元素可能具有的直接前驅和直接後繼將邏輯結構分為線性結構和非線性結構兩大類
元素類似於結構體,每個元素含有多個成員。
資料儲存
1.順序儲存:
將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。
2.鏈式儲存:
將資料結構中各元素分佈到儲存器的不同點,用地址(或鏈指標)方式建立他們之間的聯絡。
3.索引儲存
在儲存資料的同時,建立一個附加的索引表,即索引儲存結構 = 資料檔案 + 索引表
4.雜湊儲存
根據資料元素的特殊欄位(稱為關鍵字key),計算資料元素的存放地址,然後資料元素按地址存放。
資料運算
檢索、排序、插入、刪除、修改等。
相關文章
- JavaScript 的資料結構和演算法 - 前言篇JavaScript資料結構演算法
- PHP7資料結構與演算法分析:前言PHP資料結構演算法
- 前言和章節結構
- 看得見的資料結構Android版之開篇前言+完篇總結資料結構Android
- 結構化資料、半結構化資料和非結構化資料
- 【資料結構篇】認識資料結構資料結構
- 資料結構小白系列之資料結構概述資料結構
- 資料結構?資料結構
- 資料結構資料結構
- 資料結構與演算法-資料結構(棧)資料結構演算法
- 【PHP資料結構】PHP資料結構及演算法總結PHP資料結構演算法
- 資料結構-棧資料結構
- 資料結構-堆資料結構
- 資料結構-集合資料結構
- 資料結構 - 字串資料結構字串
- 資料結構——列表資料結構
- Redis 資料結構Redis資料結構
- 資料結構——樹資料結構
- Redis資料結構Redis資料結構
- 資料結構-樹資料結構
- Java資料結構Java資料結構
- 資料結構---串資料結構
- 資料結構——堆資料結構
- spacy資料結構資料結構
- 資料結構-Tree資料結構
- 資料結構:集合資料結構
- 資料結構模板資料結構
- 索引資料結構索引資料結構
- Map 資料結構資料結構
- 資料結構 - 棧資料結構
- 資料結構 - 堆資料結構
- 14 資料結構資料結構
- 資料結構 - 圖資料結構
- [資料結構]堆資料結構
- 模板 - 資料結構資料結構
- 【模板】資料結構資料結構
- mysql資料庫-資料結構MySql資料庫資料結構
- 集合資料結構總結資料結構