數據結構-1預備知識.ppt

數據結構-1預備知識.ppt

ID:52657156

大小:218.50 KB

頁數:36頁

時間:2020-04-12

數據結構-1預備知識.ppt_第1頁
數據結構-1預備知識.ppt_第2頁
數據結構-1預備知識.ppt_第3頁
數據結構-1預備知識.ppt_第4頁
數據結構-1預備知識.ppt_第5頁
資源描述:

《數據結構-1預備知識.ppt》由會員上傳分享,免費在線閱讀,更多相關內容在教育資源-天天文庫

1、預備知識基礎:已學過“C程序設計”這門課程,并掌握數據類型、表達式、基本控制結構(順序、分支和循環(huán))、數組、指針、函數、以及輸入輸出等內容。數據結構課程需要擴充的知識:1C++的不同的表示2自定義數據類型(結構體、枚舉類型、聯(lián)合體)3復習函數,介紹函數重載4復習指針,介紹動態(tài)內存分配1C++的不同的表示(1)輸入輸出語句原來使用scanf()和printf()函數?,F輸出使用輸出流對象cout和插入符<<,例:cout<>,例:cin>

2、>n;cin>>a>>b;鍵盤輸入時,兩數之間用空格隔開。注意:以上對象和符號在頭文件iostream.h中定義,所以,需要在源代碼文件的開始包含它。1C++的不同的表示(2)簡單的I/O格式控制endl插入換行符,并刷新流setprecision(int)設置浮點數的小數位數(包括小數點)setw(int)設置域寬例cout<<“請輸入一個整數:”<

3、1C++的不同的表示(3)嵌入的頭文件C程序若包含輸入輸出語句,需要在主函數的前面嵌入#include“iostream.h”C++則需要#include“iostream”usingnamespacestd;1C++的不同的表示(4)變量賦初值inta=3;可以寫成inta(3);2自定義數據類型2.1typedef聲明為一個數據類型定義一些有具體意義的別名,以后可將別名當作數據類型使用。如:typedefdoublearea,volume;areaa;volumev;a和v還是浮點型數據,但程序可讀性增強了

4、。2自定義數據類型2.2枚舉類型(enum)這種類型也是為了程序的可讀性。具體做法是將變量需要的取值一一列舉出來,便構成了一個枚舉類型。枚舉類型的聲明形式如下:enum枚舉類型名{變量值列表};例如:enumweekday{sun,mon,tue,wed,thu,fri,sat};enummonyh{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec};2.2枚舉類型(enum)枚舉類型(enum)枚舉類型應用說明:對枚舉元素按常量處理,不能對它們賦值。例如,不能寫:

5、sun=0;Jan=1;枚舉元素具有缺省值,它們依次為:0,1,2,......。也可以在聲明時另行指定枚舉元素的值,如:enumweekday{sun=7,mon=1,tue,wed,thu,fri,sat};枚舉值可以進行關系運算。整數值不能直接賦給枚舉變量,如需要將整數賦值給枚舉變量,應進行強制類型轉換。2.2枚舉類型(enum)枚舉類型(enum)定義枚舉類型變量:enumweekdayday_id;enummonthmonth_id;也可weekdayday_id;monthmonth_id;枚舉類型

6、(enum)舉例口袋中有紅、黃、藍、白、黑五種顏色的球若干個。每次從口袋中取出3個不同顏色的球,問有多少種取法。分析:由于球只能是五種顏色之一,故可用枚舉類型表示球的顏色。設取出的球為i、j、k,根據題意,i、j、k分別可以有五種取值,且i≠j≠k??梢杂酶F舉法,逐個檢驗每一種可能的組合,從中找出符合要求的組合并輸出。#includevoidmain(){enumcolor{red,yellow,blue,white,black};//枚舉類型enumcolorpri;intn,loop

7、,i,j,k;charc;n=0;for(i=red;i<=black;i++)for(j=red;j<=black;j++)if(i!=j)//前兩個球不同{for(k=red;k<=black;k++)if((k!=i)&&(k!=j))//第三個球不同于前兩個{n=n+1;cout<

8、numcolor)k;break;default:break;}switch(pri){casered:cout<<"red";break;caseyellow:cout<<"yellow";break;caseblue:cout<<"blue";break;casewhite:cout<<"white";break;caseblack:cout<<"black";break;defa

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。