|
|
自己整理的C語言筆記，有針對(duì)江蘇計(jì)算機(jī)二級(jí)和全國江蘇省二級(jí)本人江蘇和全國C語言考試皆為優(yōu)秀，分享學(xué)習(xí)
循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都是線性結(jié)構(gòu)，而二叉樹，二叉鏈表是非線性結(jié)構(gòu)。
線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。
線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本單位稱為存儲(chǔ)結(jié)點(diǎn)，每個(gè)存儲(chǔ)結(jié)點(diǎn)包括數(shù)據(jù)域和指針域兩個(gè)組成部分。各數(shù)據(jù)元素之間的前后件關(guān)系是由各結(jié)點(diǎn)的指針域來指示的，指向線性表中第一結(jié)點(diǎn)的指針HEAD稱為頭指針，當(dāng)HEAD=NULL時(shí)稱為空表。
棧、隊(duì)列和雙向鏈表是線性結(jié)構(gòu)，樹是一種簡單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素的關(guān)系具有明顯的層次特征。二叉樹是非線性結(jié)構(gòu)。
線性結(jié)構(gòu)和非線性結(jié)構(gòu)是從數(shù)據(jù)的邏輯結(jié)構(gòu)角度來講的，與該數(shù)據(jù)結(jié)構(gòu)中有多少個(gè)元素沒有關(guān)系，即使是空的二叉樹也是非線性結(jié)構(gòu)。
在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧跟隊(duì)列不同，元素只能在棧頂壓入或彈出，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化，遵循后進(jìn)先出的規(guī)則。
棧、隊(duì)列、串等都為線性結(jié)構(gòu)。 數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。
隊(duì)列(queue)是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊(duì)尾；允許刪除的一端稱為隊(duì)頭。
棧是限定在一端進(jìn)行插入與刪除的線性表，在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。
有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，又可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。
循環(huán)隊(duì)列的主要操作是：入隊(duì)運(yùn)算和退隊(duì)運(yùn)算。每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一。每進(jìn)行一次退隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一。當(dāng)rear或front等于隊(duì)列的長度加1時(shí)，就把rear或front值置為1。所以在循環(huán)隊(duì)列中，隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針。
循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。
循環(huán)隊(duì)列中，rear表示尾指針，front表示頭指針，當(dāng)有元素入隊(duì)時(shí)，rear=rear+1，而元素出隊(duì)的時(shí)候，front=front+1，當(dāng)rear值大于front值時(shí)，隊(duì)列中的元素個(gè)數(shù)為rear-front，當(dāng)rear的值小于front時(shí)，列隊(duì)中的元素個(gè)數(shù)為rear-front+m（m表示隊(duì)列的容量）。
支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 棧 。
線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。
線性鏈表進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素。
線性表的存儲(chǔ)分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。在順序存儲(chǔ)中，所有元素所占的存儲(chǔ)空間是連續(xù)的。而在鏈?zhǔn)酱鎯?chǔ)的方式中，將存儲(chǔ)空間的每一個(gè)存儲(chǔ)結(jié)點(diǎn)分為兩部分，一部分用于存儲(chǔ)數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另一部分用于存儲(chǔ)下一個(gè)元素的存儲(chǔ)序號(hào)，稱為指針域。所以線性表的鏈?zhǔn)酱鎯?chǔ)方式比順序存儲(chǔ)方式的存儲(chǔ)空間要大一些。
線性鏈表存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的。
由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。
總結(jié)點(diǎn)數(shù)=葉子節(jié)點(diǎn)數(shù)+度為2的節(jié)點(diǎn)數(shù)+度為1的節(jié)點(diǎn)數(shù)。
深度為m二叉樹其總結(jié)點(diǎn)數(shù)為2m-1。
具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[long2n]+1。
快速排序?yàn)閚(n-1)/2
面向?qū)ο笤O(shè)計(jì)方法的主要特征有封裝性、繼承性和多態(tài)性。
對(duì)象具有如下特征：標(biāo)識(shí)惟一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性。
軟件工程過程的4種基本活動(dòng)是：軟件規(guī)格說明、軟件開發(fā)、軟件確認(rèn)、軟件演進(jìn)。
軟件設(shè)計(jì)的基本原則包括抽象、信息隱藏、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。
需求分析階段的工作可分為4個(gè)階段：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審。
數(shù)據(jù)流圖中的主要圖形元素有加工（轉(zhuǎn)換）、數(shù)據(jù)流、存儲(chǔ)文件（數(shù)據(jù)源）、源和潭等。
數(shù)據(jù)字典是指對(duì)數(shù)據(jù)的數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理邏輯、外部實(shí)體等進(jìn)行定義和描述，其目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素做出詳細(xì)的說明。
軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低耦合。
程序流程圖中帶有箭頭的線段表示的是控制流。
軟件測試的目的是為了發(fā)現(xiàn)程序中的錯(cuò)誤，而軟件調(diào)試是為了更正程序中的錯(cuò)誤。
采用黑盒技術(shù)設(shè)計(jì)測試用例的方法有：等價(jià)類劃分、邊界值分析、錯(cuò)誤推測、因果圖和綜合策略。
白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。
軟件測試實(shí)施的步驟有單元測試、集成測試和確認(rèn)測試。
完整的Word格式文檔51黑下載地址：
二級(jí)公共基礎(chǔ).doc
(44 KB, 下載次數(shù): 10)
2018-8-21 16:02 上傳
點(diǎn)擊文件名下載附件
下載積分: 黑幣 -5
二級(jí)C語言筆記.docx
(14.91 KB, 下載次數(shù): 8)
2018-8-21 16:02 上傳
點(diǎn)擊文件名下載附件
下載積分: 黑幣 -5
|
評(píng)分
-
查看全部評(píng)分
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
