栈的顺序和链式存储的表示和实现VIP免费

下载本文档

阅读 76
下载 8
格式 docx
大小 21.12 KB
约7页
2024-11-15 发布于河南
收藏
评论
点赞(0)
海报
举报

1/7页

2/7页

3/7页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

实验三栈的顺序和链式存储的表示和实现实验目的：1.熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等。2.掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现。实验内容：1.栈的顺序表示和实现编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能。（1）初始化顺序栈（2）插入一个元素（3）删除栈顶元素（4）取栈顶元素（5）便利顺序栈（6）置空顺序栈#include#include#defineMAXNUM20#defineelemtypeint//定义顺序栈的存储结构typedefstruct{elemtypestack[MAXNUM];inttop;}sqstack;//初始化顺序栈voidinitstack(sqstack*p){if(!p)printf("error");p->top=-1;}//入栈voidpush(sqstack*p,elemtypex){}//出栈elemtypepop(sqstack*p){}//获取栈顶元素elemtypegettop(sqstack*p){elemtypex;if(p->top!=-1){x=p->stack[p->top];returnx;}else{printf("Underflow!\n");return0;}}//遍历顺序栈voidoutstack(sqstack*p){inti;printf("\n");if(p->top<0)printf("这是一个空栈！\n");for(i=p->top;i>=0;i--)printf("第%d个数据元素是：%6d\n",i,p->stack[i]);}//置空顺序栈voidsetempty(sqstack*p){}//主函数main(){sqstack*q;inty,cord;elemtypea;do{printf("\n第一次使用必须初始化！\n\n");printf("\n主菜单\n");printf("\n1初始化顺序栈\n");printf("\n2插入一个元素\n");printf("\n3删除栈顶元素\n");printf("\n4取栈顶元素\n");printf("\n5置空顺序栈\n");printf("\n6结束程序运行\n");printf("\n----------------------------------\n");printf("请输入您的选择（1,2,3,4,5,6）");scanf("%d",&cord);printf("\n");switch(cord){case1:{q=(sqstack*)malloc(sizeof(sqstack));initstack(q);outstack(q);}break;case2:{printf("请输入要插入的数据元素：a=");scanf("%d",&a);push(q,a);outstack(q);}break;case3:{pop(q);outstack(q);}break;case4:{y=gettop(q);printf("\n栈顶元素为：%d\n",y);outstack(q);}break;case5:{setempty(q);printf("\n顺序栈被置空!\n");outstack(q);}break;case6:exit(0);}}while(cord<=6);}2.栈的链式表示和实现编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能。（1）初始化链栈（2）入栈（3）出栈（4）取栈顶元素（5）置空链栈（6）遍历链栈参考代码：#include#include#include#definenull0typedefintelemtype;typedefstructstacknode{elemtypedata;stacknode*next;}stacknode;typedefstruct{stacknode*top;}linkstack;//初始化链栈voidinitstack(linkstack*s){s->top=null;printf("\n已经初始化链栈!\n");}//链栈置空voidsetempty(linkstack*s){s->top=null;printf("\n链栈被置空！\n");}//入栈voidpushlstack(linkstack*s,elemtypex){}//出栈elemtypepoplstack(linkstack*s){}//取栈顶元素elemtypestacktop(linkstack*s){if(s->top==0){printf("\n链栈空\n");exit(-1);}returns->top->data;}//遍历链栈voiddisp(linkstack*s){printf("\n链栈中的数据位：\n");printf("=======================================\n");stacknode*p;p=s->top;while(p!=null){printf("%d\n",p->data);p=p->next;}printf("=====================================\n");}//主函数voidmain(){printf("==============链栈操作================\n");inti,m,n,a;linkstack*s;s=(linkstack*)malloc(sizeof(linkstack));intcord;do{printf("\n第一次使用必须初始化!\n\n");printf("\n主菜单\n");printf("\n1初始化链栈\n");printf("\n2入栈\n");printf("\n3出栈\n");printf("\n4取栈顶元素\n");printf("\n5置空链栈\n");printf("\n6结束程序运行\n");printf("\n----------------------------------\n");printf("请输入您的选择（1,2,3,4,5,6）");scanf("%d",&cord);printf("\n");switch(cord){case1:{initstack(s);disp(s);}break;case2:{printf("输入将要压入链栈的数据的个数:n=");scanf("%d",&n);printf("依次将%d个数据压入链栈:\n",n);for(i=1;i<=n;i++){scanf("%d",&a);pushlstack(s,a);}disp(s);}break;case3:{printf("\n出栈操作开始!\n");printf("输入将要出栈的数据个数:m=");scanf("%d",&m);for(i=1;i<=m;i++){printf("\n第%d次出栈的数据是：%d\n",i,poplstack(s));}break;}case4:{printf("\n\n链栈的栈顶元素为:%d\n\n",stacktop(s));}break;case5:{setempty(s);disp(s);}break;case6:exit(0);}}while(cord<=6);}实验总结：

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

栈的顺序和链式存储的表示和实现

实验三栈的顺序和链式存储的表示和实现实验目的：1

熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等

掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现

实验内容：1

栈的顺序表示和实现编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能

（1）初始化顺序栈（2）插入一个元素（3）删除栈顶元素（4）取栈顶元素（5）便利顺序栈（6）置空顺序栈#include#include#defineMAXNUM20#defineelemtypeint//定义顺序栈的存储结构typedefstruct{elemtypestack[MAXNUM];inttop;}sqstack;//初始化顺序栈voidinitstack(sqstack*p){if(

p)printf("error");p->top=-1;}//入栈voidpush(sqstack*p,elemtypex){}//出栈elemtypepop(sqstack*p){}//获取栈顶元素elemtypegettop(sqstack*p){elemtypex;if(p->top

=-1){x=p->stack[p->top];returnx;}else{printf("Underflow

\n");return0;}}//遍历顺序栈voidoutstack(sqstack*p){inti;printf("\n");if(p->toptop;i>=0;i--)printf("第%d个数据元素是：%6d\n",i,p->stack[i]);}//置空顺序栈voidsetempty(sqstack*p){}//主函数main(){sqstack*q;inty,cord;elemtypea;do{printf("\n第一次使用必须初始化

\n\n");printf("\n主菜单\n");printf(

您可能关注的文档

学海无涯书城 + 关注: 实名认证
内容提供者

热爱教育事业，爱好互联网行业

收藏店铺进入空间

栈的顺序和链式存储的表示和实现VIP免费

栈的顺序和链式存储的表示和实现

您可能关注的文档

相关文档

热门下载

相关标签