2012-2021西南交大考研840数据结构大题代码

• 2012 T4-1
• 2012 T4-2
  输入一个四位正整数，然后按数字的相反次序输出。如：输入9187，则输出：7819，又如：若输入为7000，则输出为：0007。要求：只能用一个整型变量接收键盘输入。

#include <stdio.h>
int main() {
   
   int s;
   scanf("%d",&s);
   printf("%d\n",s);
   while(s){
   
      printf("%d\n",s%10);
      s/=10;
   }
     return 0;
}

• 2012-T4-4《数据结构》栈和队列
  假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文.试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”.

• 2013-T4-1
  男女小孩到饭馆用餐，已知男一位餐费10元，女8元，小孩5元，总共花费200元，编程求男、女、小孩各有多少人

#include<stdio.h>
int main(){
   
  int man,female,kid;
  for(man=0;man<=20;man++)
      for(female=0;female<=25;female++)
         for(kid=0;kid<=40;kid++)
            if(man*10+female*8+kid*5==200){
   
                  printf("man=%d,female=%d,kid=%d\n",man,female,kid);
  }
return 0;
}

• 2013-T4-2
  编程打印如下字符图形到屏幕上和字符文件abc.txt中，打印图形前，要求打印行数由键盘输入。

#include<stdio.h>
int main(){
   
   int h=0;
   int i,j,k;
   printf("请输入打印行数:\n");
   scanf("%d",&h);
   FILE *p=fopen("//abc.txt","w");
   for(j=0;j<=h;j++){
    
      for(i=0;i<h-j;i++){
   
        printf(" ");
        fwrite("",sizeof(" "),1,p);
        }
      for(k=0;k<=2*j;k++){
   
         printf("*");
         fwrite("*",sizeof("*"),1,p));
      }
      printf("\n");
      fwrite("\n",sizeof("\n"),1,p);
      }
  fclose(p);
  P=NULL;
  return 0;
}

• 2013-T4-3
  三叉链表填充节点的双亲节点指针域parent

typedef struct node{
   
   char ch;
   struct node *parent,*lchild,*rchild;
}TBTNode,*TBTPtr;
void Fillparent(TBTPtr root){
   
   if(root==null){
   
      return;
   }
   TBTNode *temp=root;
   if(temp->lchild){
   
      temp->lchild->parent=temp;
      temp=temp->lchild;
      Fillparent(temp);
      }
   if(temp->rchild){
   
      temp->rchild->parent=temp;
      temp=temp->rchild;
      Fillparent(temp);
      }
   return 0;   
}

@TOC- 2014-T4-1
利用公式π/4=1-1/3+1/5-1/7=…,计算π的近似值，要求计算到到最后一项的绝对值小于10-6为止；输出结果保留4位小数。

int main() {
   
   double i,count=0;
   int key=1;
   for(i=1;i<1e6;i+=2){
   
      count+=(1/i)*key;
      key=-key;
   }
   printf("%.4lf",count*4);
   return 0;
}

• 2014-T4-2
  编程打印如下字符图形到屏幕上和字符文件a1.txt中。打印图形前，要求打印行数n由键盘输入。

#include <stdio.h>
int main() {
   
   int n,i,j;
   FILE *p=fopen("al.txt","w");
   printf("请输入打印行数n:\n");
   scanf("%d",&n);
   for(i=n;i;i--){
   
      for(j=1;j<=n-i+1;j++){
   
         printf("%d ",j);
         fprint(p,"%d",j);
      }
      printf("\n");
      fprint(p,"/n");
   }
   fclose(p);
   return 0;
}

• 2014-T4-3
  若二叉