第三章 結構表

2021-08-29 12:20:59 字數 887 閱讀 1636

線性表:零個或多個相同特性的資料元素的有限序列。

首先它是乙個序列,元素之間是有順序 的,第乙個元素無前驅,最後乙個元素無後繼,其他的都有且只有乙個前驅和後繼。

而所有元素按這種1對1的鄰接關係構成的整體就是線性表。

線性表的儲存結構:線性表有順序表和鏈式兩類儲存結 構

(一)順序表

順序表就是把線性表中的所有元素按照其邏輯順序,依次儲存到從計算機儲存器中指定儲存位置開始的一塊連續的儲存空間。

int listinsert(sqlist *l,int i,elemtype e)

(二)鍊錶

在鏈式儲存結構中,每個結點用於儲存線性表的乙個元素,每個結點不僅包含有所存元素本身的資訊(稱之為資料域)

,而且包含有元素之間邏輯關係的資訊,即前驅結點包含有後繼結點的位址資訊,這稱為指標域,這樣就可以通過前驅結點的指標域方便地找到後繼結點。

鍊錶由多個結點組成,這些結點的位址可以是連續,也可以不連續,這就是說這些資料元素可以儲存在記憶體中未被占用的任意位置。

單鏈表:在每個結點中包含有資料域外,只設定乙個指標域,用於指向其後繼結點

雙鏈表:在每個結點中包含有數值域外,設定有兩個指標域,分別用於指向其前驅結點和後繼結點。

迴圈鍊錶:迴圈鍊錶是另一種形式的鏈式儲存結構。它的特點是表中尾結點的指標域不變,而是指向表頭結點,整個鍊錶形成乙個環。

靜態鍊錶:借用一維陣列來描述線性鍊錶,陣列中的乙個分量表示乙個節點,同時使用游標代替指標一顯示節點在陣列中的相對位置。陣列中的第0個分量可以看成頭節點,其指標域指示靜態鍊錶的第乙個節點。

鍊錶的特點:由於每個繼節點帶有指標域,因此在儲存空間上比順序表要付出較大的代價,所以順序錶比鍊錶的儲存密度高。還有鍊錶不具有順序表的隨機訪問特點,但在鍊錶中插入或刪除操作時,只需修改相關節點的指標域即可,不需要移動節點。

第三章 分支結構

1.關係運算子 表達結果是乙個邏輯值 真 或 假 通常用0表示假,1表示真。2.邏輯運算子 c 提供了 邏輯與 邏輯或 和 邏輯非 三種邏輯運算子。其中,和ii是雙目運算子,而 是單目運算子。3.字元可以按照ascii碼值來比較大小,英文本母有小寫和大寫兩種,例如x a x z 4.例子 程式中 a...

第三章 選擇結構

2.邏輯運算子 和 表示邏輯與 普通與,兩邊條件同時為true則結果為true,任意一邊為false,則結果為false 短路與,如果運算子左邊的表示式結果為false,則不繼續判斷,結果為false 和 表示邏輯或 普通或,兩邊同時為false是,則結果為false,則不繼續判斷,任意一邊結果為t...

第三章 選擇結構

if 邏輯表示式 if boolean expression else if boolean expression 1 else if boolean expression 2 else if boolean expression 3 else 注意 在程式設計規範時,if語句需要盡量使用 來體現執...