数据结构绪论代码实现

写在前面

由于学习时间紧迫，买来的书刚刚到，想要从前往后过一遍，所以这里不写注释，只是简单的记录敲的部分代码，朋友们可以共同敲一下，熟能生巧，如果想要了解代码来源，可以自己参考殷人昆教授的数据结构与算法第二版教材，加油！

数据表的构造型类型定义

#define ListSize 100
typedef int DataType;
typedef struct{
    DataType data[ListSize];
    int length;
}DataList;

选择排序

void selectSort(int a[],const int n)
{
    int temp,i,j,k;
    for(int i=0; i<n-1; i++){
        k = i;
        for(j = i+1; j<n; j++)
            if(a[j] < a[k])
                k = j;
        if(i!=k){
            temp = a[i];
            a[i] = a[k];
            a[k] = temp;
        }
    }
}

顺序搜索

#include <iostream>
#include <time.h>

using namespace std;
int seqsearch(int a[], const int n, const int x)
{
    int i;
    for(i=0; i<n; i++)
        if(a[i] == x)
            break;
    if(i == n)return -1;
    else return i;
}

int main()
{
    int a[1000001],n;
    long start, stop;
    for(int j=0; j<=1000000; j++)
        a[j] = j+1;
    cin>>n;
    time(&start);
    int k=seqsearch(a,n,0);
    time(&stop);
    long runtime = stop - start;
    cout<<' '<<n<<' ' <<runtime<<endl;
    return 0;
}