電大面向?qū)ο蟪绦蛟O(shè)計(jì)作業(yè)答案參考資料小抄-展示頁(yè)
2025-06-15 16:43本頁(yè)面
【正文】 是一個(gè)堆棧類模板 Stack 的完整實(shí)現(xiàn)。 i++) { if (charAry [i] mixCode) mixCode = str[i]。 for(int i=0。 函數(shù)參數(shù)： charAry 所要處理的字符數(shù)組名； 函數(shù)返回值：返回具有最小 ASCII 碼的字符。 } 4．寫(xiě)一個(gè)函數(shù)，找出給定數(shù)組中具有最小值的元素。//若非末尾，則有下一節(jié)點(diǎn) prenext = newNode。 else pre = cur。 while(prenext != NULL){ cur = prenext。 head = newNode。 Pre = head； if (head == NULL) head = newNode。 //填充新節(jié)點(diǎn)的內(nèi)容 newNodenext = NULL。 //申請(qǐng)新的節(jié)點(diǎn)空間 if (newNode == NULL) return NULL。 函數(shù)返回值：當(dāng)成功地插入新的節(jié)點(diǎn)時(shí)，函數(shù)返回指向新鏈表頭一節(jié)點(diǎn)的指針，否則，若不能申請(qǐng)到內(nèi)存空間，則返回 NULL。 函數(shù)參數(shù)：函數(shù)的第一個(gè)參數(shù) head 指向鏈表頭一節(jié)點(diǎn)的指針，如果鏈表為 空，則 head 的值為 NULL。 //存放數(shù)值 Node * next。 函數(shù)的原型： Node * InsNode(Node * head, int newValue)。 else return sum(n1) ()*(1)n。 函數(shù)返回值：相應(yīng)于給定的 n，右邊表達(dá)式運(yùn)算結(jié)果。 //返回大寫(xiě)字母字符數(shù) } 2．寫(xiě)一個(gè)函數(shù)，用遞歸函數(shù)完成以下運(yùn)算 : sum(n) = 1 – 1/2 + 1/3 – 1/4 + … (1/n)*(1)n （其中 n0） 函數(shù)原型： float sum(int n)。) num_of_ Capital ++。 str[i] = 39。 amp。 i++) if (str[i] = 39。 //記錄大寫(xiě)字母字符個(gè)數(shù)的變量，初值為 0 for(int i=0。 函數(shù)參數(shù)： str 為所要處理的字符串； 函數(shù)返回值：所給字符串中數(shù)字字符的個(gè)數(shù) 答： int CalcCapital (char *str) { if (str == NULL) return 0。 （ 40分） 1．寫(xiě)一個(gè)函數(shù)，找出給定字符串中大寫(xiě)字母字符（即’ A’ ‘ Z’這 26個(gè)字母）的個(gè)數(shù)（如字符串” China Computer Wrold”中大寫(xiě)字母字符的個(gè)數(shù)為 3 個(gè)）。 一、編程題。根據(jù)程序要求，寫(xiě)出函數(shù)的完整定義。 函數(shù)的原型： int CalcCapital (char *str)。 //判斷字符指針是否為空 int num_of_Capital = 0。 str[i] != 0x0。A39。amp。Z39。 //若是大寫(xiě)字母，則總數(shù)加 1 return num_of_ Capital。 函數(shù)參數(shù)： n 為正整數(shù)。 提示：你可以使用遞歸表達(dá)式： sum(n) = sum(n1) (1/n)*(1)n 答： float sum(int n) { if (n == 1) return 1。 } 3. 給定新數(shù)值，在一個(gè)按節(jié)點(diǎn)所存放數(shù)值從大到小排序的鏈表中，找適當(dāng)位置插一個(gè)新節(jié)點(diǎn)，仍保持有序的鏈表，寫(xiě)一個(gè)函數(shù)，完成此操作。 其中，鏈表節(jié)點(diǎn)的定義如下： struct Nodee{ int Value。 //指向鏈表中的下一個(gè)節(jié)點(diǎn) }。第二個(gè)參數(shù)newValue 為所給定的插入新節(jié)點(diǎn)的新數(shù)值。 答： Node * insNode(Node * head, int newValue) { Node * newNode = new Node。// newNodedata = newValue。 Node *pre, *cur。 //插入到空鏈表的表頭 else if(newValue=headValue){ newNodenext=head。 //插入到鏈表的表頭 } else{ //在鏈 表尋找插入點(diǎn) Node *cur,*pre = head。 if(newValue = curValue) break。 } if(prenext!= NULL) newNodenext = cur。 //將新節(jié)點(diǎn)插入 } } return head。 函數(shù)的原型： char MinCode(char charAry[])。 答： char MinCode(char charAry[],int len=10) { char mixCode = 0x0。 i len。 } return mixCode。在這個(gè)文件中，首先定義了一個(gè)堆棧元素類模板 StackItem，然后，在這個(gè)類的基礎(chǔ)上定義了堆棧類模板 Stack。為方便起見(jiàn)，程序中加上了行號(hào)。 1. /**/ 2. /********************* 文件 ************************/ 3. /**/ 4. template CLASS TYPE 5. class Stack。 elem):item(elem) {} 12. ~StackItem() {} 13. private: 14. Type item。 16. friend class Stack。 18. /***************** 定義模板類 Stack *********************/ 19. template CLASS TYPE 20. class Stack 21. { 22. public: 23. Stack():top( NULL), ____(A)_____ {} 24. ~Stack()。 26. void push(const Type amp。 27. bool is_empty() const { return ____(B) ____
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1