數據結構習題學習筆記(The Second Day)

 Q1:設 A=((a ，a ，...，a )和 B=( b ，b ，...，b )均爲向量，A’和 B’分別爲 A 和 B 中除去最大共同前綴後的子表（例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，則兩者的最大共同前綴爲 x，y，y，z，在兩向量中除去最大共同前綴後的子表分別爲 a’=(x，z)，B’=(y，x，x，z)）。若 A’=B’=空表，則 A=B；若 A’=空表，B’≠空表，或兩者均不空且A’首元小於 B’首元，則 A<B；否則 A>B。編寫一個函數根據上述方法比較 A 和 B 的大小。　

MY VIEW:程序沒有使用動態數組,缺少了靈活性.

 

#include "stdafx.h"

void compare(int A[],int B[],int m,int n)...{
    int AS[5],BS[4];
    int i=0,j,ms=0,ns=0;//向量下標從0開始
    while(A[i]==B[i]) i++;//i是最大共同後綴後的第一個元素下標
    for(j=i;j<m;j++)...{
       AS[j-i]=A[j];
       ms++;//AS爲A的子表
    }
    for(j=i;j<n;j++)...{
       BS[j-i]=B[j];
       ns++;//BS爲A的子表
    }
    if(ms==ns && ms==0)
        printf("A=B ");
    else...{
        if((ms==0 && ns>0)||(ms>0 && ns>0 && AS[0]<BS[0]))
            printf("A<B ");
        else printf("A>B ");
    }
}

void main()...{
    int m,n;
    int A[5],B[4];

    printf("input numbers of A[] :");
    for(m=0;m<5;m++)
        scanf("%d",&A[m]);
    printf("input numbers of B[] :");
    for(n=0;n<4;n++)
        scanf("%d",&B[n]);
    compare(A,B,m,n);
}

RUN:(a)

(b)

(c)

Q2:有兩個向量 A（有 m 個元素）和 B（有 n 個元素），其元素均以從小到大的升序排列，編寫一個函數將它們合併成一個向量 C，要求 C 的元素也是以從小到大的升序排列。

MY VIEW:依此掃描A和B的元素,比較當前的元素,將較小值的元素賦給C。就這樣一直掃描完畢，然後將剩下的元素賦給C即可。

 

#include "stdafx.h"

void link(int A[],int m,int B[],int n,int C[])...{
  int i=0,j=0,l,k=0;
  while((i<=m) || (j<=n))...{
      if(A[i]<B[j])...{
          C[k]=A[i];k++;i++;
      }
     else if(A[i]>B[j]) ...{
            C[k]=B[j];k++;j++;
     }
     else...{C[k]=B[j];k++;j++;i++;}
  }
  if(i==m)//B未完時，餘下的元素賦給C
      for(l=j;l<=n;l++,k++) C[k]=B[l];
  if(j==n)//A未完時，餘下的元素賦給C
      for(l=i;l<=m;l++,k++) C[k]=A[l];
  printf("A[]=");
  for(i=0;i<=m;i++)
      printf("%d,",A[i]);
  printf(" ");
  printf("B[]=");
  for(j=0;j<=n;j++)
      printf("%d,",B[j]);
  printf(" ");
  printf("C[]=");
  for(l=0;l<k;l++)
      printf("%d,",C[l]);
}

void main(int argc, char* argv[])
...{   

    int A[]=...{1,3,4,5},B[]=...{4,5,6,7,9},C[9];
    link(A,3,B,4,C);
}

RUN：

閃……