数据结构实验报告(c语言)栈的基本操作

《数据结构实验报告(c语言)栈的基本操作》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、

2、*遷合肥嗲淀WLJPHEFEIUNIVERSITY实验报告专业名称课程名称项目名称班级学号姓名实验曰期计算机科学与技术数据结构与算法栈的基本操作计科一班格式要求实验报告注意格式规范，要求在word中编写，文中不要有空行，统一使用A4页面。页边距：上2.5cm、卜*2cm、左2.5cm、右2cm。标题：宋体、四号字、加粗、1.5倍行距。正文：宋体、小叫号字、1.2倍行距。一、实验目的与要求：（一）实验目的1.掌握栈的抽象数据类型。2.掌握实现栈的各种操作的算法。3.理解栈与递归的关系。（二）实验要求1.川C描述栈的每种操作在顺序栈或链栈上的实现。2.将建栈、初始化栈、判断栈是否非空、求

3、栈的长度、输出从栈顶到栈底的元素分别定义为5个子函数，通过主函数实现对上述子函数的调用。3.输入数据：数据域（data）设定为整型。、实验方法：（代码）^include"stdio.h’’^include〈malloc.h>#definemaxlen100typedofstruct{intdata[maxien];inttop;}SeqStack;//初始化空栈SeqStack*TnitStack(SeqStack氺S){S->top=~l;returnS;}//判断栈空intStackRmpty(SeqStack氺S){if(S-〉top〉=0)return0;elsereturn1

4、;//栈空时返回1，不空返回0}"入栈voidPush(SeqStack氺S，intx)//primf（〃请输入入桟元素：〃）;//scanf("%d",&x);if(S->toptop>=-l){S_〉top++;S->data[S-〉top]=x;}elseprintf(〃出错〃);}"出栈voidPop(SeqStack*S){if(S-〉top〉=0)S->top—;elseprintf(〃出错〃)；}//取栈顶元素intGetTop(SeqStack*S){if(S->top<=maxlen-l&&S->top>=0)return(S~>data[

5、S->top]);elseprintf(〃出错〃)；}//输出栈顶元素voidprintstack(SeqStack氺S){if(S-〉top〈=-l)return0;elsewhile(S~>top>-1){printf(〃％d〃，S-〉data[S-〉top]);S->top—;}//数制转换问题voidConversion(SeqStack氺S，intn,intd){TnitStack(S);//初始化空栈if(n<0)//若n为负数printf(〃输入的数字必须超过0");return0;}if(!n)Push(S,0);//苫n为零while(n)//若n正数{Push(S,

6、n%d);n=n/d;}//if(!empty(S))//pop(S);voidmain(){intx,i,j;SeqStack*S;SeqStackP;S=&P;InitStack(S);printf("请输入入桟元素：");scanf(〃％d"，&x);while(x!=-l){Push(S,x);printfr请输入入栈元素：〃)；scanf(〃%d",&x);}printstack(S);printf(〃〃)；//进制转换printf(〃*林料*进制$4:换*林林*");printf("请输入十进制i整数转换为对应的j进制数：;scanf("%d%d",&i，&j)

7、;Conversion(S,i,j);printstack(S);printf(，z，z);}}}、实验分析与小结■-D:S5aS^S5^^0Debug123.exe-•一□X请输入一个十进制整数：输入将要转换的进制数：结果显示为：102Pressanykeytocontinue^微软拼音半：■-DzXS匯结构§?验缝四Debug123.exe-一□X青输入一个十进制整数：b输入将要转換的进制数:结果显示为：1000010Pressanykeytocontinue.得分（百分制）