# include # include # include /*
* 2023年6月7日14:08:06 - 2023年6月7日20:32:52
*/struct arr //定義了乙個資料型別，名字叫arr，該資料型別含有三個成員
;void init_arr(struct arr*, int); //初始化
bool insert_arr(struct arr*, int pos, int val); //注：這裡定義pos從1開始，插入的值在pos值元素之前
void delete_arr(struct arr*, int pos); //刪除成功與否要返回，同時把刪除的元素輸出
int get(); //獲取陣列中特定下標的值
bool is_empty(struct arr*); //判斷陣列是否為空
bool is_full(struct arr*); //判斷陣列是否為滿
void sort_arr(struct arr*); //陣列排序:這裡練習氣泡排序(遞增)
void show_arr(struct arr*); //輸出顯示陣列
bool inversion_arr(struct arr*); //倒置陣列
int main(void)
else
printf("倒置失敗!\n");
sort_arr(&arr);
printf("排序後的陣列為: ");
show_arr(&arr);
return 0;
}void init_arr(struct arr* parr, int length)
else
return; //這裡的return表示乙個函式在這裡編寫完成，方便別人閱讀，不代表其他意義
}bool is_empty(struct arr* parr)
bool is_full(struct arr* parr)
void show_arr(struct arr* parr)
else
printf("\n"); }}
else
return false;
}bool insert_arr(struct arr* parr, int pos, int val)
parr->pbase[pos-1] = val;
parr->cnt++;
return true; }}
void delete_arr(struct arr* parr, int pos)
parr->cnt--; }}
bool inversion_arr(struct arr* parr)
return true; }}
void sort_arr(struct arr* parr) //氣泡排序:每次把最小數放到陣列最前面
} }}
P11 揹包問題的搜尋解法
對於01揹包問題，簡單的深搜的複雜度是o 2 n 就是列舉出所有2 n種將物品放入揹包的方案，然後找最優解。基本框架如下 procedure searchpack i,cur v,cur w if i n if cur w best best cur wreturnif cur v v i v se...
《資料結構》 實驗1 1
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用，以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 1.設計乙個單檔案結構程式完成從鍵盤...
《資料結構》 實驗1 1
資料結構 實驗一 vc程式設計工具的靈活使用 一 實驗目的 複習鞏固vc程式設計環境的使用，以及c 模板設計。1.回顧並掌握vc單檔案結構程式設計過程。2.回顧並掌握vc多檔案工程設計過程 3.掌握vc程式除錯過程。4.回顧c 模板和模板的程式設計。二 實驗內容 1.設計乙個單檔案結構程式完成從鍵盤...