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