數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告4棧的實(shí)現(xiàn)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告（4）學(xué)院：專業(yè)：班級：姓名學(xué)號實(shí)驗(yàn)組實(shí)驗(yàn)時間2011-11-25指導(dǎo)教師成績實(shí)驗(yàn)項(xiàng)目名稱線性結(jié)構(gòu)應(yīng)用實(shí)驗(yàn)?zāi)康?.熟練掌握線性表的各種操作；2.掌握棧的各種操作；實(shí)驗(yàn)要求和原理根據(jù)實(shí)驗(yàn)內(nèi)容編程，上機(jī)調(diào)試、得出正確的運(yùn)行程序。2.編譯運(yùn)行程序，觀察運(yùn)行情況和輸出結(jié)果。3.寫出實(shí)驗(yàn)報(bào)告（包括源程序和運(yùn)行結(jié)果）。運(yùn)行環(huán)境運(yùn)行Visualc++的微機(jī)一臺實(shí)驗(yàn)內(nèi)容選做：1、線性表中一元多項(xiàng)式相加(課本P83)2、?！獢?shù)制轉(zhuǎn)換和求n!(課本P138、P150)備注：我選第1題實(shí)驗(yàn)步驟及程序清單#include<stdio.h>#include<iostream>usingnamespacestd;typedefintElemType;structSNode{ElemTypedata;SNode*next;};voidinitst(SNode*&top){ printf("初始化操作\n"); top=NULL;}voidpush(SNode*&top,ElemTypeitem){ SNode*s; s=newSNode; s->data=item; s->next=top; top=s;}ElemTypepop(SNode*&top){ SNode*p; p=top; if(p==NULL) {printf("棧中沒有元素\n"); returnfalse; } top=top->next; ElemTypetemp=p->data; deletep; returntemp;}ElemTypejiecheng(intn){inti; SNode*k;ints; initst(k); for(i=n;i>=0;i--) push(k,i); if(k!=NULL) { s=pop(k)+1; for(i=1;i<=n;i++) s=s*pop(k); returns; } return-1;}voidmain(){ intn,m; cout<<"輸入要求階乘的N值："<<endl; cin>>n; m=jiecheng(n); if(m!=-1) cout<<"n!="<<m<<endl;elsecout<<"操作數(shù)無效"<<endl;}運(yùn)行結(jié)果實(shí)驗(yàn)總結(jié)通過此次實(shí)驗(yàn)基