/*
*檔名稱:annpion.cpp
*完成日期:2023年10月22日
*版本號:v1.0
**問題描述:刪除元素在[x, y]之間的所有元素，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)。
*輸入描述:輸入2個數x,y。
*輸出描述:輸出刪除了[x,y]的陣列。
*/#include "list.h"
#include void delx2y(sqlist *&l, elemtype x, elemtype y)
l->length=j;
}int main()
; createlist(sq, a, 10);
printf("刪除前 ");
displist(sq);
delx2y(sq, 4, 7);
printf("刪除後 ");
displist(sq);
return 0;
}
2023年大二上 資料結構 棧（3） 括號的匹配
檔名稱 annpion.cpp 完成日期 2015年11月13日 版本號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法，判斷表示式中的各種左括號是否與右括號匹配。輸入描述 表示式。輸出描述 輸出是否匹配正確。include stack.h include in...
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 為例，儲存這個多項式的陣列如下圖 可以看出，這種方案適合...
2023年大二上 資料結構 棧（2） 鏈棧演算法庫
main.cpp 檔名稱 annpion.cpp 完成日期 2015年11月6日 版本號 v1.0 問題描述 main.cpp 輸入描述 無。輸出描述 輸出各個函式的測試結果。include include listack.h int main printf n printf 8 鏈棧為 s n s...