字符數組和字符串

今天主要把過往學習的零碎知識點聚合起來，確定有些凌亂，不想看下去就別看了。

 

字符數組：

　　存放字符型數據的數組

　　定義：用char做類型標識符定義數組

　　例：char str1 [50],str2 [3][30];

　　定義了一個數組名爲str1長度爲50的一維字符數組和一個數組名爲str2含有3×30個數組元素的二維數組

　　字符數組的初始化：

　　1）徹底　　char    str [5]={'h','e','1','1','0'};

　　2）部分　　'\0'(0的狀態爲八進制)

　　3）省略數組長度

字符串：

　　以'\0'做爲串的結束符

　　字符串的輸入輸出：

　　scanf_s("%s",字符數組名或指針變量)；

軟件技術基礎：

　　軟件危機→產生軟件工程（寫文檔）→解決軟件危機

　　面向對象：一種方法或思想，例子：宮保雞丁，「宮保」就是方法。

　　數據結構：存儲與查找，解決邏輯問題

　　數據庫：（二維）表

　　協議（規則）：解決異構問題，例子：手機與電腦之間可以通訊，是由於協議的存在。

　　軟件=程序+文檔

　　軟件開發系統的發展：四個階段

1. 機器
2. 彙編（對硬件操做，效率最高）
3. 高級
4. 面嚮對象語言，可視化語言

　　軟件工程：工程的方法

　　算法的五個特性：有窮性、輸入性、輸出性、可行性、肯定性

　　軟件的複用:→面向對象的核心     複用：參考別人的成果——與「複製」區分開

　　逆向工程：程序→代碼，爲了學習

　　「實時」RT（real time）,局域網：LAN（local area net）

　　用戶與軟件開發人員之間的交流困難是形成軟件危機的重要緣由之一

　　需求分析的目的是澄清用戶的需求，基本任務：用戶和軟件人員雙方一塊兒來充分地理解用戶的需求。

　　解決軟件危機的途徑是考試重點

　　軟件工程：概念重點;可行性研究，需求分析：數據流圖，數據詞典

　　「表」的名字在表的上面，「圖」的名字在圖的下面。

　　整體設計：畫大綱；詳細設計：進一步豐富；編碼和單元測試：寫代碼只佔不多一部分

　　不一樣視覺下的本身與數據詞典的關係

　　技術審查和管理複查：不一樣時期改正錯誤的代價不一樣越早發現錯誤並加以改正，所付出的代價就越小。

　　「健壯性」：當系統遇到意外時，能按某種規定的方式作出適當的處理，能保護好重要的信息，隔離故障區，以防止事故蔓延，過後從故障狀態恢復到正常狀態就比較容易。

　　軟件質量的評價：可維護性，可靠性，可理解性

　　重點：一個大型軟件系統的質量應該從可維護性，可靠性，可理解性，效率等多個方向進行評價。

 

 

二叉樹：

滿二叉樹：深度爲k，結點數爲2^(k)-1個【-1是由於根無兄弟】

徹底二叉樹

樹類問題能夠經過畫圖求解

如何將普通樹變成二叉樹；如何將森林變成二叉樹

二叉樹的存儲結構：順序存儲

二叉樹的遍歷

判斷是否爲二叉樹

哈弗曼樹及應用