一、PTA實驗作業 1.題目1:單鏈表基本操作 實現單鏈表的初始化,插入、刪除、訪問等基本操作。 單鏈表為帶頭結點的單鏈表結構。 ·設計思路 ·代碼截圖 ·PTA提交列表說明 提交中出現了兩個錯誤:1、格式錯誤,未在輸出節點數據后 ...
一 PTA實驗作業 題目一: 最長連續遞增子序列 給定一個順序存儲的線性表,請設計一個算法查找該線性表中最長的連續遞增子序列。例如, , , , , , , , , , 中最長的遞增子序列為 , , , 。 設計思路 實驗代碼 主函數 求最長遞增子列 遇到問題及解決方法 編譯錯誤:用 c 的編譯器運行 c 文件 解決方法:將上傳選項改為 c 答案錯誤:隨機最大 n 的測試點過不去 解決方法:將 d ...
2018-03-24 20:42 5 743 推薦指數:
一、PTA實驗作業 1.題目1:單鏈表基本操作 實現單鏈表的初始化,插入、刪除、訪問等基本操作。 單鏈表為帶頭結點的單鏈表結構。 ·設計思路 ·代碼截圖 ·PTA提交列表說明 提交中出現了兩個錯誤:1、格式錯誤,未在輸出節點數據后 ...
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、表的概念和性質 線性表示某類元素的一個集合,記錄着元素之間的一種順序關系。 理解 ...