一，編程題答案

1.         程序為：

int CalcCapital (char *str)

{

   if (str == NULL)  return 0;  //判斷字符指針是否為空

  int num_of_Capital = 0;    //記錄大寫字母字符個數的變量，初值為0

   for(int i=0; str[i] != 0x0; i++)

     if (str[i] <= 'A' && str[i] >= 'Z') num_of_ Capital ++; //若是大寫字母，則總數加1

   return num_of_ Capital;    //返回大寫字母字符數

}

2．程序為：

float sum(int n)

{

          if (n == 1)  return 1;

          else  return sum(n-1) -(1.0/n)*(-1)ⁿ;

}

3．程序為：

Node * insNode(Node * head,  int newValue)

{

           Node  * newNode = new Node;  //申請新的節點空間

         if (newNode == NULL)         return NULL;//

           newNode->data = newValue;  //填充新節點的內容

         newNode->next = NULL;

           Node *pre, *cur;

  Pre = head；

  if (head == NULL) head = newNode; //插入到空鏈表的表頭

         else

    if(newValue>=head->Value){

      newNode->next=head;

      head = newNode; //插入到鏈表的表頭

    }

           else{                              //在鏈表尋找插入點

      Node *cur,*pre = head;

      while(pre->next != NULL){

    cur = pre->next;

               if(newValue >= cur->Value) break;

        else pre = cur;

      }

             if(pre->next!= NULL) newNode->next = cur;//若非末尾，則有下一節點

             pre->next = newNode; //將新節點插入

}      

      }

       return head;

}

4．程序可以有多種寫法，下面是其中一種

char MinCode(char charAry[],int len=10)

{

    char mixCode = 0x0;

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

    {

           if (charAry [i] < mixCode)

               mixCode = str[i];

    }

    return mixCode;

}

二、理解問答題：

問題1，答：

(A)        bottom (NULL)

(B)         top == NULL;

(C)        ptop = top;

(D)        pNew->nextItem = top;

(E)         top = pNew;

問題2,答：不正確。因為類StackItem模板類的定義中用到了模板類Stack， Stack還沒有定義，所以，必須先聲明Stack是一個模板類，否則，編譯程序就不知道標識符Stack代表什么樣的含義，無法進行編譯。

問題3,答：第11、26和47行的const修飾的都是函數的參數，表示在這個函數體中不能改它所修飾的參數的值。第27行的const修飾的是模板類Stack的成員函數is_empty()，它表示在函數is_empty()的函數體中不能改變任何數據成員的值。

問題4,答：析構函數中主要是釋放存放的各個節點所占涌空間。因為Stack對象在其生存期間可能加入了很多節點，從堆中申請了一些內存空間。這些空間應隨著對象的消亡而釋放掉，所以，需要在析構函數中釋放這些空間。

問題5,答：