資料結構複習
- 考試題型
-
- 單項選擇題、判斷題、填空題
- 綜合題、算法題
- 第一章 緒論
-
- 知識點簡括
- 平時作業及答案
- 第二章 線性表
-
- 知識點簡括
- 平時作業及答案
考試題型
單項選擇題、判斷題、填空題
綜合題、算法題
第一章 緒論
知識點簡括
1、術語解釋：資料，資料元素、資料對象、資料結構、存儲結構、資料類型和抽象資料類型：
1）資料是對客觀事物的符号表示。在計算機科學中是指所有能輸入到計算機中并被計算機程式處理的符
号的總稱。
2）資料元素是資料的基本機關，在計算機程式中通常作為一個整體進行考慮和處理。
3）資料對象是性質相同的資料元素的集合，是資料的一個子集。
4）資料結構是互相之間存在一種或多種特定關系的資料元素的集合。4類基本結構：集合、線性結構、樹形結構、圖狀結構或網狀結構
5）存儲結構是資料結構在計算機中的表示。又實體結構。順序或鍊式。
6）資料類型是一個值的集合和定義在這個值集上的一組操作的總稱。
7）抽象資料類型是指一個數學模型以及定義在該模型上的一組操作。是對一般資料類型的擴充。
2.算法概念及特性
概念：算法是對特定問題求解步驟的一種描述，是指令的有限序列，其中，每一條指令表示一個或多個操作。
算法特性：（5個重要特性）
1）有窮性：有窮步結束，每一步有窮時間内完成
2）确定性：有唯一一條執行路徑，無歧義，同輸入則同輸出
3）可行性：操作可實作且執行有限次
4）輸入：零個或多個
5）輸出：一個或多個
3.算法設計要求
1）正确性：分為4層次，一般情況下，達到第三層，程式對精心挑選的典型、苛刻帶有刁難型的幾組輸入資料能夠滿足要求
2）可讀性
3）健壯性：輸入資料非法可作出反應，不會産生莫名其妙的輸出結果。處理出錯的方法應該為傳回表示錯誤性質的值，而非列印錯誤并終止程式。
4）效率與低存儲量要求：效率指算法執行時間。存儲量指執行所需要最大存儲空間
4.算法的度量
時間複雜度：又漸進時間複雜度。算法執行時間增長率
空間複雜度：存儲空間+輔助空間
複雜度大小：O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(n^n)
平時作業及答案
資料結構平時作業 第一章緒論
第二章 線性表
知識點簡括
平時作業及答案
參照
1.視訊1及思維導圖來源：https://www.bilibili.com/video/BV1HC4y1W7KD?p=1&share_medium=android&share_plat=android&share_source=COPY&share_tag=s_i×tamp=1609055276&unique_k=UPtPxc
2.緒論——csdn部落格：資料結構複習（一）
https://blog.csdn.net/weixin_44722536/article/details/105969999?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-15&spm=1001.2101.3001.4242
3.csdn部落格：超清晰-資料結構之線性表
https://blog.csdn.net/qq_38378384/article/details/80430396?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160905736016780265313797%252522%25252C%252522scm%252522%25253A%25252220140713.130102334…%252522%25257D&request_id=160905736016780265313797&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2blogsobaiduend~default-2-80430396.pc_v2_rank_blog_default&utm_term=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%BA%BF%E6%80%A7%E8%A1%A8