一 PTA實驗作業

2022-07-23 15:15:21 字數 1714 閱讀 6394

本週要求挑選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 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式...