資源描述：
《考場(chǎng)紀(jì)律&監(jiān)考要求.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、考場(chǎng)紀(jì)律&監(jiān)考要求課程主講人和主持人要親自參加監(jiān)考?？紙?chǎng)<30人,要有1人監(jiān)考；考場(chǎng)<100人,要有2人監(jiān)考；考場(chǎng)>100人,要有3人監(jiān)考。各考場(chǎng)學(xué)生按一定規(guī)則均分。監(jiān)考教師要提前10分鐘到場(chǎng)，關(guān)閉手機(jī)，不得帶資料或筆記本等并行處理工作。監(jiān)考教師如發(fā)現(xiàn)考生有違紀(jì)和作弊跡象，應(yīng)立即口頭警告予以糾正。如考試中出現(xiàn)違紀(jì)或作弊問題，應(yīng)在考場(chǎng)記錄中如實(shí)填寫，并在考試后立即把考場(chǎng)記錄和作弊的證據(jù)等材料交到考生所在系的教務(wù)辦公室。學(xué)生緩考要提交緩考申請(qǐng)單，一律由學(xué)院審批；學(xué)院批準(zhǔn)緩考會(huì)把緩考回執(zhí)單轉(zhuǎn)給任課教師。課程開考后遞交的申請(qǐng)和病假條一律無效。第十九講鏈表北京大學(xué)信息學(xué)院3本講內(nèi)容指
2、針回顧結(jié)構(gòu)回顧鏈表的基本概念鏈表的操作鏈表的應(yīng)用41.指針回顧內(nèi)存是按地址編碼的，訪問內(nèi)存的時(shí)候是按照其地址進(jìn)行的。指針就是一個(gè)內(nèi)存地址。我們可以根據(jù)指針來訪問它所指向的內(nèi)存。定義指針的時(shí)候可以指定它所指向的內(nèi)存區(qū)域所對(duì)應(yīng)的變量的類型。例如：int*pi;//定義一個(gè)名為pi的指向整數(shù)類型變量的指針。float*pf;//定義一個(gè)名為pf的指向浮點(diǎn)類型變量的指針。我們稱pi,pf為指針變量，pi是一個(gè)整數(shù)指針，pf是浮點(diǎn)數(shù)指針。5定義各種類型的指針變量定義一個(gè)指針變量：類型*指針變量名=指針初值;其中的“類型”是指針指向的變量的類型字符類型的指針變量char*message
3、;指向結(jié)構(gòu)類型的指針變量structlist*next,*previous;指針數(shù)組，數(shù)組元素是指向整數(shù)類型變量的指針int*pointers[10];NULL是一個(gè)特殊的指針（地址值），當(dāng)一個(gè)指針的值為NULL時(shí)，我們稱指針為一個(gè)空指針，它不指向任何變量（內(nèi)存地址）。6指針相關(guān)的操作符&求地址運(yùn)算符*指針運(yùn)算符若執(zhí)行了p=&m，則*p與m等價(jià)，都代表變量m的存儲(chǔ)單元voidmain(){intm=0;intn=0;int*p;//求m的地址賦值給變量p p=&m;//給p所指向的變量賦值1 *p=1;p=&n;*p=2;//讀取p所指向的變量的值m=*p;}7指向結(jié)構(gòu)的指
4、針當(dāng)指針指向一個(gè)結(jié)構(gòu)時(shí)，可用"指針->分量"或"(*指針).分量"形式訪問結(jié)構(gòu)的分量，例如structpoint{floatx,y;}point1,point2;structpoint*pc=&point1;//pc->x等價(jià)與point1.x等價(jià)于(*pc).xpc->x=10;pc->y=20;pc=&point2;(*pc).x=100;(*pc).y=200;8指針變量作為結(jié)構(gòu)的分量結(jié)構(gòu)中的分量也可以是指針變量，可指向一塊內(nèi)存空間，例如：structnode{floatx,y;int*px;}node1,node2;此時(shí)，node1.px、node2.px分別是2個(gè)
5、整型指針變量92.結(jié)構(gòu)把多個(gè)緊密關(guān)聯(lián)的變量順序組織在一起，定義成一個(gè)新的復(fù)合類型——結(jié)構(gòu)類型定義一個(gè)結(jié)構(gòu)類型struct結(jié)構(gòu)類型名{類型1分量名1;類型2分量名2;......};結(jié)構(gòu)分量的類型可以相同，也可不同同一個(gè)結(jié)構(gòu)內(nèi)的分量名不可相同102.結(jié)構(gòu)structstudent{intnum;charname[12];doublescore;structstudentnext;};structstudent{intnum;charname[12];doublescore;structstudent*next;};結(jié)構(gòu)分量的類型不能是正在定義的結(jié)構(gòu)類型，但可以是該結(jié)構(gòu)類型的指
6、針Why?113.鏈表的基本概念數(shù)組：在定義時(shí)元素個(gè)數(shù)是確定的動(dòng)態(tài)數(shù)組：可以在程序運(yùn)行時(shí)動(dòng)態(tài)確定元素的個(gè)數(shù)（即根據(jù)需要申請(qǐng)相應(yīng)的內(nèi)存空間），但一旦確定元素個(gè)數(shù)后，是不能再變化的。但元素個(gè)數(shù)是動(dòng)態(tài)變化的呢？開始時(shí)是2個(gè)元素一會(huì)兒后變成4個(gè)元素再一會(huì)兒后變成3個(gè)元素……123.鏈表的基本概念鏈表是一種常用的重要的數(shù)據(jù)結(jié)構(gòu)，鏈表可以存放任意多個(gè)元素，并且其個(gè)數(shù)可以動(dòng)態(tài)變化。鏈表通常有一個(gè)“頭指針”變量，上圖中以header表示，它存放一個(gè)地址。該地址指向一個(gè)元素。鏈表中每個(gè)元素稱為“結(jié)點(diǎn)”，每個(gè)結(jié)點(diǎn)都包括2個(gè)部分：一為所需存儲(chǔ)的實(shí)際數(shù)據(jù)；二為下一個(gè)結(jié)點(diǎn)的地址。可以看出：heade
7、r指向第一個(gè)元素，第一個(gè)元素指向第二個(gè)，…，直到最后一個(gè)元素，它不再指向其它元素，稱為鏈表的“表尾”，其地址部分為“NULL”，鏈表到此結(jié)束。a1a2a3an∧…h(huán)eaderNULL133.鏈表的基本概念可以看出，鏈表中每個(gè)元素的存放地址在內(nèi)存中是不需連續(xù)的。要找某一個(gè)元素，必須先找到上一個(gè)元素，通過它提供的下一元素的地址才能找到下一個(gè)元素。如果不提供“頭指針”（header），則整個(gè)鏈表都無法訪問。由于鏈表的結(jié)點(diǎn)中，既有數(shù)據(jù)，又有地址，因此，用結(jié)構(gòu)體來表示鏈表的結(jié)點(diǎn)，是最合適的。在這個(gè)結(jié)構(gòu)體類型中，包含了存放實(shí)際
