樹的定義: 樹的邏輯表示：樹形表示法赤炒、文氏圖表示法庭敦、凹入表示法擦耀、括號(hào)表示法。 結(jié)點(diǎn)：表示樹中的元素，包括數(shù)據(jù)項(xiàng)及若干指向其子樹的分支。 結(jié)點(diǎn)的度...

棧的概念 棧是限制在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入白修、刪除的這一端為棧頂，另一端為棧底重斑。當(dāng)表中沒有元素時(shí)成為空棧兵睛。 棧的進(jìn)出順序判...

是由零個(gè)或多個(gè)原子或子表組成的優(yōu)先序列，是線性表的推廣窥浪。 廣義表的存儲(chǔ)結(jié)構(gòu) 廣義表中的數(shù)據(jù)元素可以具有不同的結(jié)構(gòu)祖很，因此，難以用順序存儲(chǔ)結(jié)構(gòu)表示漾脂，...

有些特殊矩陣假颇，非零元素呈某種規(guī)律分布或者矩陣中出現(xiàn)大量的零元素的情況下，會(huì)占用許多單元去存儲(chǔ)重復(fù)的非零元素或零元素骨稿，這對(duì)高階矩陣會(huì)造成極大的浪費(fèi)...

數(shù)組的定義 數(shù)組是我們熟悉的數(shù)據(jù)類型笨鸡，數(shù)組中各元素具有統(tǒng)一的類型，并且數(shù)組元素的下標(biāo)一般具有固定的上界和下界坦冠，因此形耗，數(shù)組的處理比其它復(fù)雜的結(jié)構(gòu)更...

隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一端進(jìn)行插入辙浑，而在另一端刪除元素激涤。在隊(duì)列中，允許插入數(shù)據(jù)一端成為隊(duì)尾（rear）判呕，允許刪除的那一端稱為...

雙向鏈表是在單鏈表的每個(gè)結(jié)點(diǎn)里再增加一個(gè)指向其直接前驅(qū)的指針域prior昔期。這樣就形成了鏈表中有兩個(gè)方向不同的鏈，故稱為雙向鏈表佛玄。 雙向鏈表——頭...

插入方式——頭插法： 插入方式——尾插法： 查找運(yùn)算——按序號(hào)查找：在鏈表中，即使知道被訪問結(jié)點(diǎn)的序號(hào)i累澡，也不能像順序表中那么直接按序號(hào)i訪問結(jié)...

線性表的類型定義 線性表是n(n>0)個(gè)相同類型數(shù)據(jù)元素構(gòu)成的有限序列梦抢，其中n為線性表的長(zhǎng)度。 線性表的基本操作： 線性表的順序表示和實(shí)現(xiàn) 線性...