数据结构作业北交大

数据结构期末大作业，包括线性表，约瑟夫环，栈和队列，数组与广义表，树和二叉树，图，查找，排序等相关问题 并具有源代码，相关资源已经打包好，内附注释。

#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:\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\codestyles\
     文件        1803  2018-06-03 14:37  数据结构作业\ANDIANProlem\.idea\codestyles\Project.xml
     文件         240  2018-06-03 14:39  数据结构作业\ANDIANProlem\.idea\misc.xml
     文件         276  2018-06-03 14:37  数据结构作业\ANDIANProlem\.idea\modules.xml
     文件        7730  2018-06-03 15:50  数据结构作业\ANDIANProlem\.idea\workspace.xml
     目录           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个文件信息