數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目和規(guī)范說明

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)規(guī)范一、課程設(shè)計(jì)教學(xué)目的1了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；2初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；4訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)。二、基本要求1. 每位學(xué)生從所給的兩個(gè)項(xiàng)目的備選題目中分別選擇1題，獨(dú)立完成， 2. 在自身能力允許的范圍內(nèi)，鼓勵(lì)學(xué)生多作題目，對(duì)完成規(guī)定2題基礎(chǔ)上多作題的同學(xué)可以適當(dāng)加分。3. 課程設(shè)計(jì)時(shí)間：1118周；上機(jī)時(shí)間：周一至周五下午3：006：00為規(guī)定時(shí)間，作為考勤依據(jù)，下午時(shí)間作為自由上機(jī)時(shí)間，機(jī)房免費(fèi)

2、開放；規(guī)定上機(jī)地點(diǎn)為實(shí)驗(yàn)中心。4. 遵守課程設(shè)計(jì)的時(shí)間、過程要求；遵守實(shí)驗(yàn)室有關(guān)規(guī)定。三、考核方法1.綜合成績(jī)（100分）設(shè)計(jì)報(bào)告（100分），2.最終，按照優(yōu)（90-100分）、良（80-89分）、中（70-79分）、及格（60-69分）、不及格（60分以下）給出考核結(jié)論。四、課程設(shè)計(jì)過程規(guī)范1.遵守課程設(shè)計(jì)的各項(xiàng)要求。2.遵守實(shí)驗(yàn)中心的各項(xiàng)規(guī)定和要求。3.隨時(shí)接受指導(dǎo)教師的提問，自查任務(wù)完成后主動(dòng)申請(qǐng)指導(dǎo)教師提問和審查。五、課程設(shè)計(jì)報(bào)告的規(guī)范課程設(shè)計(jì)報(bào)告要求規(guī)范書寫。應(yīng)當(dāng)包括如下六個(gè)部分：1、設(shè)計(jì)目的與內(nèi)容。進(jìn)行需求分析，確定每個(gè)模塊的功能要求。即根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問題，

3、明確問題要求做什么？（而不是怎么做？）2、算法的基本思想進(jìn)行概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。說明用到的數(shù)據(jù)結(jié)構(gòu)定義、主程序的流程及各程序模塊之間的調(diào)用關(guān)系。并用自然語言描述每個(gè)模塊所涉及的算法。3、測(cè)試數(shù)據(jù)列出對(duì)于給定的輸入所產(chǎn)生的輸出結(jié)果。4、源程序及系統(tǒng)文件使用說明附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。5、心得體會(huì)談?wù)務(wù)n程設(shè)計(jì)過程的收獲、遇到問題及解決問題過程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計(jì)過程中對(duì)數(shù)據(jù)結(jié)構(gòu)課程的認(rèn)識(shí)等內(nèi)容。6、參考文獻(xiàn)參考文獻(xiàn)要注明作者、出版社、出版日期。六、最終需提交的內(nèi)容1完整的程序系統(tǒng)（電子方式提交）（1）能夠?qū)斎氘a(chǎn)生相應(yīng)的輸出，并在輸入輸

4、出做必要的提示。（2）該部分包括源代碼和可執(zhí)行文件兩個(gè)部分。（3）所有以電子方式提交的文件全部存在一個(gè)目錄中，并對(duì)其進(jìn)行壓縮（用Winrar或Winzip均可），壓縮后的文件按規(guī)定格式進(jìn)行命名，命名格式為：學(xué)號(hào)+姓名.rar（如200810010101某某.rar）。(4)將提交作品發(fā)送到郵箱,郵件主題為:課程設(shè)計(jì)+班級(jí)+姓名(如課程設(shè)0某某).2課程設(shè)計(jì)報(bào)告（打印版）,字?jǐn)?shù)不少于2000字七、課程設(shè)計(jì)題目項(xiàng)目一：課程中的數(shù)據(jù)結(jié)構(gòu)分析與實(shí)現(xiàn)。要求在所學(xué)的問題中至少選作一個(gè)。題號(hào)項(xiàng)目名稱內(nèi) 容 提 要1*線性表（1）實(shí)現(xiàn)循環(huán)單鏈表的基本操作(插入，刪除，合并)2*棧和隊(duì)列（2）用棧/隊(duì)列解Maz

5、e問題(用窮舉法)或停車場(chǎng)管理問題(要求允許棧和隊(duì)列中間的車輛提前駛出)3*數(shù)組(3)用數(shù)組解大數(shù)加法問題(遞推法求Fibonacci數(shù)列第1500項(xiàng))(4)實(shí)現(xiàn)Fibinary Number加法。（5）求出第1500個(gè)丑數(shù)的問題。4*二叉樹(6)構(gòu)建哈夫曼樹并給出哈夫曼編碼問題5*圖（7）實(shí)現(xiàn)鄰接矩陣和鄰接表存儲(chǔ)圖結(jié)構(gòu)（8）用程序?qū)崿F(xiàn)圖的遍歷（深度優(yōu)先和廣度優(yōu)先都必須實(shí)現(xiàn)）6查找（9）用折半查找按學(xué)號(hào)查找同學(xué)通訊錄(按學(xué)號(hào)非遞減有序)（10）用哈稀表查找同學(xué)通訊錄(按姓名ASCII碼除留余數(shù)法散列)7排序（11）用貪心法解背包問題（12）演示常用內(nèi)排序算法比較項(xiàng)目二：實(shí)際問題的數(shù)據(jù)結(jié)構(gòu)分析與

6、實(shí)現(xiàn)。要求在下列題目中至少選作一個(gè)。1學(xué)生信息管理 要求每條學(xué)生信息至包含學(xué)號(hào)(xh)、姓名(xm)、性別(xb)、年齡(nl)、專業(yè)(zy)等，完成如下功能：（1）輸入學(xué)生基本信息記錄enter()（2）增加一名學(xué)生記錄（可和功能1合并）insert()（3）刪除指定（按姓名）學(xué)生的信息delete()（4）修改指定（按姓名）學(xué)生的信息）modify( )（5）查詢符合條件的學(xué)生（按專業(yè)）search()（6）顯示學(xué)生管理庫中的信息display( )2計(jì)算一元稀疏多項(xiàng)式要求完成如下功能：（1） 輸入并建立多項(xiàng)式creatpolyn()（2） 輸出多項(xiàng)式，輸出形式為整數(shù)序列，序列按指數(shù)升序排

7、列printpolyn()（3） 多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式addpolyn()（4） 多項(xiàng)式a和b相減，建立多項(xiàng)式a-b，輸出相減的多項(xiàng)式subpolyn()用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。測(cè)試數(shù)據(jù)：（1）(2x+5x8-3.1x11)+(7-5x8+11x9)（2） (6-3x+4.4x2-1.2x9)-(-6-3x+5.4x2+7.8x15)（3）(x+x2+x3)+0（4）(x+x3)-(-x-x-3)3通訊錄的制作 要求每條信息至包含姓名（name ）城市（city）電話（tel）QQ號(hào)（qq），完成如下功能：（1） 輸入信息 enter(); （2） 顯示

8、信息display( ); （3） 查找以姓名作為關(guān)鍵字 search( ); （4） 刪除信息delete( ); （5） 存盤（將數(shù)據(jù)保存在文件中，此功能選做）save ( ); 4、運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù):參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校,學(xué)校編號(hào)為1n.比賽分成m個(gè)男子項(xiàng)目,和w個(gè)女子項(xiàng)目.項(xiàng)目編號(hào)為男子1.m,女子m+1.m+w.不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）功能要求：1.可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2.能統(tǒng)計(jì)各學(xué)?？偡?；3.可以按學(xué)校編號(hào)、學(xué)校總分、男女

9、團(tuán)體總分排序輸出；4.可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。5、學(xué)生成績(jī)管理系統(tǒng)要求是這樣的：1、用c語言編寫一個(gè)簡(jiǎn)單的學(xué)生信息管理程序，能實(shí)現(xiàn)對(duì)學(xué)生信息的簡(jiǎn)單管理。2、具體要求：建立一個(gè)4個(gè)學(xué)生的信息登記表，每個(gè)學(xué)生的信息包括：學(xué)號(hào)，姓名，和3門課程的成績(jī)（F

10、OX,C,ENGLISH）。程序運(yùn)行時(shí)顯示一個(gè)簡(jiǎn)單的菜單，例如： （1）：信息輸入（INPUT） （2）：總分統(tǒng)計(jì)（COUNT） （3）：總分排序（SORT） （4）：查詢(QUERY） 其中： （1）：對(duì)4個(gè)學(xué)生的信息進(jìn)行輸入； （2）：對(duì)每個(gè)學(xué)生的3門課程統(tǒng)計(jì)總分； (3)：對(duì)4個(gè)學(xué)生的總分按降序排序并顯示出來； (4)：查詢輸入一個(gè)學(xué)號(hào)后，顯示出該學(xué)生的有關(guān)信息；6、用鄰接矩陣解校園網(wǎng)絡(luò)布線最小成本問題 (最小生成樹)基本要求：1能夠完成“網(wǎng)”的建立過程；2利用PRIM或克魯斯卡爾算法求出最小生成樹；3要求有完整的輸入、輸出，能夠進(jìn)行演示說明。7民航訂票系統(tǒng)；任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下

11、功能：1錄入可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）2查詢可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；3訂票 （訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；4退票 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。5修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件?；疽螅?根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；2界面要求：有合理的

12、提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。根據(jù)系統(tǒng)功能要求，可以將問題解決分為以下步驟： a)寫出需求分析（做什么） b)分析系統(tǒng)中的各個(gè)實(shí)體之間的關(guān)系及其屬性和行為； c)根據(jù)問題描述，設(shè)計(jì)系統(tǒng)關(guān)系模型圖。e)完成每個(gè)函數(shù)的定義； f)用戶界面的設(shè)計(jì) g)分析系統(tǒng)功能模塊（系統(tǒng)流程圖） h)代碼編寫 i)功能調(diào)試； j)完成系統(tǒng)總結(jié)報(bào)告以及系統(tǒng)使用說明書。 8. 文章編輯功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的

13、次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。 輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出全部字母數(shù)、數(shù)字個(gè)數(shù)、空格個(gè)數(shù)、文章總字?jǐn)?shù)（3）輸出刪除某一字符串后的文章；9. 編寫一個(gè)猜數(shù)字游戲，有一定的容錯(cuò)功能，界面友好，功能齊全。游戲規(guī)則：a，一個(gè)四位數(shù)，各位上的數(shù)字不重復(fù),從1到9。b，按以下提示猜出這個(gè)四位數(shù)。c，每次猜測(cè)輸入的數(shù)據(jù)給出類似的提示*A*B。d，其中A前的*代表你本次猜對(duì)了多少個(gè)數(shù)字。e，其中B前的*代表你本次猜對(duì)的數(shù)字并

14、且位置正確的個(gè)數(shù)。10.設(shè)計(jì)一個(gè)日歷系統(tǒng)功能要求 ： 1）輸入任一年將顯示出該年的所有月份日期，對(duì)應(yīng)的星期2）注意閏年情況其顯示格式要求如下：1）份：中文英文都可以，2）下一行顯示星期，從周日到周六，中英文都可以3）下一行開始顯示日期從1號(hào)開始，并按其是周幾實(shí)際情況與上面的星期數(shù)垂直對(duì)齊當(dāng)輸入2004顯示如下：Input the year:2004Input the file name:aThe calendar of the year 2004. Januray 1 February 2 Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri

15、Sat 1 2 3 1 2 3 4 5 6 7 4 5 6 7 8 9 10 8 9 10 11 12 13 14 11 12 13 14 15 16 17 15 16 17 18 19 20 21 18 19 20 21 22 23 24 22 23 24 25 26 27 28 25 26 27 28 29 30 31 29 = = March 3 April 4 Sun Mon Tue Wed Thu Fri Sat Sun Mon Tue Wed Thu Fri Sat 1 2 3 4 5 6 1 2 3 7 8 9 10 11 12 13 4 5 6 7 8 9 10 14 15 1

16、6 17 18 19 20 11 12 13 14 15 16 17 21 22 23 24 25 26 27 18 19 20 21 22 23 24 28 29 30 31 25 26 27 28 29 30 = =11.家庭成員的管理問題問題描述 例如有這樣的一對(duì)老夫妻（A、B），他們生有n男m女，其中，某個(gè)兒子（D）娶妻（C）生有x男y女，某個(gè)女兒（E）嫁夫（F）生有i男j女，其余的子女有可能婚嫁，也有可能單身，已婚的可能生有孩子若干，其孩子相繼婚嫁數(shù)據(jù)對(duì)象是以上所有的家庭成員，要求建立他們之間的夫妻、子女等關(guān)系并方便查詢。 測(cè)試數(shù)據(jù) 按時(shí)間順序建立家庭關(guān)系；按姓名查詢某個(gè)家庭成員及其

17、配偶和孩子。12校園導(dǎo)航系統(tǒng)基本要求：程序使用無向圖表示校園簡(jiǎn)圖，采用鄰接矩陣表示各點(diǎn)間的關(guān)系、距離，運(yùn)用結(jié)構(gòu)體記錄各信息，通過迪杰斯特拉算法計(jì)算兩個(gè)地點(diǎn)間的最短路徑，運(yùn)用算法記錄點(diǎn)到各個(gè)點(diǎn)的最短路徑、記錄最短路徑的上各個(gè)點(diǎn)。13全國(guó)交通咨詢模擬1)提供對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能。2)提供對(duì)列車時(shí)刻表進(jìn)行編輯（增設(shè)或刪除）的功能。3) 提供兩種最優(yōu)決策：最快到達(dá)和最省錢到達(dá)。4)旅途中耗費(fèi)的總時(shí)間應(yīng)該包括中轉(zhuǎn)站的等候時(shí)間。5)咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。由用戶輸入起始站、終點(diǎn)站、最優(yōu)決策原則，輸出信息：最快需要多長(zhǎng)時(shí)間才能到達(dá)或者最少需要多少旅費(fèi)才能到達(dá)，并詳細(xì)說明于何時(shí)

18、乘坐哪一趟列車到何地。測(cè)試數(shù)據(jù)：自行設(shè)計(jì)列車時(shí)刻表。14停車場(chǎng)管理設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。課程設(shè)計(jì)報(bào)告書寫模版：

19、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告項(xiàng)目1題目龍貝格算法的數(shù)據(jù)結(jié)構(gòu)項(xiàng)目2題目日歷系統(tǒng)的設(shè)計(jì) 班 級(jí)： 學(xué) 號(hào)： 姓 名： 時(shí) 間： 一、設(shè)計(jì)目的與內(nèi)容1設(shè)計(jì)目的熟練掌握隊(duì)列的順序存儲(chǔ)表示和基本操作的實(shí)現(xiàn)，能夠利用隊(duì)列設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題。2設(shè)計(jì)內(nèi)容：利用循環(huán)隊(duì)列編寫一個(gè)簡(jiǎn)單的事件處理表。用戶可以輸入和保存一系列事件；當(dāng)一個(gè)事件處理完畢后，它就會(huì)從事件處理表中被刪除；還可以查詢事件處理表中剩余的事件。二、算法的基本思想（此處可加框圖描述基本功能模塊）被處理事件的數(shù)目限定在100以內(nèi)，并用宏MAX來表示。算法的主要思路是：1函數(shù)enter()用來輸入事件，調(diào)用函數(shù)EnQueue()將事件字符串指針保存到事件

20、隊(duì)列中；基本思路如下：（1）提示并等待輸入事件（2）若有事件輸入，執(zhí)行步驟3，否則執(zhí)行步驟5（3）動(dòng)態(tài)申請(qǐng)存放新事件串的空間，并將輸入事件串復(fù)制到新申請(qǐng)的內(nèi)存單元（4）調(diào)用EnQuue()函數(shù)將新事件插入到隊(duì)尾（5）結(jié)束2函數(shù)review()用來顯示還沒有處理的事件；基本思路如下：（1）（2）（3） 3函數(shù)delete()將處理完畢的事件從事件隊(duì)列中刪除，并釋放事件內(nèi)容的存儲(chǔ)空間，其中刪除事件調(diào)用函數(shù)DeQueue()完成?；舅悸啡缦拢海?）（2）（3） 三、測(cè)試數(shù)據(jù)程序運(yùn)行實(shí)例如下：*隊(duì)列示例-事件表1-錄入,2-顯示,3-刪除,4-退出*請(qǐng)選擇(1-4)：1輸入事件1：Marry hav

21、e a math at 8:00.輸入事件2：Marry will learn dancing at 1:00 pm.輸入事件3：Marry will watch TV at 6:30 pm.輸入事件4：請(qǐng)選擇(1-4)：2事件1.Marry have a math at 8:00.事件2.Marry will learn dancing at 1:00 pm.事件3.Marry will watch TV at 6:30 pm.請(qǐng)選擇(1-4)：3Marry have a math at 8:00.請(qǐng)選擇(1-4)：2事件1.Marry will learn dancing at 1:00

22、pm.事件2.Marry will watch TV at 6:30 pm.請(qǐng)選擇(1-4)：4四、源程序及系統(tǒng)文件使用說明1循環(huán)隊(duì)列的基本操作函數(shù)放在seqqueue.h頭文件中，程序清單如下：typedef structDataType dataMaxSize;int front, rear; SeqQueue;void QueueInit ( SeqQueue *q ) q-rear = q-front = 0;int QueueEmpty ( SeqQueue q ) if(q.rear = q.front)return 1; else return 0;int EnQueue ( S

23、eqQueue *q, DataType x ) if (q-rear+1) % MaxSize = q-front) return 0; q-dataq-rear = x; q-rear = (q-rear+1) % MaxSize; return 1;int DeQueue ( SeqQueue *q, DataType *x ) if ( QueueEmpty (*q) ) return 0; *x = q-dataq-front; q-front = ( q-front+1) % MaxSize;return 1;2Shijianbiao.cpp文件代碼清單如下：#include #i

24、nclude #include #define MaxSize 100typedef char* DataType;#include SeqQueue.h /*循環(huán)隊(duì)列的基本操作函數(shù)*/void enter(SeqQueue *q);void review(SeqQueue q);void del(SeqQueue *q);void main() char ch; SeqQueue q; QueueInit(&q); system(cls); /調(diào)用系統(tǒng)的CLS清屏命令清屏 printf(n*); printf(n隊(duì)列示例-事件表); printf(n1-錄入,2-顯示,3-刪除,4-退出：); printf(n*); while(1) printf(n請(qǐng)選擇(1-4)：); ch=getchar ();getchar(); swit