字元陣列和字串
今天主要把過往學習的零碎知識點聚合起來,肯定有些凌亂,不想看下去就別看了。
字元陣列:
存放字元型資料的陣列
定義:用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",字元陣列名或指標變數);
軟體技術基礎:
軟體危機→產生軟體工程(寫文件)→解決軟體危機
面向物件:一種方法或思想,例子:宮保雞丁,“宮保”就是方法。
資料結構:儲存與查詢,解決邏輯問題
資料庫:(二維)表
協議(規則):解決異構問題,例子:手機與電腦之間能夠通訊,是因為協議的存在。
軟體=程式+文件
軟體開發系統的發展:四個階段
- 機器
- 彙編(對硬體操作,效率最高)
- 高階
- 面嚮物件語言,視覺化語言
軟體工程:工程的方法
演算法的五個特性:有窮性、輸入性、輸出性、可行性、確定性
軟體的複用:→面向物件的核心 複用:參考別人的成果——與“複製”區分開
逆向工程:程式→程式碼,為了學習
“實時”RT(real time),區域網:LAN(local area net)
使用者與軟體開發人員之間的交流困難是造成軟體危機的重要原因之一
需求分析的目的是澄清使用者的需求,基本任務:使用者和軟體人員雙方一起來充分地理解使用者的需求。
解決軟體危機的途徑是考試重點
軟體工程:概念重點;可行性研究,需求分析:資料流圖,資料詞典
“表”的名字在表的上面,“圖”的名字在圖的下面。
總體設計:畫大綱;詳細設計:進一步豐富;編碼和單元測試:寫程式碼只佔很少一部分
不同視覺下的自己與資料詞典的關係
技術審查和管理複查:不同時期改正錯誤的代價不同越早發現錯誤並加以改正,所付出的代價就越小。
“健壯性”:當系統遇到意外時,能按某種規定的方式做出適當的處理,能保護好重要的資訊,隔離故障區,以防止事故蔓延,事後從故障狀態恢復到正常狀態就比較容易。
軟體質量的評價:可維護性,可靠性,可理解性
重點:一個大型軟體系統的質量應該從可維護性,可靠性,可理解性,效率等多個方向進行評價。
二叉樹:
滿二叉樹:深度為k,結點數為2^(k)-1個【-1是因為根無兄弟】
完全二叉樹
樹類問題可以通過畫圖求解
如何將普通樹變成二叉樹;如何將森林變成二叉樹
二叉樹的儲存結構:順序儲存
二叉樹的遍歷
判斷是否為二叉樹
哈弗曼樹及