資料結構學習之路5 佇列的應用 多項式相加

2021-08-04 14:38:44 字數 783 閱讀 5195

此次**不支援鍵盤輸入兩個待加的多項式,需要在程式內部設定兩個多項式,然後計算他們的和,用到的資料結構是鍊錶形式的佇列

**如下

#includeusing namespace std;

typedef struct qnode *queue;

struct qnode;

int compare(int a, int b)

void attach(int a, int b, queue *p)

queue creat()

queue addq(queue p1, queue p2)

} for(; p1; p1 = p1 ->next) attach(p1 ->xishu, p1 ->zhishu, &rear);

for(; p2; p2 = p2 ->next) attach(p2 ->xishu, p2 ->zhishu, &rear);

temp = front;

front = front ->next;

free(temp);

return front;

}void add(int a, int b, queue p)

p ->next = s;

}void show(queue p)

if(p ->xishu > 0)

cout << "+";

cout << p ->xishu << "x" << "^" << p ->zhishu << endl;

}void main()

資料結構學習筆記(5) 佇列

二 佇列的鏈式儲存實現 佇列是具有一定操作約束的線性表,只能在一端插入,在另一端刪除 佇列是先進先出 fifo 的線性結構 型別名稱 佇列 queue 資料物件集 乙個有0個或者多個元素的有窮線性表 操作集 長度為maxsize的佇列q in queue,佇列元素item in elementtyp...

資料結構學習筆記 3 佇列

型別名 佇列 queue 資料物件集 乙個有0個或多個元素的有窮線性表 操作集 長度為maxsize的堆疊q queue,佇列元素item elementtype 1.生成長度為maxsize的空佇列 queue creatqueue int maxsize 2.判斷佇列q是否已滿 bool isf...

資料結構5 佇列

5.1簡介 佇列 queue 和堆疊一樣是一種有序鍊錶,屬於抽象資料型別。不同在於是先進先出 first in,first out,fifo 堆疊只需要乙個top指標指向堆疊頂端即可,但是佇列必須使用front和rear兩個指標分別指向佇列的前端和尾端。基本操作 1 create 建立空佇列 2 a...