2024-2025-1 20241320 《計算機基礎與程式設計》第七週學習總結
作業資訊
|這個作業屬於哪個課程|
https://edu.cnblogs.com/campus/besti
|這個作業要求在哪裡
https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
|這個作業的目標|
陣列與連結串列
基於陣列和基於連結串列實現資料結構
無序表與有序表
樹
圖
子程式與引數
|作業正文|
https://www.cnblogs.com/yixin20060813/p/18537558
教材學習內容總結
1.陣列(Array)
定義:
陣列是一種線性資料結構,可以儲存具有相同型別的元素。
陣列中的元素透過索引進行訪問,索引通常從0開始。
2.連結串列(Linked List)
定義:
連結串列也是一種線性資料結構,但元素在記憶體中不是連續儲存的。
每個元素(節點)包含資料和指向下一個節點的指標。
3.基於陣列實現的資料結構
定義與特點:
基於陣列的資料結構將元素儲存在連續的記憶體空間中。
陣列的每個元素都可以透過索引快速訪問,這使得基於陣列的資料結構在查詢和訪問特定元素時非常高效。
4.基於連結串列實現的資料結構
定義與特點:
基於連結串列的資料結構將元素分散儲存在記憶體中的不同位置,並透過指標(或引用)將各個元素連線起來。
連結串列中的元素(節點)包含資料和指向下一個節點的指標。
-
計劃學習時間:1小時
-
實際學習時間:1小時
-
改進情況:
有空多看《電腦科學概論(第七版)》(https://book.douban.com/subject/26877745/)和《first c》