數據結構研究的主要內容有:數據的邏輯結構、數據的存儲結構和數據的運算三部分。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。按照數據的邏輯結構,可以分為線性結構和非線性結構。
數據結構研究的主要內容有:1、數據的邏輯結構;2、數據的存儲結構;3、數據的運算。
相關介紹:
定義
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。
通常情況下,精心選擇的數據結構可以帶來更高的運行或者存儲效率。
分類
數據結構有很多種,一般來說,按照數據的邏輯結構對其進行簡單的分類,包括線性結構和非線性結構兩類。
一、線性結構
簡單地說,線性結構就是表中各個結點具有線性關系。如果從數據結構的語言來描述,線性結構應該包括如下幾點:
1、線性結構是非空集。
2、線性結構有且僅有一個開始結點和一個終端結點。
3、線性結構所有結點都最多只有一個直接前趨結點和一個直接后繼結點。
線性表就是典型的線性結構,還有棧、隊列和串等都屬于線性結構。
二、非線性結構
簡單地說,非線性結構就是表中各個結點之間具有多個對應關系。如果從數據結構的語言來描述,非線性結構應該包括如下幾點:
1、非線性結構是非空集。
2、非線性結構的一個結點可能有多個直接前趨結點和多個直接后繼結點。
在實際應用中,數組、廣義表、樹結構和圖結構等數據結構都屬于非線性結構。