資料結構實驗之線性結構

2021-10-11 01:33:48 字數 707 閱讀 2396

輸入格式說明:以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。

輸出格式說明:以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。

樣例輸入與輸出:

序號輸入輸出1

3 4 -5 2 6 1 -2 0

12 3 -10 1 6 0

25 20 -7 -4 3 1

100 19 -28 3 3 0

31000 0

0 04

-1000 1000 999 0

-1000000 999

#include

#include

struct xiang

;int

main()

//到這裡求導後的係數指數都用鍊錶存好了

pre = head-

>next;

if(count==1)

printf

("0 0");

//考慮到只有常數項時的輸出分支,即樣例中第三組資料

else

}//到這裡把輸出也處理好了

while

(head-

>next !=

null

)free

(head)

;//善後工作罷了

}

資料結構之線性結構

資料結構學習虛函式,幾個知識點 1 抽象類函式本身不能直接例項化,需要其子類例項化虛函式,才能例項化。繼承抽象類的子類必須重寫虛函式,具體函式可實現,也可不實現。2 const修飾符,若修飾函式,則函式引數不能被改變。若修飾成員變數,則成員變數在使用過程中不被改變。修飾傳入引數,則避免引數被改變。3...

資料結構之線性結構和非線性結構

線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構和鏈式儲存結構。順序儲存的線性表稱為順序表,順序表中的儲存元素是連續的 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的,元素節點中存放資料元素以及相鄰元素的位址資訊 常見的線...

資料結構之線性結構之佇列

佇列 操作受限制的線性表 先進先出,一端插入,另一端輸出 如果是正常的線狀佇列,前面刪除資料部分的空間無法使用,會造成浪費 所有出現迴圈佇列 迴圈佇列會出現的問題 空滿時front rear都是相等,無法區分 原因 n種長度值對應n 1種情況 解決方法 使用額外標記 size或者tag 僅僅使用n ...