顺序栈的基本操作

机载实验报告学院：计算机与信息技术学院专业：计算机科学与技术(师范)课程名称：数据结构实验主题：顺序堆栈的基本操作班号：师范一班学号： 201421012731学生名：邓雪指导教师：杨红颖完成时间： 2015年12月25日1 .实验目的：1 .熟悉掌握堆栈的定义、结构及性质2 .能够创建一个序列堆栈，能够很好地实现输入堆栈、输出堆栈等基本操作3 .了解和掌握堆栈的应用。2 .实验环境：Microsoft Visual c 6.03、实验内容和要求：栈是一种特殊的线性表，逻辑结构与线性表相同，但其运算规则有更多的限制，也称为限制线性表。创建序列堆栈并实现以下功能1 .创建序列堆栈2 .输出堆栈3 .入所4 .退席5 .取出堆栈顶部元素6 .清空堆栈7 .判断堆栈是否为空执行堆栈的基本操作时，请注意堆栈“后推”的特性。四、概要设计：1 .通过循环从键盘输入一系列数据。 创建并初始化序列堆栈。2 .建立实现相关功能的函数，完成子函数模块。3 .调用子函数，实现菜单调用功能，完成有关顺序表的操作main创建顺序堆栈进入看台出栈门登上架子空着输出判定堆栈空着五、代码：#include#include#define maxsize 64typedef int datatype；/定义结构typedef struct装模作样datatype datamaxsize；int top；sesequetack；/创建序列堆栈数组堆栈*set (数组堆栈*s )装模作样int i；s=(sequek * ) malloc (sizeof (sequek ) )s-top=-1；printf (序列堆栈元素(以整数、0结尾):；scanf(%d”，I )；do 12222222222222222226s-top；s-datas-top=i；scanf(%d”，I )；while(i！=0；printf (序列堆栈创建成功n )；return s；以下称为/清空堆栈voidsetnull (数组堆栈*s )装模作样s-top=-1； 以下称为/判断堆栈空白intempty (数组堆栈*s )装模作样if(s-top=0)return 0；else return 1； 以下称为走进码头数组堆栈*push (数组堆栈*s )装模作样int x；printf (要插入的数字： ；scanf(%d”，x )；if(s-top=maxsize-1 )装模作样printf(overflow )；return NULL；以下称为else装模作样s-top；s-datas-top=x；以下称为return s；以下称为/退席数组堆栈*pop (数组堆栈*s )装模作样if(s-top0)装模作样printf(underlow )；return s；以下称为else装模作样s-top-；printf (删除的堆栈元素是：);printf(%dn”，(s-datas-top 1 ) :以下称为return s；以下称为/登上架子voidtop(sequet*s )装模作样if(s-top0)装模作样printf(stack is empty )；以下称为else装模作样printf (当前堆栈元素是：);printf(%dn”，(s-datas-top ) :以下称为以下称为/输出堆栈voidprint (数组堆栈*s )装模作样int i；if(s-top0)装模作样printf (已清空堆栈！ ；以下称为for(i=s-top； i=0； i- )printf(%d”，s-datai )以下称为/主函数int main ()装模作样seqstack *s；int i，j；printf(nntttt欢迎使用n )printf (tt _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ n ) :printf(ttt1 .创建程序堆栈 n )printf(ttt2 .输出堆栈 n )；printf(ttt3.进站 n )；printf(ttt4.退席 n )；printf(ttt5.取消堆栈顶部元素 n )；printf(ttt6 .清空堆栈 n )printf(ttt7 .确定堆栈是否为空 n )；printf(ttt8 .退出程序 n )；printf (tt _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ n ) :do装模作样printf(nn请选择要实现的功能：);scanf(%d”，I )；switch(i )装模作样case 1:s=SET(s )break；case 2:打印(s )printf(n )； break；case 3: s=推送(s )打印(s )printf(n )； break；case 4:s=POP(s )打印(s )printf(n )；break；case 5:顶部(s )break；case 6:SETNULL(s )打印(s )printf(n )；break；case 7:j=EMPTY(s )if(j=1)printf (空堆栈n )；elseprintf (非空栈n )；break；case 8: printf ( _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ n ) :exit (0)以下称为while(1)return 0；以下称为六、运行接口菜单功能七、实验中遇到的问题和总结1 .在写入主函数时，以voidmain的形式，则可以不具有返回值，并且如果是intmain或statusmain，则必须具有返回