原创 解決 VS Code輸出字符串亂碼問題

首先明白VSCode其實調用的是cmd,我們需要修改的是cmd的編碼格式,我們可以使用chcp命令查看當前編碼格式。 chcp 65001  UTF-8編碼 chcp 936 GBK編碼 查了網上的方法,有的只能修改一次,怎麼固定編碼格式

原创 C語言-線性錶鏈式存儲(單鏈表)

理解鏈式存儲 爲了表示數據元素與直接後繼數據元素的關係,每個數據元素除了保存自己的信息之外,還需要存儲直接後繼的信息。 那麼我們應該怎麼做呢?首先我們應該在每個數據結點中包含一個指針域(存儲直接後繼結點的頭部地址)。          

原创 C語言-線性表的順序存儲結構

線性表 線性表是0個或多個類型相同的數據元素的集合,這些元素是有限的順序存儲的。 一個線性表有哪些具體的操作,在程序中的表現爲一組函數 創建線性表 銷燬線性表 清空線性表 將元素插入線性表 將元素從線性表中刪除 獲取線性表中某個位置的元素

原创 一元函數對象、一元謂詞、二元函數對象、二元謂詞

一元函數對象:函數參數1個 二元函數對象:函數參數2個 一元謂詞 函數參數1個,函數返回值是bool類型,可以作爲一個判斷式,謂詞可以是一個仿函數,也可以是一個回調函數。 二元謂詞 函數參數2個,函數返回值是bool類型 之所以給返回布爾

原创 C語言-隊列queue順序存儲和鏈式存儲

理解隊列 隊列是一種特殊的先進先出的線性表,隊列的操作只能在隊頭和隊尾操作,即隊尾插入數據,隊頭取數據。                      隊列的順序存儲 隊列的順序存儲類似線性表的順序存儲 //SeqQueue.h #prag

原创 C語言-排序算法

在排序算法中關鍵步驟涉及到元素的比較和交換,讓無序的數據元素按照規定排列成有序的數據過程。 內排序——涉及數據量少,整個排序過程不需要外存便能完成。 外排序——涉及數據量大,不能一次性讀取到內存中,需要時從外部一部分一部分調用。 時間性能

原创 C語言-雙向鏈表

理解雙向鏈表 和單鏈表類似,單鏈表是結點只包含了指向下一個結點的後繼指針域,而雙向鏈表的結點增加了一個指向前驅的指針域。這樣以來方便從某一結點開始,方便訪問前一個結點和後一個結點。                      雙向鏈表的插入

原创 計算機網絡——傳輸層(TCP/UDP)

                     在傳輸層有兩個協議: TCP協議:需要將要傳輸的文件分段傳輸,建立會話,可靠傳輸,需要流量控制(大型文件傳輸,視頻傳輸) UDP協議:一個數據包就能完成數據通信,不用分段,不需要建立會話,不可靠傳

原创 C語言-棧tack順序存儲和鏈式存儲

理解棧tack 棧也是一種特殊的線性表,棧的工作原理是先進後出,因此在對棧操作時只能在棧頂操作。棧的插入操作,叫作入棧(壓棧),棧的刪除操作,叫作出棧(彈棧)。                      棧的順序存儲選擇尾部壓棧和彈棧時,

原创 線性錶鏈式存儲(單鏈表)

理解鏈式存儲 爲了表示數據元素與直接後繼數據元素的關係,每個數據元素除了保存自己的信息之外,還需要存儲直接後繼的信息。 那麼我們應該怎麼做呢?首先我們應該在每個數據結點中包含一個指針域(存儲直接後繼結點的頭部地址)。          

原创 線性表的順序存儲結構

線性表 線性表是0個或多個類型相同的數據元素的集合,這些元素是有限的順序存儲的。 一個線性表有哪些具體的操作,在程序中的表現爲一組函數 創建線性表 銷燬線性表 清空線性表 將元素插入線性表 將元素從線性表中刪除 獲取線性表中某個位置的元素

原创 類模板(泛型編程)

什麼是類模板 類似函數模板,淡化數據類型,使用通用數據類型的模板。對僅成員數據類型不同的類的抽象,比如,有兩個或多個類,其功能是相同的,僅僅是數據類型的不同,那就可以聲明爲類模板。 一般形式:template  <typename 參數名

原创 函數模板(泛型編程)

什麼是函數模板 實際上是一種通用函數,其函數類型和參數類型不具體指定,用一個虛擬的類型來表示。這樣的通用函數就是函數模板。 凡是函數體相同的函數都可以用這個模板來代替,不必定義多個函數,只需要在模板中定義一次即可。在調用函數時系統會根據調

原创 純虛函數和抽象類

什麼是純虛函數 純虛函數是一種特殊的虛函數,前面分析過虛函數,虛函數是virtual修飾的類的成員函數,可以有實現。而純虛函數也和虛函數一樣,用virtual來修飾的類的成員函數,但是只能有函數體不能有具體實現。 一般格式: class

原创 繼承與派生

什麼是繼承 面向對象中的一個概念。比如汽車是屬於交通工具這個類別中的一種,那麼就把汽車稱爲是交通工具的子類別,而交通工具稱爲汽車的父類別,這樣他們之間就屬於繼承關係。這種繼承關係使得子類具有父類的各種屬性和方法,而不需要再編寫或改變相同的