太原理工大学计算机软件技术基础顺序栈的入栈与退栈及读栈顶元素实验报告.doc_第1页
太原理工大学计算机软件技术基础顺序栈的入栈与退栈及读栈顶元素实验报告.doc_第2页
太原理工大学计算机软件技术基础顺序栈的入栈与退栈及读栈顶元素实验报告.doc_第3页
太原理工大学计算机软件技术基础顺序栈的入栈与退栈及读栈顶元素实验报告.doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

太原理工大学现代科技学院计算机软件技术基础课程 实验报告专业班级 学 号 姓 名 指导教师 太原理工大学现代科技学院实验报告装订线实验名称 顺序栈的入栈与退栈及读栈顶元素 同组人 专业班级 学号 姓名 成绩 实验目的与要求:通过对栈的编程练习,加强对栈的特点、顺序存储结构及其基本运算的理解和掌握。使用C语言根据相应算法编写一个程序,实现建栈、入栈、退栈及读栈顶元素。要求仔细阅读下面的内容,编写一个C程序,上机调试通过,并观察其结果,写出实验报告书。 实验内容:建立一个容量为m的顺序栈,首先在其中压入5个元素,然后作退栈运算和读栈顶元素。具体要求: 根据顺序栈的入栈、退栈、读栈顶元素算法编写一个C程序,并上机调试。 l编写的C程序要求建立一个容量不小于5的顺序栈,首先用入栈算法在其中压入5个元素,然后读栈顶元素,接着作退栈运算,并输出退栈结束后的栈顶元素。 l实验完成后,写出实验报告书。上机程序: #include stdlib.h void init_stack(s,m,top) int *s;int m,*top; s=malloc(m*sizeof(int); *top=0; void push(s,m,top,x) int s,x;int m,*top; if(*top=m)printf(stack-overflown);return; *top=*top+1; s*top-1=x;return; void pop(s,top,y) int s,*y; int *top; if(*top=0)printf(stack-underflown);return; *y=s*top-1; *top=*top-1; void rea(s,top,y) int s,*y; int *top; if(*top=0) printf(stack empty n);return; *y=s*top-1; main() int x,s10; int m,*y,*top,i; m=10; init_stack(s,m,top); /*scanf(%d,&x); */ push(s,m,top,2); /*scanf(%d,&x); */ push(s,m,top,3); push(s,m,top,4); push(s,m,top,5); push(s,m,top,6); /*for(i=0;i5;i+) scanf(%d,&x); push(s,m,top,x); */ rea(s,top,y); printf(y=%d,*y); printf(n); pop(s,top,y); pop(s,top,y); rea(s,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论