lin.cpp

数据结构头文件源代码

#include <iostream.h>
#include "LinQueue.h"
#include<stdlib.h>

typedef int KeyType;

struct DataType
{ 
	int num;
    char  name[20];
	KeyType  Key;
};

void Sort(DataType a[],int n,int m,int d)
{
	int i,j,power=1;
	int k;
	LinQueue<DataType> *tub=new LinQueue<DataType>[d];

	for (i=0;i<m;i++)
	{
		if (i==0) power=1;
		else power=power*d;
        
		for(j=0;j<n;j++)

		{
			k=a[j].Key/power-(a[j].Key/(power*d))*d;
			tub[k].QInsert(a[j]);
		}


		for (j=0,k=0;j<d;j++)
			while (!tub[j].EmptyQueue())
				a[k++]=tub[j].QDelete();
	}
}


void main ()
{
	int n;

	int m=3,d=10;
	cout<<"请输入数组的个数:";
	cin>>n;
	DataType *a=new DataType[n];
 //   int s;
	for(int  i=0;i<n;i++)
	{
		a[i].num=i+1;
		cout<<"请输入第"<<i+1<<"学号的姓名:";
		cin>>a[i].name;
		cout<<"请输入第"<<i+1<<" 学号的 "<<" 的成绩:";
		cin>>a[i].Key;
	
        
	}

     Sort( a, n,m, d);
     for( i=0;i<n;i++)
		 cout<<a[i].name<<" "<<a[i].Key<<endl;

}