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

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

一、PTA實驗作業 本周要求挑3道題目寫設計思路、調試過程。設計思路用偽代碼描述。題目選做要求： 順序表選擇一題（6-2,6-3,7-1選一題），代碼必須用順序結構抽象數據類型封裝 單鏈表選擇一題（6-1不能選） 有序表選擇一題 題目： 6-2 線性表元素的區間刪除（20 ...

一、PTA實驗作業 題目1:線性表元素的區間刪除 給定一個順序存儲的線性表，請設計一個函數刪除所有值大於min而且小於max的元素。刪除后表中剩余元素保持順序存儲，並且相對位置不能改變。 1. 設計思路 2.代碼截圖 3.PTA提交列表說明 4.調試問題 - 思路錯誤 ...

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、表的概念和性質 線性表示某類元素的一個集合，記錄着元素之間的一種順序關系。 理解 ...