
樹的定義: 樹的邏輯表示:樹形表示法、文氏圖表示法、凹入表示法、括號表示法。 結點:表示樹中的元素,包括數據項及若干指向其子樹的分支。 結點的度...
棧的概念 棧是限制在表的一端進行插入和刪除運算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底。當表中沒有元素時成為空棧。 棧的進出順序判...
是由零個或多個原子或子表組成的優先序列,是線性表的推廣。 廣義表的存儲結構 廣義表中的數據元素可以具有不同的結構,因此,難以用順序存儲結構表示,...
有些特殊矩陣,非零元素呈某種規律分布或者矩陣中出現大量的零元素的情況下,會占用許多單元去存儲重復的非零元素或零元素,這對高階矩陣會造成極大的浪費...
數組的定義 數組是我們熟悉的數據類型,數組中各元素具有統一的類型,并且數組元素的下標一般具有固定的上界和下界,因此,數組的處理比其它復雜的結構更...
隊列是一種先進先出的線性表,它只允許在表的一端進行插入,而在另一端刪除元素。在隊列中,允許插入數據一端成為隊尾(rear),允許刪除的那一端稱為...
雙向鏈表是在單鏈表的每個結點里再增加一個指向其直接前驅的指針域prior。這樣就形成了鏈表中有兩個方向不同的鏈,故稱為雙向鏈表。 雙向鏈表——頭...
插入方式——頭插法: 插入方式——尾插法: 查找運算——按序號查找:在鏈表中,即使知道被訪問結點的序號i,也不能像順序表中那么直接按序號i訪問結...
線性表的類型定義 線性表是n(n>0)個相同類型數據元素構成的有限序列,其中n為線性表的長度。 線性表的基本操作: 線性表的順序表示和實現 線性...