2021-2022-1 20211328《資訊保安專業導論》第六週學習總結

作業資訊

教材學習內容總結

• 抽象資料型別：資料和操作明確的與特定實現分離的容器。

列表與陣列

• 列表是按照一定的線性順序排列的，它的長度是可變的，列表中的元素在記憶體中可能是相鄰的也有可能是不相鄰的。
• 陣列的儲存方式是有序的，用索引來標示陣列中的內容，陣列中的元素在記憶體中是連續的且佔用記憶體相同。
• 無序列表中專案被隨意放入其中。
• 有序列表中專案之間具有語義關係，除了第一個專案之外所有專案都存在某種排序關係。除了最後一個專案，所有專案都存在著相同的關係，
  ++++ 樹
• 二叉樹是一種抽象結構，其中每個節點可以有兩個後繼節點，叫做子女，子女又有自己的子女，以此類推形成了樹的分支結構。樹的頭部叫做根。
• 如果一個節點沒有子女，則這個節點就叫做樹葉。
• 二叉檢索樹就像已排序的列表，節點間存在語義排序。
• 二叉檢索樹任何節點的值都要大於它的左子樹中的所有節點的值。
  ++++ 圖
• 去掉樹一個節點至多隻有一個指向它的節點的約束就得到了圖。
• 圖由一組節點和連線節點的線段構成，圖中的節點叫作頂點，線段叫做邊（弧）。
• 邊是從一個頂點指向另一個頂點的圖叫作有向圖，沒有方向的叫無向圖。
• 如果兩個頂點有一條邊相連，則把它們稱為鄰頂點。
• 連線圖中兩個頂點的一系列頂點叫作路徑。

子程式與引數

• 可以通過呼叫子程式計算某些特殊的值
• 子程式通常是高階語言或語言附帶庫的一部分。
• 引數列表是子程式要使用的識別符號或值的列表。
• 因為子程式是在被呼叫前定義的，所以在子程式後面的括號中聲明瞭一個變數名的列表叫形參
• 子程式被呼叫後調研單元列出子程式名，並在括號中列出一系列識別符號叫實參。
• 值參將實參的副本傳遞給子程式，不改變實參
• 引用引數將實參的地址傳遞給子程式，可以改變實參。

教材中的問題

問題：不能區分陣列與列表
解決過程：查詢資料

程式碼除錯中的問題和解決過程

解決過程：在打程式碼時總忽略縮排導致不能正常執行。

程式碼託管

學習進度條