第三章作业

1

#include"stdio.h"

void maxx(int a[],int n,int *max) {

if(n==1)

*max=a[0];

else

{

maxx(a,n-1,max); if(*max<a[n-1]) *max=a[n-1]; }

}

main()

{

int a[]={2,14,16,17,18},max; maxx(a,5,&max);

printf("max=%d\n",max); return 0;

}

2.

#include"stdio.h"

#define m 100

void Left(int *a, int begin, int end) {

for(int i=0;i<(end-begin+1)/2;i++)

{

int temp=a[begin+i]; a[begin+i]=a[end-i];

a[end-i]=temp;

}

}

void Converse(int *a,int n,int k)

{

Left(a, 0, k-1);

Left(a, k, n-1);

Left(a, 0, n-1);

printf("左移后的数组为：");

for(int i=0;i<n;i++)

printf("%2d",a[i]);

printf("\n");

}

int main()

{

int i,n,k;

int a[m];

printf("输入数组的长度和移动的长度："); scanf("%d%d",&n,&k);

printf("输入数组：");

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

{

scanf("%d",&a[i]);

}

Converse(a,n,k);

return 0;

}

3.

#include <stdio.h>

#include<stdlib.h>

#define m 100

typedef struct

{

char stack[m];

int top;

}stackstru;

typedef struct {

char queue[m];

int front;

int rear;

}queuestru;

void main()

{

int stinit(stackstru *s);

int stempty(stackstru *s);

int stpush(stackstru *s,char x);

char stpop(stackstru *s);

int quinit(queuestru *q);

int quempty(queuestru *q);

int enqueue(queuestru *q,char e);

char dequeue(queuestru *q); char c;

int flag=0;

stackstru *s=(stackstru *)malloc(sizeof(stackstru)); queuestru *q=(queuestru *)malloc(sizeof(queuestru)); stinit(s);

quinit(q);

printf("输入一个字符串：\n");

while((c=getchar())!=' ')

{

putchar(c);

stpush(s,c);

enqueue(q,c);

}

printf("\n");

while(stempty(s))

{

if(stpop(s)==dequeue(q))

{

flag=1;

continue;

}

else

{

flag=0;

break;

}

}

if(flag==1)

printf("这个字符串是回文。\n");

else

printf("这个字符串不是回文。\n");

}

int stinit(stackstru *s)

{

s->top=0;

return 1;

}

int stempty(stackstru *s)

{

if(s->top==0)

{

return 0;

}

else

{

return 1;

}

}

int stpush(stackstru *s,char x)

{

if(s->top==m) {

printf("The stack is overflow!\n"); return 0;

}

else {

s->top=s->top+1; s->stack[s->top]=x; return 1;

}

}

char stpop(stackstru *s)

{

char y;

if(s->top==0) {

printf("The stack is empty!\n"); return ' '; }

else {

y=s->stack[s->top]; s->top=s->top-1; return y;

}

}

int quinit(queuestru *q)

{

q->front=0; q->rear=0;

return 1;

}

int quempty(queuestru *q)

{

if(q->front==q->rear) {

return 0;

}

else