原创 數據結構之前期定義2
ADT Triplet{ 數據對象：D={e1,e2,e3|e1,e2,e3∈Elemset(定義了關係運算的某個集合)} 數據關係：R1={<e1,e2>,<e2,e3>} 基本操作： InitTriplet（&T, v1，v2，v
2020-06-27 22:20:46
原创 抽象數據類型線性表的定義—評論爲順序表
ADT List { InitList (&L);//構造一個空線性表L DestroyList(&L);//銷燬已存在的空線性表L ClearList(&L);//將L重置爲空表 ListEmpty(L);//判斷若存在的表L爲
2020-06-27 21:24:55
原创 華科軟件工程機試題4
12、求數列s(n)=s(n-1)+s(n-2)的第n項的值。其中s(1)=s(2)=1。要求任意給定n,輸出s(n)。(7分) #includ
2020-06-27 21:24:55
原创 華科軟件工程機試題2
5、在一個整形數組a中既有負數又有正數，編寫一個算法將a中所有負數移到整數之前，要求其時間複雜度爲O(n)，n爲數組長度，並且只使用常數個輔助空間。
2020-06-27 21:24:55
原创 數據結構之圖的相關名字解釋
圖 圖：一種數據結構，是頂點和邊的集合 G=（V,{E}） 定點：圖中的數據元素 完全圖：有n(n-1)/2條邊的無向圖，稱之爲完全圖。即任意兩個頂點間，都有邊 有向完全圖：有n（n-1）條弧的有向圖，稱之爲有向完全圖，即任意兩個頂點間
2020-06-27 21:24:55
原创 抽象數據類型線性表的定義—鏈表操作
/*單鏈表存儲結構*/ typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList /*將第i個元素賦給e p指向第一個結點，j爲計數器
2020-06-27 21:24:55
原创 華科軟件工程機試題
1、將ss所指字符串中所有下標爲奇數位置的字母轉換爲大寫（若該位置上不是字母，則不轉換）。舉例：若輸入abc4Efg,則應輸出aBc4EFg (
2020-06-27 21:24:55
原创 dynamic_cast的使用方法
作爲四個內部類型轉換操作符之一的dynamic_cast和傳統的C風格的強制類型轉換有着巨大的差別。除了dynamic_cast以外的轉換，其行爲的都是在編譯期就得以確定的，轉換是否成功，並不依賴被轉換的對象。而dynamic_cast則
2020-06-27 21:24:55
原创 走近 STL
學習過C++程序設計語言（也就是說學習過Template），但是還沒有接觸過STL的STL的初學者。 什麼是泛型程序設計 我們可以簡單的理解爲：使用模板的程序設計就是泛型程序設計。就像我們我們可以簡單的理解面向對象程序設計就是使用虛函
2020-02-20 21:44:55
原创 虛函數表
C++中虛函數通過一張虛函數表來實現，在這個表中，主要是一個類的虛函數的地址表，這張表解決了繼承、覆蓋的問題，保證其內容真實反映實際的函數，這樣，在有虛函數的類的實例中，這張表被分配在了這個實例的內存中，所以當我們用父類的指針來操作一個子
2020-02-20 21:44:55
原创 COM技術
COM定義了客戶與構建之間的互操作的標準，包括規約與實現兩部分 規約部分定義了構件之間的通信機制，這些規約不依賴於任何特定的語言和操作系統 實現部分就是COM庫，爲COM規約的具體實現提供了一些核心服務 COM是一種以組建爲發佈單元的對
2020-02-20 21:44:55
1
原创 拷貝構造函數
C++允許同類型變量之間的賦值，int a = 100; int b = a; 對象是一種複雜的類類型，很多時候我們需要用一個對象去創建另一個對
2020-02-20 21:44:55
原创 數據結構之前期定義1
ADT 抽象數據類型 定義抽象數據類型 ADT 抽象數據類型名{ 數據對象：<數據對象的定義> 數據關係：<數據關係的定義> 基本操作：<基本操作的定義> }ADT 抽象數據類型名 數據對象和數據關係的定義用僞碼錶示， 基本操作的定
2020-02-20 21:44:55
原创 數據結構之樹的相關名字解釋
樹 樹：有n個結點的有限集 樹結點的度：結點擁有的子樹的數目 葉子/終端節點：度爲0的結點 非終端結點/分支結點：度不爲0的結點 樹的度：樹內各結點度的最大值 樹結點層次：從根開始定義，根爲第一層，根的孩子爲第二層 樹的深度/高度：樹中結
2020-02-20 21:44:55