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

作業資訊

|這個作業屬於哪個課程|https://edu.cnblogs.com/campus/besti/2021-2022-1fois
|這個作業要求在哪裡｜https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
|這個作業的目標｜

• 陣列與連結串列
• 基於陣列和基於連結串列實現資料結構
• 無序表與有序表
• 樹
• 圖
• 子程式與引數

教材學習內容總結

抽象資料型別（ADT）：

屬性（資料和操作）明確地與特定實現分離的容器；在計算領域，可以從應用層（特定問題中的資料的檢視）、邏輯層（資料值（域）和處理他們的操作的抽象試圖）和實現層（明確表示出存放資料項的結構，並用程式設計語言對資料的操作進行編碼，這層涉及資料結構）三個方面觀察資料；資料結構：一種抽象資料型別中的複合資料域的實現

棧

是一種抽象複合結構，只能從一端訪問棧中的元素，可以在第一個位置插入元素，也可以刪除第一個元素；這種型別的處理稱為LIFO（後進先出）；插入操作稱Push（推進），刪除操作稱Pop（彈出）；要確定棧是否為空（IsEmpty);可使用棧讀取數字並反向打印出來；插入無約束，整個LIFO行為體現在刪除上

佇列

也是抽象結構，佇列中的專案從一端入，從另一端出，這種行為稱為FIFO（先進先出），插入在佇列尾部進行，刪除在佇列頭部進行；插入無約束，整個FIFO行為體現在刪除上，插入（Enqueue、Eeque、Enq、Enter、Insert),刪除(Dequeue、Deque、Deq、Delet、Remove);可按輸入順序輸出

列表

三個屬性特徵：專案是同構的，專案是線性的，列表是變長的；列表通常提供插入一個專案的操作（Insert），刪除一個專案的操作（Delete），檢索一個專案是否存在（IsThere），報告列表中專案數量(GetLength)；陣列是內嵌結構，列表是抽象結構，列表應用於陣列中
列表可形象化為 鏈式結構：以節點的概念為基礎，一個節點兩部分，使用者的資料和指向列表的下一個節點的連結或指標
無序列表的順序不重要。有序列表中，除第一項外所有項都存在某種排序關係，除最後一個專案，所有專案都有著相同的關係

樹

列表，棧，佇列這樣的抽象結構本質上都是線性的，只模擬了一種資料關係。類似於動物階級關係的這種分層體系結構，每一節點下方都可能會有許多的節點，稱為樹

二叉樹

一種抽象結構，每個節點可以有兩個後繼節點，叫做 子女。樹的頭部是一個起始節點，叫做根，樹的每個節點可以有0，1或2個子女，左側子節點叫左子女，右側子節點叫右子女，；如果沒有子女，則這個節點叫做樹葉（葉節點），除跟節點，每個節點只有一個父母節點
二叉檢索樹 ：樹類似於無序列表，二叉檢索樹就像已排序的列表，節點間存在語意順序，二叉檢索樹還具有語意屬性來刻畫樹中節點上的值，即任何節點的值都大於它的左子樹中的所有節點的值，並且要小於它的右子樹中所有節點的值

圖

由一組節點和一組把節點相互連線起來的邊構成的資料結構，圖中的節點叫頂點，線段叫做邊（弧）；邊沒有方向的圖叫做無向圖，邊從體格定點指向另一個頂點的圖叫有向圖；如果兩個頂點有一條邊相連，則把它們稱為鄰頂點；連線兩個頂點的一系列頂點稱為路徑
圖演算法 ：1.深度優先搜尋 2.廣度優先搜尋 3.單元最短路搜尋

子程式

引數傳遞 ：引數列表：程式中兩部分之間的通訊機制；形參：列在子程式名後的括號中的識別符號；實參：子程式呼叫中列在括號中的識別符號
值參：由呼叫單元傳入實參的副本的形參；引用引數：由呼叫單元傳入實參的地址的形參

教材學習中的問題和解決過程

問題：如何區分值參與引用引數
解決方案：網路搜尋 http://www.ityouku.com/blog/index.php/archives/403

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

問題：如何將兩個數拼接輸出
解決方案：通過查詢，利用str函式
問題：兩個數拼接輸出後變為字串
解決方案：利用int函式將字串轉化為數字

程式碼託管

上週考試錯題總結

每一條機器語言指令都執行一項複雜的任務，例如對數字列表進行排序

感悟

本週學習內容較多且豐富，需要多加練習

學習進度條

• 計劃學習時間:15小時
• 實際學習時間:15小時

參考資料

• 《電腦科學概論》
• 《看漫畫學python》