第二週第二節課 線性表的鏈式儲存結構

2021-08-08 17:09:56 字數 336 閱讀 1192

what:線性表的鏈式儲存結構稱為鍊錶。其中每個儲存結點不僅包含元素本身的資訊(稱為資料域),而且包含表示元素之間的邏輯關係的資訊,在c/c++語言中採用指標來實現,稱為指標域。

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

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

why:一般情況下,儲存密度越大,儲存空間的利用率越高,相對於順序表,鍊錶的儲存密度更小。鍊錶可以實現儲存空間的動態管理。

how:學會建立單鏈表和雙鏈表。了解建立單鏈表的頭插法、尾插法兩種方法,和學會建立雙鏈表,掌握線性表基本運算在單鏈表和雙鏈表中的實現。

Python第二節課

利用type內建函式檢視變數型別 例 x 1 print type x 整型變數的定義 x 1 浮點型變數的定義 y 5.0002 虛數型別變數定義 z 1 2ix true y fal 0 falsey 1 true 以下是定義字串的四種方法 x y z k 列表 可以隨機訪問,通過下標 從0開頭...

第二節課筆記

1.識別符號 宣告格式 型別 識別符號 賦值格式 識別符號 字面量 兩種格式的簡寫 型別 識別符號 字面量 2.操作符和表示式 表示式 通過識別符號,字面量和操作符按照一定的順序拼接然後得到的乙個具有固定結果的式子,叫做表示式 操作符 具有一定邏輯意義的符號。操作符型別 算數運算子 位運算子 關係運...

php第二節課

基礎語法 語句 分支語句 a 5 if a 5 else switch a 迴圈語句 for i 0 i 10 i a 10 while a 0 public int show int a 函式四要素 返回型別,函式名,引數,函式體 函式的定義方式 function show a show 有引數的...