此次**不支援鍵盤輸入兩個待加的多項式,需要在程式內部設定兩個多項式,然後計算他們的和,用到的資料結構是鍊錶形式的佇列
**如下
#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...