萬丈高樓平地起,一口吃不成個胖子。只有打好地基,才能獲得更高更好的發展。想成為一名黑客,就肯定與計算機脫不掉關係。想要寫好代碼,卻不懂數據結構,那是萬分的不妥。所以,還是乖乖來惡補數據結構的基礎知識吧。
(一)數據結構
1、數據:數據是信息的載體,它能夠被計算機識別、存儲和加工處理,是電腦程式加工的原料。
2、數據元素:數據元素是由若干個數據項組成,數據項是具有獨立單位的最小識別單位。例如,一本書的數目信息為一個數據元素,而書目信息的每一項(如書名、作者名等)為一個數據項。數據項是數據的不可分割的最小單位。
3、數據對象:數據對象(Data Object)是性質相同的數據元素的集合。
4、數據結構:數據結構是相互之間存在一種或多種特定關係的數據元素的集合。
5、存儲結構:存儲結構是數據結構在計算機中的表示。
6、數據類型:數據類型是一個值的集合和定義在這個值集上的一組操作的總稱。
7、抽象數據類型:抽象數據類型是指一個數據模型一級定義在該模型上的一組操作,是對一般數據類型的擴展。
(二)數據的存儲結構分類
1、順序存儲方法
順序存儲方法把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元裡,結點間的邏輯關係由附加指針欄位表示。順序存儲結構是一種最基本的存儲表示方法,通常藉助程序設計語言中的數組來實現。
2、鏈式存儲方法
鏈式存儲方法不要求邏輯上相鄰的結點在物理位置上也相鄰,結點間的邏輯關係是由附加的指針欄位表示的。鏈式存儲結構通常藉助程序設計語言中的指針類型來實現。
關注我,了解更多乾貨內容。