電大面向?qū)ο蟪绦蛟O(shè)計作業(yè)答案參考資料小抄-wenkub
2023-06-14 16:43:24 本頁面
【正文】 _ 。 18. /***************** 定義模板類 Stack *********************/ 19. template CLASS TYPE 20. class Stack 21. { 22. public: 23. Stack():top( NULL), ____(A)_____ {} 24. ~Stack()。 elem):item(elem) {} 12. ~StackItem() {} 13. private: 14. Type item。為方便起見，程序中加上了行號。 } return mixCode。 答： char MinCode(char charAry[],int len=10) { char mixCode = 0x0。 //將新節(jié)點插入 } } return head。 if(newValue = curValue) break。 //插入到空鏈表的表頭 else if(newValue=headValue){ newNodenext=head。// newNodedata = newValue。第二個參數(shù)newValue 為所給定的插入新節(jié)點的新數(shù)值。 其中，鏈表節(jié)點的定義如下： struct Nodee{ int Value。 提示：你可以使用遞歸表達式： sum(n) = sum(n1) (1/n)*(1)n 答： float sum(int n) { if (n == 1) return 1。 //若是大寫字母，則總數(shù)加 1 return num_of_ Capital。amp。 str[i] != 0x0。 函數(shù)的原型： int CalcCapital (char *str)。 一、編程題。 函數(shù)參數(shù)： str 為所要處理的字符串； 函數(shù)返回值：所給字符串中數(shù)字字符的個數(shù) 答： int CalcCapital (char *str) { if (str == NULL) return 0。 i++) if (str[i] = 39。 str[i] = 39。 //返回大寫字母字符數(shù) } 2．寫一個函數(shù)，用遞歸函數(shù)完成以下運算 : sum(n) = 1 – 1/2 + 1/3 – 1/4 + … (1/n)*(1)n （其中 n0） 函數(shù)原型： float sum(int n)。 else return sum(n1) ()*(1)n。 //存放數(shù)值 Node * next。 函數(shù)返回值：當(dāng)成功地插入新的節(jié)點時，函數(shù)返回指向新鏈表頭一節(jié)點的指針，否則，若不能申請到內(nèi)存空間，則返回 NULL。 //填充新節(jié)點的內(nèi)容 newNodenext = NULL。 head = newNode。 else pre = cur。 } 4．寫一個函數(shù)，找出給定數(shù)組中具有最小值的元素。 for(int i=0。 } 二、理解問答題： （ 20分） 下面的文件 是一個堆棧類模板 Stack 的完整實現(xiàn)。閱讀程序，根據(jù)程序后面的問題作出相應(yīng)解答。 15. StackItem * nextItem。 25. Type pop()。 } 28. private: 29. StackItem * top。 33. //從堆棧頂彈出一個節(jié)點，并返回該節(jié)點的值 34. templateCLASS TYPE 35. Type Stack::pop() 36. { 37. StackItem *ptop。 41. top = topnextItem。 newItem) 48. { 49. StackItem *pNew = new StackItem( newItem)。 53. } 54. //模板類 Stack 的析構(gòu)函數(shù) ~Stack()的實現(xiàn) 55. templateCLASS TYPE 56. Stack::~Stack() 57. { 58. StackItem *p = top, *q。 63. } 64. } 問題 1： 程序中有幾處填空，將它們完成。 （ E） top = pNew。 答：第 1 26 和 47 行的 const 修飾的都是函數(shù)的參數(shù)，表示在這個函數(shù)體中不能改它所修飾的參數(shù)的值。這些空間應(yīng)隨著對象的消亡而釋放掉，所以，需要在析構(gòu)函數(shù)中釋放這些空間。 // 2 Stack q3(10)。 } 答： 語句號 1 2 3 4 5 對 /錯 錯 對 錯 錯 對 三、 填空題 （ 20 分 ） 下面是一個求數(shù)組元素之和的程序。 ________a__________. int sum(int [],int)。 cout sum of array: sumofarray endl。 d ) e 。//取年份 int getmonth ()。//用所給日期定一個日期變量 date d2。 cout () . () . () endl。 cout () . () . () endl。 寫出程序的運行結(jié)果。 簡化后主程序如下： void main() { date d1(1999, 1, 14)。 ()。 public:Data(int yr,int mth,int dy):year(yr),month(mth),day(dy){}。 int GetYear(){return year。 }。 } 程序運行結(jié)果 Date: Date: Date: 修改部分： class Date{… public:void Print()。s 10 mustsee animations】 The Chinese animation industry has
試題試卷相關(guān)推薦
鄂ICP備17016276號-1