本週要求挑選3道題目寫設計思路,除錯過程。設計思路用偽**描述。題目選做要求:
順序表選擇一題(6-2,6-3,7-1選一題)
單鏈表選擇一題(6-1不能選)
有序表選擇一題
6-3 jmu-ds- 順序表刪除重複元素
6-2 jmu-ds-單鏈表逆置
7-1 兩個有序鍊錶序列的合併
二.設計思路(偽**或流程圖)
1.6-3 jmu-ds- 順序表刪除重複元素
**截圖:
設計思路:設計演算法使重複的元素刪除,使剩下的元素間的相對序列保持不變。要對相應的下標進行定義,比較下標,判斷元素是否重複,有重複的就對錶的長度減一。運用相應的函式對接對重複元素進行刪除。
pta提交記錄:
2.6-2 jmu-ds-單鏈表逆置
**截圖:
設計思路:
建立單鏈表。輸入n個正整數,按照輸入順序建立單鏈表。其中l
是指向鍊錶的頭指標。n
輸入的鍊錶結點個數;要求尾插法
建表
printlist:輸出l為頭指標的單鏈表內容
pta提交記錄:
3.7-1 兩個有序鍊錶序列的合併
**截圖:
設計思路:已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的並集新非降序鍊錶s3。設計演算法輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格;若新鍊錶為空,輸出null
。
pta提交記錄:
三.本週學習總結
1.談談你對本週內=資料結構學習時間是如何安排,對自己安排滿意麼,若不滿意,打算做什麼改變?
本週資料結構學習對我自己是不滿意的,總是跟不上老師的節奏,理解不了題目和書上的意思,又不知道要從何問起,時間安排的話,對資料結構的時間不會安排。要多問同學和老師,基礎的東西自己應該看書去理解。
2.談談你對線性表的認識.
線性表是具有相同特性的資料元素的乙個有限序列。有表頭元素和表尾元素,乙個線性表可以用乙個識別符號來命名。
pta實驗作業
題目二陣列練習 void main int x,i,j 6 printf 原來的陣列從小到大順序如下 n printf 12,17,20,25,28,30 n printf 請輸入要插的數 n scanf d x a 0 x i j while a i x a i x j for i 1 i j i...
二 PTA實驗作業(函式)
題目一 2.設計思路 包括流程圖 主要描述題目演算法 由題目,設計思路如下 1.該題目可以將乙個公式拆分為三個子函式 2.宣告乙個fact 子函式用於求分子n!然後多次呼叫這個函式 3.最後在主函式中呼叫三次函式組合成乙個公式就可的到最終的結果 4.流程圖如下 最終的 如下 includedoubl...
實驗一作業
資料結構實驗報告 一 實驗一 線性表的基本操作實現及其應用 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式...