《数据结构实验与实训教程（第4版）》程序代码(7)

p->total = p->sortm = random( 201 ); p->z[0] = random( m ); /* 应聘人员第一志愿 0 ~ m-1 */ p->z[1] = random( m ); /* 应聘人员第二志愿 0 ~ m-1 */ p->zi = 0; /* 录取志愿初始化为0, 即第一志愿 */ printf( \ Insert( h, p ); } printf( \ return 0; }

void main() { int m;

/* 工种总数, 编号为 0 ~ M-1 */ int n; /* 应聘人员总数 */

JOB *rz; int all;

/* 计划招聘人员总数 */

STU *head=NULL, *over=NULL; /* 应聘人员队列, 落聘人员队列 */ STU *p; int i; while( 1 ) { m = n = 0; printf( \请输入工种总数(1~20),= 0：退出 \ scanf( \ if( m == 0 ) /* 退出 */ return;

if( m > 20 || m < 0 )

continue; if( 5 != 0 ) /* 生成工种信息 */ return; printf( \请输入应聘人员总数(5~400),= 0：退出 \ scanf( \ if( n == 0 ) /* 退出 */ return;

if( n < 5 || n > 400 ) {

free( rz ); /* 释放工种信息空间 */ continue; } if( 6 != 0 ) /* 生成应聘人员信息 */

30

return;

printf( \应聘人员队列\\n\ OutPutStu( head ); While( 7 ) { /* 当人员没招满且队列不为空 */ p = head; /* 取应聘人员队首指针 */ head = head->next; /* 队首指针下移 */ i = p->z[ p->zi ]; /* 取该应聘人员的应聘工种号 */ if( rz[i].count < rz[i].lmt ) { /* 该工种人员没招满 */ rz[i].count++; 8 all--; continue; }

if( p->zi >= 1 ) { p->next = over; /* 该工人入落聘者队列 */

over = p;

continue;

} p->sortm -= DEMARK; /* 该工种已招满, 工人分数降档 */ p->zi = 1; /* 该工人改为第二志愿 */ 9 /* 10 */ }

for( i = 0; i < m; i++ ) { /* 打印各工种招聘情况 */ printf( \工种[%d]招聘情况\\n\ OutPutStu( rz[i].stu ); printf( \ }

printf( \落聘人员\\n\ OutPutStu( head ); OutPutStu( over ); printf( \

for( i = 0; i < m; i++ )

/* 释放各工种招聘人员空间 */

FreeStu( &rz[i].stu ); 11 /* 释放落聘人员空间 */ FreeStu( &over ); /* 释放落聘人员空间 */ free( rz ); /* 释放工种信息空间 */

}

}

31

实验5 数组的基本操作

四、参考程序

程序1：题1 Fibonacci数列 #include #define MAX 20 void main() { int i; int fib[MAX]; fib[0] = 0; fib[1] = 1;

for( i = 2; i < MAX; i++ ) fib[i] = fib[i-1] + fib[i-2];

for( i = 0; i < MAX; i++ ) /* 输出格式: 每个数字以TAB键分隔, 5个为一行 */ printf( \, fib[i], (i%5)==4 ? '\\n' : '\\t' ); }

程序2：题2 数组操作 #include

#define MAX 5 void main() {

int i, j, n = 1;

int a[MAX][MAX];

for( i = 0; 1 ;i++ ) for( j = 0; j < MAX; j++ )

2 ; for( i = 0; i < MAX; i++ ) { for( j = 0 3 ;; j++ ) printf( \, a[i][j] ); printf( \ ); } }

程序3：题3 多项式相除

32

#include #include #define MIN 0.00005 /* 定义近似于0的值 */

/* 已知两多项式的系数和幂次, 返回最大公因式的幂次, 在*q中得到系数表的首指针 */

int Remainder( double *pa, int an, double *pb, int bn, double **q ) {

double x, *temp; int k, j;

if( an < bn ) {

/* 使多项式a(x)的幂次不低于多项式b(x)的幂次 */

temp = pa;

1 ; pb = temp; /* 使pa,pb值互换 */ }

while( 1 ) { while( *pb < MIN && *pb > -MIN && bn > 0 ) {

/* 忽略多项式b(x)最高次系数为0的项 */

bn --; pb ++; }

if( *pb < MIN && *pb > -MIN && 2 )/* 多项式b(x)为0, 退出循环 */ break; if( bn < 0 ) { *q = pb; return 0;

/* 请注意浮点型变量的判断为零方式 */ /* 无最大公因式 */

k = an; an = bn; bn = k;

/* 使an,bn值互换 */

} k = 0; x = *pb; while( k <= bn )

/* 使多项式b(x)的最高次项系数为1 */

pb[k++] /= x;

for( k = 0; k <= an - bn; k++ ) { /* 求a(x)/b(x), 商多项式有an-bn+1项 */ x = pa[k]; /* 商多项式的当前项系数x=pa[k] */ for( j = 0 3 ;; j++ ) /* 从a(x)中减去x*b(x) */ 4 ;/* pa[k]应置0, 但不再使用, 故未置0 */ }

temp = pa;

pa = 5 ;

33

pb = 6 ; /* b(x) = { a(x) / b(x) 后的余数多项式 } */ an = 7 ; /* 余数多项式的幂次为除数多项式幂次-1 */

}

8 ; return an; /* 返回多项式的幂次 */ }

int Input( double **p, int *n, char *note )

/* 多项式输入函数 */

{

int i;

double *pa;

printf( \请输入多项式%s的幂次, <=0退出 \

scanf( \%d\if( *n <= 0 ) return 1;

if( ( pa = (double *)malloc( (*n+1) * sizeof(double) ) ) == NULL ) { printf( \内存申请错误\\n\return -1; }

for( i = *n; i >= 0; i-- ) { printf( \请输入多项式%s%d次幂的系数 \, note, i ); scanf( \%lf\}

*p = pa;

return 0; }

void Print( double *q, int n ) /* 输出最大公因式表达式 */ { int i;

for( i = n; i >= 1; i-- ) if( q[i] > MIN || q[i] < -MIN ) printf( \, q[i], i ); if( q[0] > MIN || q[0] < -MIN ) printf( \, q[0] ); printf( \}

void main() {

34