數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容有：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算三部分。數(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ù)的運(yùn)算。

相關(guān)介紹：

定義

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

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

分類

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

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

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

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

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

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

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

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

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

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

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

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