第三週第一節(第二章 線性表1)

2021-08-08 17:46:05 字數 375 閱讀 3493

what

1.線性表及其邏輯結構

(1)線性表的定義

(2)線性表的抽象資料型別描述

2.線性表的順序儲存結構

(1)線性表的順序儲存結構——順序表

(2)順序表基本運算的實現

3.線性表的鏈式儲存結構

(1)線性表的鏈式儲存結構——鍊錶

(2)單鏈表

why線性表是一種經典的線性結構,也是一種最常用的資料結構。線性表的例子不勝列舉,例如英文本母表(a,b,……,z)是乙個線性表,表中的每個英文本母就是乙個資料元素;又如成績單是乙個線性表,表中的每個成績記錄為乙個資料元素,每個資料元素又是由學號、姓名、成績等資料項組成的。

定義:線性表是具有相同特性的資料元素的乙個有限序列。

第三週第一節課 線性表

what 1 線性表的順序儲存結構 順序表 2 線性表的順序儲存結構是最常用的儲存方式,他直接將線性表的邏輯結構對映到儲存結構上,既便於理解,又容易實現。why 順序表是線性表順序儲存結構最常用的儲存方式,要從幾個方面去了解。how 順序表基本演算法的實現 1 建立順序表,由陣列元素a 0.n 1 ...

演算法第二章第一節 佇列

解題 struct queue int main q.head 0 指向第乙個元素 q.tail 9 指向最後乙個元素的下乙個位置 為了不引起一些麻煩,tail head時候隊列為空 while q.head q.tail 佇列是一種特殊的線性結構,它只允許在佇列的首部 head 進行刪除操作,這稱...

第二章 第一節 遊戲的結構

2018 12 26 任何遊戲都有自己獨特的結構。這些結構的差異化構成了各式各樣的遊戲型別,不論是電子遊戲還是實體遊戲。此篇文章將告訴你筆者所認為的或者說我所認同的遊戲結構。當你想去創造一款遊戲時,不妨先停下來進行一次有意義的頭腦風暴。按照我所提供的以下步驟來慢慢將結構勾勒出來。遊戲規則 遊戲有著自...