電大面向?qū)ο蟪绦蛟O(shè)計作業(yè)答案參考資料小抄-文庫吧
2025-05-14 16:43 本頁面
【正文】 vate: 14. Type item。 15. StackItem * nextItem。 16. friend class Stack。 17. }。 18. /***************** 定義模板類 Stack *********************/ 19. template CLASS TYPE 20. class Stack 21. { 22. public: 23. Stack():top( NULL), ____(A)_____ {} 24. ~Stack()。 25. Type pop()。 26. void push(const Type amp。)。 27. bool is_empty() const { return ____(B) ______ 。 } 28. private: 29. StackItem * top。 30. StackItem * bottom。 31. }。 32. //模板類 Stack 的函數(shù)成員 pop()的實現(xiàn)。 33. //從堆棧頂彈出一個節(jié)點，并返回該節(jié)點的值 34. templateCLASS TYPE 35. Type Stack::pop() 36. { 37. StackItem *ptop。 //指向頂部節(jié)點的臨時指針 38. Type retVal。 //返回值 39. ______(C) ________。 40. retVal = topitem。 41. top = topnextItem。 42. delete ptop。 43. return retVal。 44. } 45. //模板類 Stack 的函數(shù)成員 push()的實現(xiàn) 46. templateCLASS TYPE 47. void Stack::push(const Type amp。 newItem) 48. { 49. StackItem *pNew = new StackItem( newItem)。 50. ______(D)___________。 51. if (bottom == NULL) bottom = top = pNew。 52. else _____(E)_________。 53. } 54. //模板類 Stack 的析構(gòu)函數(shù) ~Stack()的實現(xiàn) 55. templateCLASS TYPE 56. Stack::~Stack() 57. { 58. StackItem *p = top, *q。 59. while(p != NULL) { 60. q = pnextItem。 61. delete p。 62. p = q。 63. } 64. } 問題 1： 程序中有幾處填空，將它們完成。 （ A） bottom (NULL) （ B） top == NULL。 （ C） ptop = top。 （ D） pNewnextItem = top。 （ E） top = pNew。 問題 2：程序第 4， 5 行有什么作用？如果沒有這兩行語句，程序還正確嗎？ 答： 不正確。因為類 StackItem模板類的定義中用到了模板類 Stack， Stack還沒有定義，所以，必須先聲明 Stack是一個模板類，否則 ，編譯程序就不知道標(biāo)識符 Stack 代表什么樣的含義，無法進行編譯。 問題 3：程序中多處出現(xiàn) const，請分別說明它們各自表示什么含義。 答：第 1 26 和 47 行的 const 修飾的都是函數(shù)的參數(shù)，表示在這個函數(shù)體中不能改它所修飾的參數(shù)的值。第 27 行的 const修飾的是模板類 Stack 的成員函數(shù) is_empty()，它表示在函數(shù) is_empty()的函數(shù)體中不能改變?nèi)魏螖?shù)據(jù)成員的值。 問題 4：程序中模板類 Stack 的析構(gòu)函數(shù)主要做了什么事情？為什么要這么做？ 答： 析構(gòu)函數(shù)中主要是釋放存放的各個節(jié)點所 占涌空間。因為 Stack 對象在其生存期間可能加入了很多節(jié)點，從堆中申請了一些內(nèi)存空間。這些空間應(yīng)隨著對象的消亡而釋放掉，所以，需要在析構(gòu)函數(shù)中釋放這些空間。 問題 5：下面的程序使用了 文件中定義的類模板，請說明下列程序中定義堆棧對象的語句 (15)是否正確。 include “” void main() { Stack q1。 // 1 Stack q2。 // 2 Stack q3(10)。 // 3 Stack q4[10]。 // 4 Stack *q5 = new Stack。 // 5 //.... delete q5。 } 答： 語句號 1 2 3 4 5 對 /錯 錯 對 錯 錯 對 三、 填空題 （ 20 分 ） 下面是一個求數(shù)組元素之和的程序。主程序中定義了并初始化了一個數(shù)組，然后計算該數(shù)組各元素的和
試題試卷相關(guān)推薦
鄂ICP備17016276號-1