value.cpp

《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。

//Value.cpp

#include <stdarg.h>
#include <iostream.h>
#include <malloc.h>
#include <stdio.h>
#include <conio.h>

#define MAX_ARRAY_DIM 8
#define ERROR 0
#define OVERFLOW -1
#define UNDERFLOW -2
#define OK 1

typedef int ElemType;
typedef struct
{	ElemType *base;
	int dim;
	int *bounds;
	int *constants;
}Array;

int Locate(Array A,va_list ap,int &off)               //Locate() function
{//To get the offset of  element in the array A
	int ind,i;
	off=0;
    for(i=0;i<A.dim;++i)
	{	ind=va_arg(ap,int);
		if(ind<0||ind>=A.bounds[i]) return OVERFLOW;  //Illegal substript
		off+=A.constants[i]*ind;
	}//end of for
	return OK;
}//end of Locate() function
 
int Assign(Array &A,ElemType e,...)                   //Assign() function
{
	va_list ap;
	int result,off=0;
	va_start(ap,e);
	if((result=Locate(A,ap,off))<=0)  return result;
	*(A.base+off)=e;
	va_end(ap);
	return OK;
}//end of Assign() function

int Value(Array A,ElemType e,...)                     //Value() function
{
	int result,off=0;
	va_list ap;
	va_start(ap,e);
	if((result=Locate(A,ap,off))<=0) return result;
	e=*(A.base+off);
	va_end(ap);
	return e;                                   //that is OK;
}//end of Value() function

int InitArray(Array &A,int dim,...)             //InitArray() function 
{
	int i,elemtotal=1;                          //Initialize total element of A 
	va_list ap;
	if(dim<1||dim>MAX_ARRAY_DIM) return (ERROR);//if dimention is illegal then return ERROR;
	A.dim=dim;                                  //set dimention of array
	A.bounds=(int*)malloc(dim*sizeof(int));     //allocate space for array A.bounds
    if(!A.bounds) return (OVERFLOW);            //failure to allocate
	va_start(ap,dim);                           //ap are the type of va_list
	for(i=0;i<dim;i++)
	{A.bounds[i]=va_arg(ap,int);
	 if(A.bounds[i]<0) return (UNDERFLOW);
	 elemtotal *=A.bounds[i];
	}//end of if

	va_end(ap);
	A.base=(ElemType*)malloc(elemtotal*sizeof(ElemType));//allocating space to A.base
	if(!A.base) return(OVERFLOW);
	
	A.constants=(int*)malloc(dim*sizeof(int));           //allocating space to A.constants
	if (!A.constants) return(OVERFLOW);
	A.constants[dim-1]=1;                                 

	for(i=dim-2;i>=0;--i)                                //get the const Ci and save into A.constants[i-i],i=1,..,dim
		A.constants[i]=A.bounds[i+1]*A.constants[i+1];
	return elemtotal;
}//end of InitArray() function

	
void main()                                               //main() function
{
	Array A;
	int dim=2,r,i=0;                                      //default dimention is 2;
	int off=0,e=50,GetValue;                              //default Assign values=50;

	int bound[MAX_ARRAY_DIM];
	int Assbound[MAX_ARRAY_DIM];
	int GetVal[MAX_ARRAY_DIM];
	printf("Value.cpp\n=========\n\n");
	printf("Please input the dimentions of array you want to create: <eg. DimentionNum=2> \n");
	scanf("%d",&dim);                   
	printf("please assign the length of each dimention: \n<eg. Dimention1.length=3, Dimention2.length=4,...>\n");
	
	for(i=0;i<dim;i++)
		{   printf("Dimention%d.length= ",i+1);
		    scanf("%d",&bound[i]);
			
		}//end of for

	if(r=InitArray(A,dim,bound[0],bound[1],bound[2],bound[3],bound[4],bound[5],bound[6],bound[7]))
	{
		cout<<endl<<"Success to Initialize a Array!"<<endl
		    <<"Dimention= "<<dim<<endl<<"Total element is: "<<r<<endl<<endl;
        printf("Now begin to Assign!\n");
		printf("Assign values = <eg. 340>");
		scanf("%d",&e) ;
	    cout<<"Please input the array subscripts of which you want to assign values: "<<endl
			<<"Array[J1,J2,J3,...] <eg. J1=2,J2=3,...>"<<endl;
		//default: Abound[0]=0;Abound[1]=4;Abound[2]=1;Abound[3]=0;Abound[4]=1;Abound[5]=1;Abound[6]=0;Abound[7]=1;
		for(i=0;i<dim;i++)               //input the subscript of each dimention      
		{   printf("J%d= ",i+1);
		    scanf("%d",&Assbound[i]);
		}//end of for  

		if(Assign(A,e,Assbound[0],Assbound[1], Assbound[2], Assbound[3], Assbound[4], Assbound[5], Assbound[6], Assbound[7])==OK)
			 cout<<endl<<"Success to Assign the array A!"<<endl; 
		else cout<<"Failure to Assign."<<endl;


        cout<<"Now begin to GetValue!"<<endl;
		cout<<"Please input the array subscripts of which you want to GetValue: "<<endl
			<<"Array[J1,J2,J3,...] <eg. J1=2,J2=3,...>"<<endl;
		//default: Abound[0]=0;Abound[1]=4;Abound[2]=1;Abound[3]=0;Abound[4]=1;Abound[5]=1;Abound[6]=0;Abound[7]=1;
		for(i=0;i<dim;i++)               //input the subscript of each dimention      
		{   printf("J%d= ",i+1);
		    scanf("%d",&GetVal[i]);
		}//end of for  

		r=Value(A,GetValue,GetVal[0],GetVal[1], GetVal[2],GetVal[3],GetVal[4], GetVal[5], GetVal[6],GetVal[7]);
		if(r!=OVERFLOW&&r!=UNDERFLOW&&r!=ERROR)
	 		 cout<<"Success to GetValue from the array A!"<<endl
			     <<"The value is: "
		         <<r
				 <<endl;
        else cout<<"Failrue to GetValues!"<<endl;
	}//end of if
     getch();
}//end of main() function