大二（上） 資料結構 實現順序表和多項式計算

就是簡單的，資料結構實現順序表和多項式計算

1.順序表**

#include

#include
#define error 0;
#define ok 1;
typedef
int elemtype;
typedef
struct
seqlist;
typedef
int status;
status init
(seqlist *l,
int msize)
//查詢
status find
(seqlist l,
int i, elemtype *x)
//插入
status insert
(seqlist *l,
int i, elemtype x)
//刪除
status delete
(seqlist *l,
int i)
//輸出
status output
(seqlist l)
//撤銷
void
destroy
(seqlist *l)
void
main()

#include

#include
#include
#include
using namespace std;
typedef
struct node 
*linklist, node;
//多項式的初始化
void
initlist
(linklist &l)
int n, x, y;
//多項式的輸入
void
input
(linklist &h1, linklist &h2)
printf
("\n第二個多項式的項數為：\n");
scanf_s
("%d"
,&n)
;printf
("降序依次輸入係數與指數：\n");
for(
int i =
0; i < n; i++)}
//輸出係數與指數
void
output
(linklist h)
else
else
cnt++
; h = h->next;}}
}//多項式加法
linklist add
(linklist h1, linklist h2)
else
if(r1->exp < r2->exp)
//當兩個指數相等時，係數相加
else
//係數不為0，賦值給l3
else}}
if(r1 !=
null)}
if(r2 !=
null)}
return h3;
}//多項式乘法
linklist mul
(linklist h1, linklist h2)
//清空l4
l4->next =
null
; 
l1 = l1->next;
linklist hh4 = h4;
//將該次結果加到l3上
l3 =
add(l3, hh4);}
return l3;
}int
main()

2023年大二上 資料結構 順序表（2） 刪除元素

檔名稱 annpion.cpp 完成日期 2015年10月22日 版本號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素，要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 輸入2個數x,y。輸出描述 輸出刪除了 x,y 的陣列。include list.h include voi...

2023年大二上 資料結構 鍊錶（7） 多項式求和

用單鏈表儲存一元多項式，並實現兩個多項式的加法。多項式的通式是pn x anxn an 1xn 1 a1 x a0 n次多項式共有n 1項。直觀地，可以定義乙個陣列來儲存這n 1個係數。以多項式p x 3.4x10 9.6x8 7.2x2 x 為例，儲存這個多項式的陣列如下圖 可以看出，這種方案適合...

瀋陽師範大學大二上資料結構 棧和佇列

7 1 堆疊操作合法性 10分 假設以s和x分別表示入棧和出棧操作。如果根據乙個僅由s和x構成的序列，對乙個空堆疊進行操作，相應操作均可行 如沒有出現刪除時棧空 且最後狀態也是棧空，則稱該序列是合法的堆疊操作序列。請編寫程式，輸入s和x序列，判斷該序列是否合法。輸入格式 輸入第一行給出兩個正整數n和...