資源簡介
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計:命題演算公式真值的計算...絕對正確!只用堆棧,構(gòu)造二叉樹...
代碼片段和文件信息
#include?
#include?
#include?
#include
#include
typedef?struct
{char?fuhao[100];
??int?top;
}SeqStack;//定義符號結(jié)構(gòu)體
typedef?struct?Node?
{?char???data[100];?//數(shù)據(jù)域
??struct?Node?*leftChild;?//左子樹指針
??struct?Node?*rightChild;?//右子樹指針
??struct?Node?*father;//根結(jié)點指針
}BiTreeNode;//結(jié)點的結(jié)構(gòu)體定義
typedef?struct
{
????BiTreeNode??*?dizhi[100];
?????int?top;
}SeqStack1;?//定義結(jié)點結(jié)構(gòu)體
void?StackInitiate(SeqStack?*S)//初始化符號順序堆棧s,棧底為$
{
?????S->fuhao[0]=‘$‘;
?????S->top?=?1;?????//定義初始棧頂下標值
}
void?StackPush(SeqStack?*Schar?x)?//入棧把x壓入順序堆棧
{
????S->fuhao[S->top]?=?x?;
????S->top++;
}
void?StackPop(SeqStack?*Schar?*x)//出棧,彈出堆棧s的棧頂元素值到參數(shù)x
{
????S->top--;
????*x?=?S->fuhao[S->top];
}
int?StackTop(SeqStack?Schar?*d)//取棧頂數(shù)據(jù)元素值到參數(shù)d成功返回1,否則返回0
{
??????if(S.top<=0)
???????{
??????????????printf(“堆棧已空!\n“);
??????????????return?0;
??}
???????else
??{
??????????????*d=S.fuhao[S.top-1];
??????????????return?1;
???????}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????41984??2008-07-10?00:52??命題演算計算\Debug\vc60.idb
?????文件??????53248??2008-07-10?00:52??命題演算計算\Debug\vc60.pdb
?????文件?????168046??2008-07-10?00:52??命題演算計算\Debug\命題演算計算.exe
?????文件?????182184??2008-07-10?00:52??命題演算計算\Debug\命題演算計算.ilk
?????文件??????14791??2008-07-10?00:52??命題演算計算\Debug\命題演算計算.obj
?????文件?????219636??2008-07-09?21:01??命題演算計算\Debug\命題演算計算.pch
?????文件?????459776??2008-07-10?00:52??命題演算計算\Debug\命題演算計算.pdb
?????文件???????7851??2008-07-10?00:52??命題演算計算\命題演算計算.cpp
?????文件???????3475??2008-07-10?00:49??命題演算計算\命題演算計算.dsp
?????文件????????549??2008-07-10?00:52??命題演算計算\命題演算計算.dsw
?????文件??????50176??2008-07-10?00:52??命題演算計算\命題演算計算.ncb
?????文件??????48640??2008-07-10?00:52??命題演算計算\命題演算計算.opt
?????文件???????1224??2008-07-10?00:52??命題演算計算\命題演算計算.plg
?????文件???????7812??2008-07-09?13:18??命題演算計算\命題演算計算.txt
?????目錄??????????0??2008-07-10?00:52??命題演算計算\Debug
?????目錄??????????0??2008-07-10?00:52??命題演算計算
-----------?---------??----------?-----??----
??????????????1259392????????????????????16
評論
共有 條評論