數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容有：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的運算三部分。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。按照數(shù)據(jù)的邏輯結(jié)構(gòu)，可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容有：1、數(shù)據(jù)的邏輯結(jié)構(gòu)；2、數(shù)據(jù)的存儲結(jié)構(gòu)；3、數(shù)據(jù)的運算。

相關(guān)介紹：

定義

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。

分類

數(shù)據(jù)結(jié)構(gòu)有很多種，一般來說，按照數(shù)據(jù)的邏輯結(jié)構(gòu)對其進(jìn)行簡單的分類，包括線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩類。

一、線性結(jié)構(gòu)

簡單地說，線性結(jié)構(gòu)就是表中各個結(jié)點具有線性關(guān)系。如果從數(shù)據(jù)結(jié)構(gòu)的語言來描述，線性結(jié)構(gòu)應(yīng)該包括如下幾點：

1、線性結(jié)構(gòu)是非空集。

2、線性結(jié)構(gòu)有且僅有一個開始結(jié)點和一個終端結(jié)點。

3、線性結(jié)構(gòu)所有結(jié)點都最多只有一個直接前趨結(jié)點和一個直接后繼結(jié)點。

線性表就是典型的線性結(jié)構(gòu)，還有棧、隊列和串等都屬于線性結(jié)構(gòu)。

二、非線性結(jié)構(gòu)

簡單地說，非線性結(jié)構(gòu)就是表中各個結(jié)點之間具有多個對應(yīng)關(guān)系。如果從數(shù)據(jù)結(jié)構(gòu)的語言來描述，非線性結(jié)構(gòu)應(yīng)該包括如下幾點：

1、非線性結(jié)構(gòu)是非空集。

2、非線性結(jié)構(gòu)的一個結(jié)點可能有多個直接前趨結(jié)點和多個直接后繼結(jié)點。

在實際應(yīng)用中，數(shù)組、廣義表、樹結(jié)構(gòu)和圖結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)都屬于非線性結(jié)構(gòu)。