1.0 數據結構的基本概念
數據結構是計算機科學中一個非常重要的概念,它是指在計算機中組織、管理和存儲數據的方式,以便能夠高效地訪問和修改數據。簡而言之,數據結構是用來處理數據的格式,使得數據可以被更有效地使用。
數據結構可以分為兩大類:線性結構和非線性結構
線性結構:指的是數據元素之間存在一對一的關系,常見的有數組(Array)、鏈表(Linked List)、棧(Stack)和隊列(Queue)等。
非線性結構:指的是數據元素之間存在一對多或多對多的關系,例如樹(Tree)、圖(Graph)、集合(Set)和哈希表(Hash Table)等
所以說數據結構實際上無處不在,有數據的地方,我們就需要存儲,需要組織,將其更高效地利用,提高我們代碼的效率。
最后我們來給出數據結構的一個正式定義:數據結構(data structure)是計算機中存儲、組織數據的方式,以便于提高計算機處理大量相同特征數據的效率。
2.0 列表的定義
以下是列表的定義:
- 能夠存儲任意數據類型的給定數量的元素
- 我們應該能根據索引去訪問具體的元素
- 我們應該能修改列表中特定位置的元素
兩種方式實現我們的列表(List):
- ??? 第一種方式,就是我們非常熟悉的數組。
- ??? 第二種方式,我們將其稱之為鏈表。后面我們將會花大量的篇幅來討論我們的鏈表,教大家具體實現鏈表的各種操作,最終要做到最基本的能夠手撕鏈表。
......
鏈表的實現后續補充