《面向?qū)ο蟪绦蛟O(shè)計(jì)》實(shí)驗(yàn)大綱1

《面向?qū)ο蟪绦蛟O(shè)計(jì)》實(shí)驗(yàn)大綱課程總學(xué)時(shí)：60 學(xué)分：3實(shí)驗(yàn)學(xué)時(shí)：20 實(shí)驗(yàn)個(gè)數(shù)：9 實(shí)驗(yàn)學(xué)課程性質(zhì)：必修 適用專業(yè)：通信工程教材及參考書：《C++程序設(shè)計(jì)》，譚浩強(qiáng)主編清華大學(xué)出版社《C++程序設(shè)計(jì)語(yǔ)言》，揣錦華主編西安電子科技大學(xué)出版社《C++程序設(shè)計(jì)教程》，劉慧寧孟威王東等編著機(jī)械工業(yè)出版社大綱執(zhí)筆人：陳萬(wàn)川 大綱審定人：一、實(shí)驗(yàn)課的性質(zhì)與任務(wù)面向?qū)ο蟪绦蛟O(shè)計(jì)是通信工程專業(yè)的一門重要基礎(chǔ)課程向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念、各種數(shù)據(jù)類型的使用技巧、程序設(shè)計(jì)的思想和方法。二、實(shí)驗(yàn)課程目的與要求實(shí)驗(yàn)?zāi)康男╁e(cuò)誤，使程序能正確運(yùn)行。實(shí)驗(yàn)要求掌握C++語(yǔ)言有關(guān)基本概念。掌握C++語(yǔ)言的基本語(yǔ)法和基本語(yǔ)句。掌握C+。三、實(shí)驗(yàn)項(xiàng)目及內(nèi)容提要面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)驗(yàn)課程面向?qū)ο蟪绦蛟O(shè)計(jì)實(shí)驗(yàn)課程實(shí)（課程編號(hào)0706842002）實(shí)驗(yàn)類型驗(yàn)序號(hào)項(xiàng)目編號(hào)實(shí)驗(yàn)名稱學(xué)時(shí)必做選做學(xué)分?jǐn)?shù)基本操作驗(yàn)綜證 合設(shè)計(jì)內(nèi)容提要理解變量與常量的含義；掌握浮點(diǎn)型變1基本輸入輸出實(shí)驗(yàn)2√√量的定義和使用方算符；熟悉C++語(yǔ)言的基本輸入輸出方法；掌握字符型變量算符；熟悉C++語(yǔ)言的基本輸入輸出方法；掌握字符型變量和整型變量的定義和使用方法；了解字符型數(shù)據(jù)的ASCII碼存儲(chǔ)方式；學(xué)習(xí)C++語(yǔ)言的輸入輸出方法。熟悉C++語(yǔ)言的基本輸入輸出方法；理解程序中控制表達(dá)式的作用；掌握C++語(yǔ)言關(guān)系運(yùn)算符與關(guān)系表達(dá)式的使用方法；熟悉C++語(yǔ)言分支語(yǔ)句if-else的使2√√while循環(huán)語(yǔ)句和for循環(huán)語(yǔ)句；學(xué)習(xí)使用循環(huán)的嵌套；學(xué)會(huì)運(yùn)用循環(huán)與分支的嵌套；進(jìn)一步熟悉關(guān)系運(yùn)算符和邏輯運(yùn)算符。理解函數(shù)的意義；掌握函數(shù)的定義方法；掌握函數(shù)的聲明形式；掌握函數(shù)的調(diào)用形式；理解形參和實(shí)參的值傳遞關(guān)系；學(xué)習(xí)2√√函數(shù)返回值的使用方法；理解函數(shù)重載的意義；掌握重載函數(shù)的聲明、定義與調(diào)用方法；進(jìn)一步理解函數(shù)形參和實(shí)參的值傳遞關(guān)系。2結(jié)構(gòu)實(shí)驗(yàn)3 函數(shù)實(shí)驗(yàn)理解類與對(duì)象的概念；掌握類的聲理解類與對(duì)象的概念；掌握類的聲明和定義方法；掌握對(duì)象的定義和使用方法；掌握帶參數(shù)的構(gòu)造函數(shù)的定義和使用；掌握靜態(tài)數(shù)據(jù)成員和靜態(tài)成員函數(shù)的定義和使用方4√√類的組合的概念和使用方法；學(xué)會(huì)定義并使用帶參數(shù)的構(gòu)造函數(shù)和不帶參數(shù)的默認(rèn)構(gòu)造函數(shù)；掌握組合類構(gòu)造函數(shù)和析構(gòu)函數(shù)的定義、實(shí)現(xiàn)和調(diào)用順序。理解運(yùn)算符重載的概念和意義；掌握重載運(yùn)算符為成員函數(shù)的方法；學(xué)習(xí)使用2√√重載運(yùn)算符函數(shù)，并注意其參數(shù)和返回值的類型；掌握重載運(yùn)算符函數(shù)的調(diào)用方法。理解繼承與派生的概念；學(xué)習(xí)定義和使用派生類；了解不同繼承方式下對(duì)基類成員的訪問(wèn)權(quán)限；掌握派4實(shí)驗(yàn)運(yùn)算符重5載實(shí)驗(yàn)6 繼承實(shí)驗(yàn) 2 √

生類構(gòu)造函數(shù)和√析構(gòu)函數(shù)的定義派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的執(zhí)承和多繼承的概虛函數(shù)實(shí)7驗(yàn)

構(gòu)造函數(shù)的定義方式和建立對(duì)象時(shí)構(gòu)造和析構(gòu)順情況下完成數(shù)據(jù)成員初始化的任建立合理的類層次關(guān)系。理解多態(tài)與虛函用虛函數(shù)實(shí)現(xiàn)動(dòng)2√√2√√函數(shù)和純虛函數(shù)的定義與使用方法；掌握抽象類及其派生類中虛函數(shù)的聲明和定義方法。理解數(shù)組的概念；掌握一維數(shù)組的定義方法；掌握一維數(shù)組元素的輸入和輸出方法；理解一維數(shù)組中元素的存儲(chǔ)方式；2√√理解字符串的概念；理解字符串與字符數(shù)組的關(guān)系；掌握字符串的輸入、輸出方法；掌握基本字符串處理函數(shù)的使用方法。理解指針與引用的概念；掌握指針和引用的聲明和使用方法；學(xué)習(xí)使用指針作2√√為函數(shù)參數(shù)；學(xué)習(xí)使用引用作為函數(shù)參數(shù)；學(xué)習(xí)使用指針訪問(wèn)數(shù)組元素；理解使用指針和引用作為函數(shù)參數(shù)的區(qū)別；理解函數(shù)指針的概念；指針與引9用實(shí)驗(yàn)掌握指向函數(shù)的指掌握指向函數(shù)的指用指向函數(shù)的指針理解容器類和線性10容器類實(shí)驗(yàn)2√√11類模板實(shí)驗(yàn)2√√容器類的聲明和使用方法；能夠根據(jù)棧的定義實(shí)現(xiàn)棧類；學(xué)習(xí)使用棧解決實(shí)際問(wèn)題。理解函數(shù)模板與類模板的定義和使用方法。四、實(shí)驗(yàn)內(nèi)容安排：實(shí)驗(yàn)一 基本輸入輸出實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）實(shí)驗(yàn)題目11、目的要求：理解變量與常量的含義；掌握浮點(diǎn)型變量的定義和使用方法；掌握符號(hào)常量的定義和使用方法；學(xué)習(xí)使用基本算術(shù)運(yùn)算符；C++語(yǔ)言的基本輸入輸出方法。2、實(shí)驗(yàn)內(nèi)容：輸入一個(gè)球的半徑r，計(jì)算其體積V。3、實(shí)驗(yàn)步驟：定義符號(hào)常量PI；定義球的半徑rdouble類型變量；cin進(jìn)行輸入；根據(jù)公式計(jì)算球的體積；cout進(jìn)行輸出。4計(jì)算機(jī)21、目的要求：掌握字符型變量和整型變量的定義和使用方法；了解字符型數(shù)據(jù)的ASCIIC++語(yǔ)言的輸入輸出方法。2、實(shí)驗(yàn)內(nèi)容：從鍵盤輸入一個(gè)字母，輸出其ASCII3、實(shí)驗(yàn)步驟：定義變量chchar類型變量；定義變量iint類型變量；cin輸入ch值；ch的ASCII碼給整型變量i賦值；couti的值。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11

實(shí)驗(yàn)二 基本控制結(jié)構(gòu)實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）熟悉C++語(yǔ)言的基本輸入輸出方法；理解程序中控制表達(dá)式的作用；掌握C++語(yǔ)言關(guān)系運(yùn)算符與關(guān)系表達(dá)式的使用方法；熟悉C++語(yǔ)言分支語(yǔ)句if-else2、實(shí)驗(yàn)內(nèi)容：求三個(gè)整數(shù)的最大值和最小值。3、實(shí)驗(yàn)步驟：定義三個(gè)整型變量x1、、x3，并通過(guò)cin輸入變量；if-else語(yǔ)句對(duì)三個(gè)整數(shù)進(jìn)行比較，求出最大值和最小值；cout4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目21、目的要求：理解循環(huán)的概念；while循環(huán)語(yǔ)句和for循環(huán)語(yǔ)句；學(xué)習(xí)使用循環(huán)的嵌套；學(xué)會(huì)運(yùn)用循環(huán)與分支的嵌套；進(jìn)一步熟悉關(guān)系運(yùn)算符和邏輯運(yùn)算符。2、實(shí)驗(yàn)內(nèi)容：判斷用戶輸入正整數(shù)n是否為素?cái)?shù)n<100，直到用戶輸入13、實(shí)驗(yàn)步驟：while循環(huán)讀入正整數(shù)n；對(duì)每個(gè)正整數(shù)n，采用for循環(huán)判斷是否為素?cái)?shù)；輸出判斷結(jié)果。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11

實(shí)驗(yàn)三 函數(shù)實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解函數(shù)的意義；掌握函數(shù)的定義方法；掌握函數(shù)的聲明形式；掌握函數(shù)的調(diào)用形式；理解形參和實(shí)參的值傳遞關(guān)系；學(xué)習(xí)函數(shù)返回值的使用方法。2、實(shí)驗(yàn)內(nèi)容定義一個(gè)函數(shù)，判斷三個(gè)整型邊長(zhǎng)能否構(gòu)成三角形，如果是三角形，則判斷它是否是直角三角形。3、實(shí)驗(yàn)步驟：聲明函數(shù)Judge；實(shí)現(xiàn)函數(shù)Judge，根據(jù)輸入的三個(gè)邊長(zhǎng)判斷是否可以構(gòu)成一個(gè)三角形；main函數(shù)中調(diào)用Judge函數(shù)；main函數(shù)根據(jù)Judge為直角三角形。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目21、目的要求：理解函數(shù)重載的意義；掌握重載函數(shù)的聲明、定義與調(diào)用方法；進(jìn)一步理解函數(shù)形參和實(shí)參的值傳遞關(guān)系。2、實(shí)驗(yàn)內(nèi)容用重載函數(shù)實(shí)現(xiàn)兩個(gè)整數(shù)和三個(gè)浮點(diǎn)數(shù)的排序，按照從小到大的順序?qū)⑴判蚪Y(jié)果輸出。3、實(shí)驗(yàn)步驟：聲明函數(shù)Sort為重載函數(shù)，并根據(jù)參數(shù)類型和個(gè)數(shù)的不同分別定義；main函數(shù)中用cin分別輸入整數(shù)和浮點(diǎn)數(shù)；根據(jù)參數(shù)類型和個(gè)數(shù)的不同，調(diào)用不同的函數(shù)，從而實(shí)現(xiàn)重載。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11、目的要求：

實(shí)驗(yàn)四 類與對(duì)象實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 4學(xué)時(shí)）理解類與對(duì)象的概念；掌握類的聲明和定義方法；掌握對(duì)象的定義和使用方法；掌握帶參數(shù)的構(gòu)造函數(shù)的定義和使用；掌握靜態(tài)數(shù)據(jù)成員和靜態(tài)成員函數(shù)的定義和使用方法；理解類與對(duì)象之間的關(guān)系。2、實(shí)驗(yàn)內(nèi)容Student3idnamescore；兩個(gè)靜態(tài)數(shù)據(jù)成員：總分total和學(xué)生人數(shù)countChangeScore用來(lái)修改分?jǐn)?shù)，靜態(tài)成員函數(shù)GetAverage用來(lái)打印計(jì)算得到的平均分。3、實(shí)驗(yàn)步驟：定義一個(gè)學(xué)生類Student，包括題目中要求的數(shù)據(jù)成員和成員函數(shù)；在類外對(duì)靜態(tài)數(shù)據(jù)成員進(jìn)行定義聲明，以獲得存儲(chǔ)空間；定義類中的成員函數(shù)；main函數(shù)中聲明類的對(duì)象并初始化；使用該對(duì)象的成員函數(shù)進(jìn)行計(jì)算并打印結(jié)果。4計(jì)算機(jī)21、目的要求：理解類的組合的概念和使用方法；學(xué)會(huì)定義并使用帶參數(shù)的構(gòu)造函數(shù)和不帶參數(shù)的默認(rèn)構(gòu)造函數(shù)；掌握組合類構(gòu)造函數(shù)和析構(gòu)函數(shù)的定義、實(shí)現(xiàn)和調(diào)用順序。2、實(shí)驗(yàn)內(nèi)容定義一個(gè)組合類課程類Lessoinam選課學(xué)生s增加選課學(xué)生信息，GetPassRate計(jì)算課程的及格率，ShowInfo顯示課程信息。學(xué)生類包括學(xué)號(hào)、姓名及該門課的成績(jī)。用上述類的組合實(shí)現(xiàn)課程的管理。3、實(shí)驗(yàn)步驟：定義一個(gè)學(xué)生類Student，包括題目要求的數(shù)據(jù)成員與相應(yīng)成員函數(shù)；定義一個(gè)課程類Lesson，以學(xué)生類的對(duì)象作為該類的數(shù)據(jù)成員；定義課程類的相關(guān)成員函數(shù)；在main4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)1、目的要求：

實(shí)驗(yàn)五 運(yùn)算符重載實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解運(yùn)算符重載的概念和意義；掌握重載運(yùn)算符為成員函數(shù)的方法；學(xué)習(xí)使用重載運(yùn)算符函數(shù)，并注意其參數(shù)和返回值的類型；掌握重載運(yùn)算符函數(shù)的調(diào)用方法。2、實(shí)驗(yàn)內(nèi)容有設(shè)置時(shí)間函數(shù)SetTime()、返回時(shí)間函數(shù)GetTime()，以及顯示當(dāng)前時(shí)間的成員函數(shù)=+=++、===、>=<、這些運(yùn)算符進(jìn)行重載。3、實(shí)驗(yàn)步驟：按照題目要求，定義一個(gè)時(shí)間類定義類的各個(gè)成員函數(shù)；bool術(shù)運(yùn)算符、賦值以及復(fù)合運(yùn)算符返回值為引用類型；main函數(shù)中定義時(shí)間類CTime4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11、目的要求：

實(shí)驗(yàn)六 繼承實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解繼承與派生的概念；學(xué)習(xí)定義和使用派生類；了解不同繼承方式下對(duì)基類成員的訪問(wèn)權(quán)限；掌握派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的定義和使用方法；理解派生類構(gòu)造函數(shù)和析構(gòu)函數(shù)的執(zhí)行順序。2、實(shí)驗(yàn)內(nèi)容定義一個(gè)本科生類Undergraduate，包括學(xué)號(hào)、姓名、專業(yè)這三個(gè)數(shù)據(jù)成員，在此基礎(chǔ)上派生出研究生類Graduate，并增加導(dǎo)師、發(fā)表論文數(shù)等屬性?？梢酝ㄟ^(guò)顯示個(gè)人信息函數(shù)ShowInfo來(lái)查個(gè)人檔案。3、實(shí)驗(yàn)步驟：定義基類ShowInfo；采用公有繼承的方式，定義基類Undergraduate的派生類Graduate；在派生類中增加導(dǎo)師和發(fā)表論文數(shù)兩個(gè)數(shù)據(jù)成員，并重新改寫ShowInfo函數(shù)；main4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目21、目的要求：理解單繼承和多繼承的概念；掌握類層次中構(gòu)造函數(shù)的定義方式和建立對(duì)象時(shí)構(gòu)造和析構(gòu)順序；掌握重載構(gòu)造函數(shù)，能夠在不同情況下完成數(shù)據(jù)成員初始化的任務(wù)；能夠根據(jù)問(wèn)題建立合理的類層次關(guān)系。2、實(shí)驗(yàn)內(nèi)容定義一個(gè)學(xué)生類Student和教師類師類的數(shù)據(jù)成員有姓名、工作證號(hào)、職稱、課程、每周課時(shí)數(shù)。再定義一個(gè)助教類ShowInfo來(lái)顯示全部數(shù)據(jù)成員的值。3、實(shí)驗(yàn)步驟：按照題目要求定義Student類，包括題目要求的數(shù)據(jù)成員以及信息顯示成員函數(shù)ShowInfo；定義Teacher類，包括題目要求的數(shù)據(jù)成員以及相應(yīng)的信息顯示與設(shè)置成員函數(shù)；采用公有派生，從前面兩個(gè)基類中派生出TA類，實(shí)現(xiàn)多繼承；main函數(shù)中定義派生類TA的對(duì)象并使用這些對(duì)象；觀察程序運(yùn)行結(jié)果，理解建立和清除對(duì)象時(shí)構(gòu)造函數(shù)和析構(gòu)函數(shù)的執(zhí)行順序。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)1、目的要求：

實(shí)驗(yàn)七 虛函數(shù)實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解多態(tài)與虛函數(shù)的概念；學(xué)習(xí)使用虛函數(shù)實(shí)現(xiàn)動(dòng)態(tài)多態(tài)性；掌握虛函數(shù)和純虛函數(shù)的定義與使用方法；掌握抽象類及其派生類中虛函數(shù)的聲明和定義方法。2、實(shí)驗(yàn)內(nèi)容計(jì)算幾種不同的三維圖形的表面積和體積。這里定義一個(gè)抽象類CShape，將其成員函數(shù)顯示基本圖形信息函數(shù)DispAttr()SArea()和計(jì)算體積函數(shù)定義的純虛函數(shù)來(lái)顯示輸出計(jì)算結(jié)果。3、實(shí)驗(yàn)步驟：聲明形狀類CShape為抽象列，并將其成員函數(shù)DispAttr()SArea()為純虛函數(shù)；純虛函數(shù)；在main各派生類的對(duì)象；在main面積、總體積的百分比。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11、目的要求：

實(shí)驗(yàn)八 數(shù)組實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解數(shù)組的概念；掌握一維數(shù)組的定義方法；掌握一維數(shù)組元素的輸入和輸出方法；理解一維數(shù)組中元素的存儲(chǔ)方式。2、實(shí)驗(yàn)內(nèi)容計(jì)算一維向量的平均值，即求X=(X1+X2+…+Xn)/n。3、實(shí)驗(yàn)步驟：用宏定義define定義一維向量的長(zhǎng)度N；定義具有N個(gè)元素的數(shù)組a；for循環(huán)輸入數(shù)組中的元素；計(jì)算數(shù)組元素的平均值；輸出最終的計(jì)算結(jié)果。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目21、目的要求：理解字符串的概念；理解字符串與字符數(shù)組的關(guān)系；掌握字符串?dāng)?shù)組的定義；掌握字符串的輸入、輸出方法；掌握基本字符串處理函數(shù)的使用方法。2、實(shí)驗(yàn)內(nèi)容12321是回文數(shù)。3、實(shí)驗(yàn)步驟：定義一個(gè)字符型數(shù)組；cin輸入字符串的值；strlen函數(shù)計(jì)算字符串的長(zhǎng)度；通過(guò)循環(huán)來(lái)取字符串的每一位，并判斷是否與中心對(duì)稱位置的元素相等；4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目11、目的要求：

實(shí)驗(yàn)九 指針與引用實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解指針與引用的概念；掌握指針和引用的聲明和使用方法；學(xué)習(xí)使用指針作為函數(shù)參數(shù)；學(xué)習(xí)使用引用作為函數(shù)參數(shù)；學(xué)習(xí)使用指針訪問(wèn)數(shù)組元素；理解使用指針和引用作為函數(shù)參數(shù)的區(qū)別。2、實(shí)驗(yàn)內(nèi)容數(shù)參數(shù)分別用指針和引用的傳址方式。3、實(shí)驗(yàn)步驟：又用戶輸入一維數(shù)組的長(zhǎng)度n；定義指針，并根據(jù)長(zhǎng)度n動(dòng)態(tài)分配內(nèi)存空間；用戶輸入數(shù)組中的元素值；編寫函數(shù)Sort，實(shí)現(xiàn)數(shù)組元素的排序，其中分別通過(guò)指針和引用來(lái)傳遞參數(shù)；顯示最終排序結(jié)果。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)實(shí)驗(yàn)題目21、目的要求：理解函數(shù)指針的概念；掌握指向函數(shù)的指針聲明和使用；學(xué)習(xí)用指向函數(shù)的指針作為函數(shù)的參數(shù)，從而選擇執(zhí)行不同的函數(shù)；進(jìn)一步熟悉指針的使用方法。2、實(shí)驗(yàn)內(nèi)容通過(guò)傳遞函數(shù)來(lái)計(jì)算兩個(gè)正整數(shù)的最大公約數(shù)和最小公倍數(shù)。3、實(shí)驗(yàn)步驟：定義兩個(gè)函數(shù)，分別用來(lái)計(jì)算兩個(gè)正整數(shù)的最大公約數(shù)和最小公倍數(shù)；定義一個(gè)通用的計(jì)算函數(shù)在主函數(shù)中由用戶輸入兩個(gè)正整數(shù)的值；通過(guò)不同的函數(shù)指針，用GetResult便可計(jì)算出最小公約數(shù)和最大公倍數(shù)。輸出計(jì)算結(jié)果。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)1、目的要求：

實(shí)驗(yàn)十 容器類實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解容器類和線性容器類的概念；掌握容器類的聲明和使用方法；能夠根據(jù)棧的定義實(shí)現(xiàn)棧類；學(xué)習(xí)使用棧解決實(shí)際問(wèn)題。2、實(shí)驗(yàn)內(nèi)容利用棧實(shí)現(xiàn)將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式。3、實(shí)驗(yàn)步驟：定義節(jié)點(diǎn)類Node；在節(jié)點(diǎn)類基礎(chǔ)上公有派生出棧類Stack等基本操作；定義Change函數(shù)，實(shí)現(xiàn)將中綴表達(dá)式s1轉(zhuǎn)換成后綴表達(dá)式s2，其轉(zhuǎn)換算法如下：①S棧初始化；②從左到右掃描s，重復(fù)下述操作，直到表達(dá)式結(jié)束s1中取出下一個(gè)字符ch；判斷ch：’(‘：將ch壓入棧S；操作數(shù)：直接送入s2；操作符：如?？栈騝h比棧頂元素優(yōu)先級(jí)高，則ch進(jìn)棧；否則退棧并將元素送入s2，然后再將ch與新棧頂元素比較?！?’：退棧并將其送入s2，直到碰到左括號(hào)，左括號(hào)退棧但不送s2。③當(dāng)遇到中綴表達(dá)式結(jié)束符’#’時(shí)，連續(xù)退棧并送入s2，直到?？?。定義Oper函數(shù)，比較操作符的優(yōu)先級(jí)；在主函數(shù)中實(shí)現(xiàn)程序的要求，并輸出最終結(jié)果。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)1、目的要求：

實(shí)驗(yàn)十一 類模板實(shí)驗(yàn)（設(shè)計(jì)性實(shí)驗(yàn) 2學(xué)時(shí)）理解函數(shù)模板與類模板的含義；掌握類模板的定義和使用方法。2、實(shí)驗(yàn)內(nèi)容定義一個(gè)數(shù)組類，統(tǒng)計(jì)數(shù)組中元素出現(xiàn)的頻率，并求出數(shù)組中的最大元素和最小元素，用類模板來(lái)實(shí)現(xiàn)。3、實(shí)驗(yàn)步驟：定義模板CArrayInfo；定義該類模板的各個(gè)成員函數(shù)模板Input(用來(lái)輸入數(shù)組中的元素Frequency()Appeared(用來(lái)計(jì)算當(dāng)前數(shù)組元素是否出現(xiàn)過(guò)計(jì)算數(shù)組元素的最小值；編寫驅(qū)動(dòng)程序進(jìn)行測(cè)試。4、主要實(shí)驗(yàn)儀器設(shè)備：計(jì)算機(jī)五、實(shí)驗(yàn)報(bào)告的格式（一）實(shí)驗(yàn)?zāi)康模海ǘ┲饕獌x器設(shè)備：

實(shí)驗(yàn)名稱列出實(shí)驗(yàn)中主要使用的儀器設(shè)備（三）內(nèi)容及程序：簡(jiǎn)明扼要寫出實(shí)驗(yàn)步驟及流程（四）結(jié)果與分析：根據(jù)實(shí)驗(yàn)要求