第3次實(shí)驗(yàn)-實(shí)驗(yàn)報(bào)告

PAGEPAGE2附件2：北京理工大學(xué)珠海學(xué)院實(shí)驗(yàn)報(bào)告ZHUHAICAMPAUSOFBEIJINGINSTITUTEOFTECHNOLOGY班級(jí)計(jì)算機(jī)X班學(xué)號(hào)1202010XXXXX姓名XXX指導(dǎo)教師余俊杰成績實(shí)驗(yàn)題目棧的實(shí)現(xiàn)與應(yīng)用實(shí)驗(yàn)時(shí)間2014-3-25一、實(shí)驗(yàn)?zāi)康?、意義（1）理解棧的特點(diǎn)，掌握棧的定義和基本操作。（2）掌握進(jìn)棧、出棧、清空棧運(yùn)算的實(shí)現(xiàn)方法。（3）熟練掌握順序棧的操作及應(yīng)用。二、實(shí)驗(yàn)內(nèi)容及要求1.定義順序棧，完成棧的基本操作：建空棧、入棧、出棧、取棧頂元素（參見教材45頁）。調(diào)用棧的基本操作，將十進(jìn)制數(shù)轉(zhuǎn)成十六進(jìn)制數(shù)。提示：余數(shù)入棧全為整數(shù)，出棧時(shí)判斷：<=9輸出整數(shù)，否則輸出對(duì)應(yīng)的字母。2.調(diào)用棧的基本操作，求出表達(dá)式的值。如，輸入13*（7-2）#，輸出65。提示：如果輸入的字符是數(shù)字，不能馬上入棧,要判斷下一個(gè)字符是否還是數(shù)字。三、實(shí)驗(yàn)所涉及的知識(shí)點(diǎn)數(shù)據(jù)結(jié)構(gòu)，C語言結(jié)構(gòu)體，順序棧的建空，出入，取棧四、實(shí)驗(yàn)結(jié)果及分析五、總結(jié)與體會(huì)對(duì)于數(shù)據(jù)結(jié)構(gòu)學(xué)起來還是相當(dāng)吃力的，需要在課后多練習(xí)提高。這次實(shí)驗(yàn)通過多個(gè)函數(shù)出現(xiàn)在同一個(gè)程序中的實(shí)現(xiàn),便于熟悉全局變量和局部變量在程序中六、程序清單(包含注釋)#include<stdio.h>#include<stdlib.h>#include<malloc.h>//定義一個(gè)節(jié)點(diǎn)的結(jié)構(gòu)typedefstructnode{intmember;//數(shù)據(jù)域structnode*pNext;//指針域}Node,*pNode;//定義一個(gè)棧結(jié)構(gòu)typedefstructstack{pNodeTop;//棧頂pNodeBottom;//棧底}Stack,*pStack;voidInitStack(pStack);//初始化棧的函數(shù)boolPush(pStack,int);//進(jìn)行壓棧操作的函數(shù)voidTraverseStack(pStack);//遍歷棧函數(shù)boolEmpty(pStack);//判斷棧是否為空的函數(shù)intPop(pStack);//進(jìn)行出棧操作的函數(shù)voidClear(pStack);//清空棧的函數(shù)intmain(void){Stacks;//定義一個(gè)棧inti;intnum;intdata;//臨時(shí)保存用戶輸入的數(shù)據(jù)intre_num;//保存Pop函數(shù)的返回值InitStack(&s);printf("你想輸入幾個(gè)數(shù)據(jù)啊：");scanf("%d",&num);for(i=0;i<num;i++){printf("第%d個(gè)數(shù)：",i+1);scanf("%d",&data);if(Push(&s,data))//調(diào)用Push函數(shù){continue;}else{printf("進(jìn)行進(jìn)棧操作失??！\n");exit(-1);}}TraverseStack(&s);//調(diào)用遍歷函數(shù)printf("你想去掉幾個(gè)數(shù)啊:");scanf("%d",&data);printf("你去掉的數(shù)字是：");for(i=0;i<data;i++){re_num=Pop(&s);//調(diào)用Pop函數(shù)，并把返回值賦給re_num;printf("%d",re_num);}printf("看看刪除后還有啥：");TraverseStack(&s);printf("\n");Clear(&s);//調(diào)用清空棧函數(shù)printf("遍歷下看看棧清空沒····\n");TraverseStack(&s);printf("\n");return0;}//進(jìn)行棧的初始化的函數(shù)voidInitStack(pStackps){ps->Top=(pNode)malloc(sizeof(Node));//分配內(nèi)存空間給棧頂if(NULL==ps->Top){printf("動(dòng)態(tài)分配內(nèi)存失敗\n");exit(-1);}else{ps->Bottom=ps->Top;//使棧底也指向棧頂空間ps->Top->pNext=NULL;//棧頂指針置為NULL；}return;}//進(jìn)行進(jìn)棧操作的函數(shù)boolPush(pStackps,intdata){pNodepNew=(pNode)malloc(sizeof(Node));//定義一個(gè)新節(jié)點(diǎn)，并分配內(nèi)存空間if(NULL==pNew){returnfalse;}pNew->member=data;//把要進(jìn)棧的數(shù)據(jù)賦給新節(jié)點(diǎn)的member成員pNew->pNext=ps->Top;//使新節(jié)點(diǎn)的指針指向棧頂ps->Top=pNew;//把新節(jié)點(diǎn)作為新棧頂returntrue;}//遍歷棧的函數(shù)voidTraverseStack(pStackps){pNodepNew=ps->Top;while(pNew!=ps->Bottom)//只要棧頂不等于棧底，循環(huán){printf("%d",pNew->member);//打印棧頂?shù)某蓡TmemberpNew=pNew->pNext;//棧頂指針向下移動(dòng)一次}return;}//判斷棧是否為空boolEmpty(pStackps){if(ps->Top==ps->Bottom)//棧頂?shù)扔跅５?，不就是棧中沒數(shù)據(jù)么{returntrue;}else{returnfalse;}}//進(jìn)行出棧操作函數(shù)intPop(pStackps){pNodepSwap=NULL;intreturn_val;if(Empty(ps))//判斷棧是否為空，為空就不能進(jìn)行出棧操作{exit(-1);}else{return_val=ps->Top->member;//把棧頂?shù)某蓡Tmember的值賦給return_val做為函數(shù)返回值pSwap=ps->Top;//使pSwap指向棧頂ps->Top=ps->Top->pNext;//使棧頂指向棧頂下一個(gè)節(jié)點(diǎn)free(pSwap);//釋放以前的棧頂空間returnreturn_val;}}//清空棧的函數(shù)voidClear(pStackps){pNodepNew=NULL;while(ps->Top!=ps->Bottom)//棧頂和棧底不等，循環(huán)