數據結構是對內存中的數據進行結構化的方法。簡單地說，任何可以存儲數據的東西都可以稱為數據結構。在計算機中，數據是以一種格式存儲的，以便我們能夠正確地訪問它。數據存儲在內存中。數據結構是一種存儲和組織數據的方式，這樣我們就可以有效地對這些數據執行操作。數據結構是一種組織、管理和存儲格式。
示例:在數組中，數據存儲在一個連續的內存位置。
數據結構有兩種基本類型。
數據結構的類型：
- 原始數據結構:這些類型的數據結構是基本塊。它是基本的數據結構。原語類型數據結構不是由用戶創建的。它是記憶的內在特征。使用原語數據結構來構造非原語數據結構。它們是純形式的，在機器級得到支持。
的例子。整數、字符、布爾值、浮點數、指針等。
- 布爾，它存儲true或false的邏輯值。
- 整數，它存儲數學整數的範圍——或計數數字。不同大小的整數包含不同的值範圍——例如，有符號的8位整數包含從-128到127的值，無符號的32位長整數包含從0到4294967295的值。
- 浮點數，它們存儲實數的公式化表示。
- 定點數，它們在一些編程語言中使用，具有實數值，但被管理為小數點左右的數字。
- 字符，它使用從已定義的整數值到符號的映射中的符號。
- 指針,它們是指向其他值的引用值。
- 字符串，它是一個字符數組，後麵跟著一個停止碼——通常是一個“0”值，或者使用一個整數值的長度字段進行管理．
- 非原語數據結構或抽象數據結構:這種類型的數據結構用於存儲大型的連接數據。它是通過使用原語數據結構來構造的。它是由一組操作定義其行為的對象的類型。它被稱為抽象數據結構，因為該數據結構是用一組規則定義的。非原語數據結構使用原語數據結構創建。非原語數據結構進一步分為兩類。
- 線性數據結構:在線性數據結構中，數據按順序存儲。在這種類型的數據結構中，元素按線性順序存儲。在線性數據結構中，元素以非分層的方式存儲。在線性數據結構中，搜索和排序非常容易。線性數據結構包括數組、鏈表、堆棧、隊列。
- 非線性數據結構:在這種類型的數據結構中，元素以非線性的方式排列。非線性排列的意思是元素不會按順序分配內存。在這個數據結構中，項目以非線性的方式與兩個或多個其他項目連接。在非線性數據結構中，內存利用是有效的，因為數據不是按順序分配的，所以它是按這樣一種方式調度的，以便有效地利用內存。樹、圖是非線性數據結構的例子。
對數據結構的操作:
- 搜索:搜索數據結構中的任何元素。
- 排序:按升序或降序對數據結構的元素進行排序。
- 插入:將新元素插入數據結構的任何特定位置或前麵或罕見位置。
- 升級:更新元素，即我們可以用另一個元素替換該元素。
- 刪除:刪除操作，以從所需位置的數據結構中刪除元素。