今天終於下定決心將資料結構與演算法重新在複習一遍,先是c++的一些比較容易忘記的特性簡單的溫習一遍:包括遞迴呼叫,異常操作,類模板,函式模板等等,這三天寫得原始碼如下:
///// book name : c++ structure and algorithm
// filename : chapter1.cpp
// version : 1.0
// author : yangfei
// date : 2010-04-02 9:18:38
// comment : 遞迴問題:實現n!,斐波那切數列,排列問題,漢諾塔問題,帕斯卡三角形
// 二叉樹的先序,中序,後序遍歷
///#include
#include
using namespace std;
int fun(int n)
//遞迴的斐波那切函式
int fibo(int n)
//非遞迴的斐波那切函式
void nfibo(int n)
cout<<"f["void move(char x,int n,char y)
}//帕斯卡三角形
int pasc(int row,int col)
void printpasc(int n)
//排列問題
template
void perm(t list,int k,int m)
//三次,輸入非負數
template
bool input(t& a)
else
//void createbitree(bitree* bitreenode);
bitree*head=null;
//訪問結點資料函式模板
template
void visit(bitree*t)
}//先序建立一棵二叉樹
template
void createbitree(bitree* &bitreenode)
}//遞迴方式遍歷二叉樹:先序,中序,後序
//先序遍歷二叉樹
template
void preoder_recursive(bitree*t)
}//中序遍歷二叉樹
template
void inoder_recursive(bitree*t)
}//後序遍歷二叉樹
template
void postoder_recursive(bitree*t)
}//非遞迴方式遍歷二叉樹:先序,中序,後序
int main()
;int m,f;
int c;
hanoi('a','b','c',2);
printpasc(5);
bitree*p_root=null;
/*bitree*lchild=new bitree();
bitree*rchild=new bitree();
p_root->data=1;
p_root->lchild=lchild;
p_root->rchild=rchild;
lchild->data=2;
rchild->data=3;*/
createbitree(p_root);
//visit(lchild);
preoder_recursive(head);
cout<(head);
cout<(head);
coutcout<<"input函式返回成功:"float* x;
trycatch(float* x)
C 程式設計第一章
c 被稱之為混合型語言 1 c 的函式和物件c 將資料從乙個物件流向另乙個物件的流動抽象為流。cin,標準輸入,cout,標準輸出1 從流中獲取資料的操作稱為提取操作。當程式需要執行鍵盤輸入時,使用提取操作符 從cin輸入流中提取字元 2 向流中新增資料的操作稱為插入操作。當程式需要在螢幕上顯示輸出...
C 程式語言(第一章)
一.全書結構 1,1 3章,c 程式設計風格,以及有關c 標準庫的綜述 2,4 9章,c 內部型別 3,10 15,c 物件導向和通用型程式設計 4,16 22,c 標準庫 5,23 25,設計和開發軟體 6,附錄 二.給c程式設計師得建議 1,c 裡幾乎不需要用巨集,用const或enum定義明顯...
c 程式設計思想 第一章
第一章 物件導言。7 19 在這一章討論了物件導向程式設計 opp 的思想和如何用這一思想解決軟體危機的問題。物件 我們可以設定乙個物件,並對他發出請求 發出乙個訊息 使它能夠為我們完成某種功能,可以向物件發出的請求是由他的介面 inte ce 定義的,而介面由型別確定。對於物件導向程式設計的三個特...