數據結構概要
數據結構可以分爲兩類:
- 線性數據結構
- 非線性數據結構
在線性數據結構中,數據以線性或順序方式構造。 數組,列表,堆棧和隊列是線性結構的例子。 在非線性結構中,數據不是按順序方式構建的。 圖形和樹是非線性數據結構的最常見例子。
編程世界中存在許多不同類型的數據結構。 其中,以下是最常用的:
- Struct(結構體)
- Array(數組)
- Linked list(鏈表)
- Double linked list(雙鏈表)
- Stack(棧)
- Queue(隊列)
- Priority Queue(優先隊列)
- Set(集合)
- Map(映射)
- Tree(樹)
- Graph(圖)
- Heap(堆)
結構體(Struct)
通常,變量可以存儲單個數據類型,單個標量數據類型只能存儲單個值。在許多情況下,我們可能需要將一些數據類型組合在一起作爲單個複雜數據類型。例如,我們希望將一些學生信息存儲在學生數據類型中。 我們需要學生姓名,地址,電話號碼,電子郵件,出生日期,學生所在班級等。 爲了將每個學生記錄存儲到一個獨特的學生數據類型,我們需要一個特殊的結構。 這可以通過結構體輕鬆實現。 換句話說,結構體是值的容器,通常使用名稱訪問。 結構體在C編程語言中非常流行,我們也可以在PHP中使用類似的概念。
數組(Array)
待續。。。