資源簡介
數據結構期末大作業，包括線性表，約瑟夫環，棧和隊列，數組與廣義表，樹和二叉樹，圖，查找，排序等相關問題 并具有源代碼，相關資源已經打包好，內附注釋。
代碼片段和文件信息
#include
//鞍點問題測試案例?4?4?2?1?3?6?3?4?4?7?7?6?5?8?5?3?2?1
typedef?struct?SaddlePoint1
{
????int?m?n;
????int?data;
}?SaddlePoint;
SaddlePoint?pointArray[1000];
int?a[1000][1000];
int?row?col;
int?findInRow（int?row1）//find?the?minimum?element?in?a?certain??row
{
????int?minCol?=?0;
????for?（int?i?=?0;?i?<=?col?-?1;?i++）
????????if?（a[row1][minCol]?>?a[row1][i]）
????????????minCol?=?i;
????return?a[row1][minCol];//return?the?element?which?is?the?minimum
}
int?findInColumn（int?col1）//find?the?maximum?element?in?a?certain?column
{
????int?maxrow?=?0;
????for?（int?i?=?0;?i?<=?row?-?1;?i++）
????{
????????if?（a[maxrow][col1]?????????????maxrow?=?i;
????}
????return?a[maxrow][col1];
}
int?main（）
{
????int?k?=?0;
????scanf（“%d%d“?&row?&col）;//input?the?numbers?of?rows?and?columns
????for?（int?i?=?0;?i?<=?row?-?1;?i++）
????????for?（int?j?=?0;?j?<=?col?-?1;?j++）
????????????scanf（“%d“?a[i]?+?j）;
????for?（int?i?=?0;?i?<=?row?-?1;?i++）//這里用循環的原因是因為鞍點可能不是一個，一列或一行如果有重復元素，那么不用循環就會出
????{
????????int?minnum=findInRow（i）;
????????for?（int?j?=?0;?j?<=?col?-?1;?j++）
????????{
????????????int?maxnum?=?findInColumn（j）;
????????????if?（a[i][j]?==?minnum?&&?a[i][j]?==?maxnum）
????????????{
????????????????pointArray[k].data?=?minnum;
????????????????pointArray[k].m?=?i;
????????????????pointArray[k].n?=?j;
????????????????k++;
????????????}
????????}
????}
????if?（k?>?0）
????{
????????for?（int?i?=?0;?i?<=?k-1;?i++）
????????{
????????????printf（“The?%d?saddlepoint‘s?context?are?as?following:\n?“i+1）;
????????????printf（“Row:%d?Column:%d?Data:%d\n“?pointArray[i].m?pointArray[i].n?pointArray[i].data）;
????????}
????}
????else
????????printf（“No?saddlepoint?existed\n“）;
????return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-06-03?15:48??數據結構作業\ANDIANProlem\
?????目錄???????????0??2018-06-03?15:50??數據結構作業\ANDIANProlem\.idea\
?????文件??????????97??2018-06-03?14:39??數據結構作業\ANDIANProlem\.idea\ANDIANProlem.iml
?????目錄???????????0??2018-06-03?14:37??數據結構作業\ANDIANProlem\.idea\codest
?????文件????????1803??2018-06-03?14:37??數據結構作業\ANDIANProlem\.idea\codest
?????文件?????????240??2018-06-03?14:39??數據結構作業\ANDIANProlem\.idea\misc.xm
?????文件?????????276??2018-06-03?14:37??數據結構作業\ANDIANProlem\.idea\modules.xm
?????文件????????7730??2018-06-03?15:50??數據結構作業\ANDIANProlem\.idea\workspace.xm
?????目錄???????????0??2018-06-03?15:47??數據結構作業\ANDIANProlem\cmake-build-debug\
?????文件????????6826??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\ANDIANProlem.cbp
?????文件??????135264??2018-06-03?15:47??數據結構作業\ANDIANProlem\cmake-build-debug\ANDIANProlem.exe
?????文件????????1457??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\cmake_install.cmake
?????文件???????37317??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeCache.txt
?????目錄???????????0??2018-06-03?15:47??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\
?????目錄???????????0??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\
?????文件????????2550??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeCCompiler.cmake
?????文件????????4998??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeCXXCompiler.cmake
?????文件??????130882??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeDetermineCompilerABI_C.bin
?????文件??????130891??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeDetermineCompilerABI_CXX.bin
?????文件?????????250??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeRCCompiler.cmake
?????文件?????????395??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CMakeSystem.cmake
?????目錄???????????0??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdC\
?????文件??????131510??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdC\a.exe
?????文件???????18674??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdC\CMakeCCompilerId.c
?????目錄???????????0??2018-06-20?15:36??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdC\tmp\
?????目錄???????????0??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdCXX\
?????文件??????131538??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdCXX\a.exe
?????文件???????18207??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdCXX\CMakeCXXCompilerId.cpp
?????目錄???????????0??2018-06-20?15:36??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\3.10.3\CompilerIdCXX\tmp\
?????目錄???????????0??2018-06-03?15:47??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\ANDIANProlem.dir\
?????文件????????5001??2018-06-03?14:37??數據結構作業\ANDIANProlem\cmake-build-debug\CMakeFiles\ANDIANProlem.dir\build.make
............此處省略939個文件信息
評論
共有 條評論
川公網安備 51152502000135號