10. 用 c/c++語言實現乙個儲存整形資料的棧資料結構。
要求實現以下功能：
(1) 入棧操作 push
(2) 出棧操作 pop
(3) 棧大小操作 size
(4) 棧中最小元素 min
#include #include using namespace std;
class intstack
;void intstack::push(int v)
else
}else
}int intstack::pop()
int intstack::top()
int intstack::size()
int intstack::max()
int main()
; for(int i=0; i
11. 程式設計實現二叉樹的相等比較，當二叉樹每個結點中的值對應相等時，二叉樹相等，否
則不相等。
二叉樹每個結點由如下結構體表示：
struct btreenode
;函式原型：
bool btreecompare(btreenode* b1, btreenode* b2);
#include #include using namespace std;
struct btreenode
;bool btreecompare(btreenode* b1, btreenode* b2)
if( !b1 && !b2 )
return ret;
}bool btreecompareex(btreenode* b1, btreenode* b2)
else
if( (n1 == null) && (n2 != null) )
else
if( (n1 != null) && (n2 == null) )
}return ret && (l1.size() == 0) && (l2.size() == 0);
}int main()
; btreenode n2[10] = ;
for(int i=0; i<10; i++)
n1[0].left = &n1[1];
n1[0].right = &n1[2];
n1[1].left = &n1[3];
n1[1].right = &n1[4];
n1[2].left = &n1[5];
n1[2].right = &n1[6];
n1[3].left = &n1[7];
n1[3].right = &n1[8];
n1[4].left = &n1[9];
n2[0].left = &n2[1];
n2[0].right = &n2[2];
n2[1].left = &n2[3];
n2[1].right = &n2[4];
n2[2].left = &n2[5];
n2[2].right = &n2[6];
n2[3].left = &n2[7];
n2[3].right = &n2[8];
n2[4].left = &n2[9];
cout<
C 筆試題深度分析 第五波 上
1.在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下的 順序排序。請實現乙個函式用於判斷陣列中是否含有指定的數。函式原型 bool find in matrix int matrix n m int value 說明 查詢成功時返回 true，失敗時返回 false。inc...
C 筆試題第三波
include using namespace std static int gflags 0 楊氏矩陣的查詢。int findval int a 8 int x,int y,int val gflags 1 return 1 int main cout 5,8,12 include include...
C 筆試題第一波
include using namespace std 把指定的位置為0或者1。int grial int x,int n,int flags else return x int main include using namespace std 成對出現的陣列中找出唯一乙個只出現一次的那個數。按位異...