




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构实验——栈(附程序)实验二栈一、实验目的1.了解栈的特性。2.掌握栈的顺序表示和实现。3.掌握栈的链式表示和实现。二、实验内容实验2.1栈的顺序表示和实现编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化顺序栈。(2)插入元素。(3)删除栈顶元素。(4)取栈顶元素。(5)遍历顺序栈。(6)置空顺序栈。实验2.2栈的链式表示和实现编写一个程序实现链栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:(1)初始化链栈。(2)链栈置空。(3)入栈。(4)出栈。(5)取栈顶元素。(6)遍历链栈。数据结构实验数据结构实验——栈(附程序)全文共8页,当前为第1页。顺序栈#include<stdio.h>#include<stdlib.h>#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{ int*base; int*top; intstacksize;}SqStack;intInitStack(SqStack&S){ S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S.base)exit(0); S.top=S.base; S.stacksize=STACK_INIT_SIZE; return0;}//初始化顺序栈intPush(SqStack&S,inte){ if(S.top-S.base>=S.stacksize) { S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base)exit(0); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return0;}//插入元素eintPop(SqStack&S,inte){数据结构实验——栈数据结构实验——栈(附程序)全文共8页,当前为第2页。 e=*--S.top; printf("删除的栈顶元素%5d",e); printf("\n"); return0;}//删除栈顶元素eintGettop(SqStack&S,inte){ if(S.top==S.base)return0; e=*(S.top-1); printf("返回的栈顶元素%5d",e); printf("\n"); return0;}//返回栈顶元素e voidPrintStack(SqStack&S){ int*k; printf("顺序栈中的元素:\n"); for(k=S.base;k!=S.top;k++) printf("%5d",*k); printf("\n");}//遍历顺序栈voidClearStack(SqStack&S){ S.top=S.base;}//置空顺序栈voidmain(){ inte,i,n; SqStackS;数据结构实验——栈数据结构实验——栈(附程序)全文共8页,当前为第3页。printf("1—插入顶元素;2—删除顶元素;3—返回顶元素;4—置空顺序栈;0—结束运行\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("\n");printf("选择:");scanf("%d",&n);printf("\n");printf("\n");while(n!=0){ switch(n) { case1:printf("插入栈顶元素 ");scanf("%d",&e);Push(S,e);PrintStack(S);printf("\n");printf("\n");break; case2:Pop(S,e);PrintStack(S);printf("\n");printf("\n");break; case3:Gettop(S,e);printf("\n");printf("\n");break; case4:printf("已置空顺序栈");ClearStack(S);printf("\n");printf("\n");break; } printf("选择:"); scanf("%d",&n);printf("\n");printf("\n");}printf("结束运行。再见!\n");}链式栈#include<stdio.h>#include<stdlib.h>typedefstructSNode{intdata;数据结构实验——数据结构实验——栈(附程序)全文共8页,当前为第4页。}SNode,*Stack;typedefstruct{ Stacktop; intlength;}SqStack;//定义链式栈的结构体intInitStack(SqStack&S){ S.top=NULL; S.length=0; return0;}//初始化链式栈intPush(SqStack&S,inte){ Stackp; p=(Stack)malloc(sizeof(SNode)); if(!p)exit(0); p->data=e; p->next=S.top; S.top=p; S.length++; return0;}//插入元素eintPop(SqStack&S){ if(!S.top)return0; else { Stackq; q=S.top; S.top=S.top->next; --S.length;数据结构实验——栈(附程序)全文共8页,当前为第5页。数据结构实验——栈(附程序)全文共8页,当前为第5页。 } return0;}//删除栈顶元素eintGetTop(SqStack&S){ if(!S.top)return0; else { printf("返回栈顶元素%5d\n",S.top->data); } return0;}//返回栈顶元素intPrintStack(SqStack&S){ Stackp; printf("链式队列中的元素 "); p=S.top; if(S.top!=NULL) { while(p!=NULL) { printf("%5d",p->data); p=p->next; } } else printf("队列为空\n"); printf("\n"); return0;}//遍历链式栈intClearStack(SqStack&S){ S.top=NULL;数据结构实验——栈(附程序)全文共8页,当前为第6页。数据结构实验——栈(附程序)全文共8页,当前为第6页。 printf("\n"); return0;}//置空链式栈voidmain(){ SqStackS; inte,m; printf("\n");printf("\n");printf("\n");printf("\n"); printf("1——插入元素;2——删除元素;3——返回栈顶元素4——置空链式栈0——结束运行\n"); printf("\n");printf("\n");printf("\n"); InitStack(S); printf("\n");printf("\n"); printf("选择:"); scanf("%d",&m); printf("\n");printf("\n"); while(m!=0) { switch(m) { case1:printf("插入元素:");scanf("%d",&e);Push(S,e);PrintStack(S);printf("\n");printf("\n");break; case2:Pop(S);PrintStack(S);printf("\n");printf("\n");break; case3:GetTop(S);printf("\n");printf("\n");break; case4:ClearStack(S);printf("\n");printf("\n");break; 数
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO 4064-2:2024 EN Water meters for cold potable water and hot water - Part 2: Test methods
- 2025年度厂房施工合同纠纷解决协议(新版)
- 2025年度渔船租赁及船舶保险风险评估与管理合同
- 2025年度金融中心保安服务合同范本
- 2025年度宠物行业标准化体系建设合同
- 2025年地面瞄准设备、定位定向设备项目发展计划
- 幼儿园农业与自然知识教育计划
- 非营利组织保安工作总结与志愿者管理计划
- 班级学风建设的探索与实践计划
- 班级建设与发展的长远规划计划
- 高中校长在2025春季开学典礼上的讲话
- 2025年六年级数学下册春季开学第一课(人教版) 2024-2025学年 典型例题系列(2025版)六年级数学下册(人教版) 课件
- 高教版2023年中职教科书《语文》(基础模块)上册教案全册
- 存款代持协议书范文模板
- 2023年部编人教版三年级《道德与法治》下册全册课件【全套】
- 光伏项目施工总进度计划表(含三级)
- 医保基金监管培训课件
- 部编版小学语文四年级下册教师教学用书(教学参考)完整版
- 煤矿职业卫生培训课件2023
- 口腔常见疾病诊疗常规
- 中职《机械基础》全套教学课件(完整版)
评论
0/150
提交评论