1.本周學習總結 1.1思維導圖 1.2.談談你對線性表的認識及學習體會。 線性表主要分為順序存儲結構和鏈式存儲結構兩種。其中順序存儲結構主要運用的是我們比較熟悉的數組的寫法，而鏈式存儲結構則運用的是后來學的鏈表。在建表前，二者都需要對結構體先做定義。隨着學習的深入，調試 ...

一、PTA實驗作業 1.題目1：單鏈表基本操作 實現單鏈表的初始化，插入、刪除、訪問等基本操作。 單鏈表為帶頭結點的單鏈表結構。 　　 ·設計思路 ·代碼截圖 ...

一、PTA實驗作業 題目一：7-1 最長連續遞增子序列 給定一個順序存儲的線性表，請設計一個算法查找該線性表中最長的連續遞增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列為(3,4,6,8)。 1、設計思路 2、實驗代碼 主函數 求最長遞增子列 ...

0.PTA得分截圖 線性表題目集總得分，請截圖，截圖中必須有自己名字。題目至少完成2/3，否則本次作業最高分5分。 1.本周學習總結（0-4分） 1.1 總結線性表內容 至少包括： 順序表結構體定義、順序表插入、刪除的代碼操作等 鏈表結構體定義、頭插法、尾插法、鏈表插入、刪除 ...

一、定義：零個或多個數據元素的有限序列。 　　線性表元素的個數n(n>=0)定義為線性表的長度，當n=0時，稱為空表。 　　在較復雜的線性表中，一個數據元素可以由若干個數據項組成。 二、線性表的抽象數據類型 　　 三、線性表的順序存儲結構 　　1、順序存儲定義：線性表 ...

線性表在python中有元組、列表、集合以及字典，非線性表目前介紹鏈表。 1.線性表對比 名稱　 存儲類型 是否可變 是否有序 存儲是否可重復 列表 1.使用中括號括起來；如 list=[1,2,3,4 ...

閱讀目錄 一、線性表的概念和表抽象數據類型 二、順序表的實現 三、鏈接表 四、鏈表的變形和操作 五、課后部分編程練習(初學時寫的，僅供參考) 一、線性表的概念和表抽象數據類型 1、表的概念和性質 線性表示某類元素的一個集合，記錄着元素之間的一種順序關系。 理解 ...

　　學習了線性表之后發現刪除的方式有多種多樣，同時出題的方式也千奇百怪。 首先是最簡單的刪除：把要刪除元素之后的元素全部往前挪，將欲刪除的覆蓋掉。 但是這種刪除方式的局限性太大了，首先就是時間復雜度，這個算法的時間復雜度為O（n^2）. 簡單刪除 ...