数据结构期末大作业,包括线性表,约瑟夫环,栈和队列,数组与广义表,树和二叉树,图,查找,排序等相关问题 并具有源代码,相关资源已经打包好,内附注释。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-06-03 15:48 数据结构作业ANDIANProlem
目录 0 2018-06-03 15:50 数据结构作业ANDIANProlem.idea
文件 97 2018-06-03 14:39 数据结构作业ANDIANProlem.ideaANDIANProlem.iml
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlem.ideacodestyles
文件 1803 2018-06-03 14:37 数据结构作业ANDIANProlem.ideacodestylesProject.xml
文件 240 2018-06-03 14:39 数据结构作业ANDIANProlem.ideamisc.xml
文件 276 2018-06-03 14:37 数据结构作业ANDIANProlem.ideamodules.xml
文件 7730 2018-06-03 15:50 数据结构作业ANDIANProlem.ideaworkspace.xml
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debug
文件 6826 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugANDIANProlem.cbp
文件 135264 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugANDIANProlem.exe
文件 1457 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugcmake_install.cmake
文件 37317 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeCache.txt
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3
文件 2550 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeCCompiler.cmake
文件 4998 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeCXXCompiler.cmake
文件 130882 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeDetermineCompilerABI_C.bin
文件 130891 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeDetermineCompilerABI_CXX.bin
文件 250 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeRCCompiler.cmake
文件 395 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeSystem.cmake
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdC
文件 131510 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCa.exe
文件 18674 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCCMakeCCompilerId.c
目录 0 2018-06-20 15:36 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdC mp
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXX
文件 131538 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXXa.exe
文件 18207 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXXCMakeCXXCompilerId.cpp
目录 0 2018-06-20 15:36 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXX mp
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugCMakeFilesANDIANProlem.dir
文件 5001 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFilesANDIANProlem.diruild.make
............此处省略939个文件信息
#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] < a[i][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:
“i+1);
printf(“Row:%d Column:%d Data:%d
“ pointArray[i].m pointArray[i].n pointArray[i].data);
}
}
else
printf(“No saddlepoint existed
“);
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-06-03 15:48 数据结构作业ANDIANProlem
目录 0 2018-06-03 15:50 数据结构作业ANDIANProlem.idea
文件 97 2018-06-03 14:39 数据结构作业ANDIANProlem.ideaANDIANProlem.iml
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlem.ideacodest
文件 1803 2018-06-03 14:37 数据结构作业ANDIANProlem.ideacodest
文件 240 2018-06-03 14:39 数据结构作业ANDIANProlem.ideamisc.xm
文件 276 2018-06-03 14:37 数据结构作业ANDIANProlem.ideamodules.xm
文件 7730 2018-06-03 15:50 数据结构作业ANDIANProlem.ideaworkspace.xm
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debug
文件 6826 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugANDIANProlem.cbp
文件 135264 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugANDIANProlem.exe
文件 1457 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugcmake_install.cmake
文件 37317 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeCache.txt
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3
文件 2550 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeCCompiler.cmake
文件 4998 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeCXXCompiler.cmake
文件 130882 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeDetermineCompilerABI_C.bin
文件 130891 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeDetermineCompilerABI_CXX.bin
文件 250 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeRCCompiler.cmake
文件 395 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CMakeSystem.cmake
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdC
文件 131510 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCa.exe
文件 18674 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCCMakeCCompilerId.c
目录 0 2018-06-20 15:36 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdC mp
目录 0 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXX
文件 131538 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXXa.exe
文件 18207 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXXCMakeCXXCompilerId.cpp
目录 0 2018-06-20 15:36 数据结构作业ANDIANProlemcmake-build-debugCMakeFiles3.10.3CompilerIdCXX mp
目录 0 2018-06-03 15:47 数据结构作业ANDIANProlemcmake-build-debugCMakeFilesANDIANProlem.dir
文件 5001 2018-06-03 14:37 数据结构作业ANDIANProlemcmake-build-debugCMakeFilesANDIANProlem.diruild.make
............此处省略939个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)