顺序栈C语言程序.docVIP

《数据结构》 实验报告书 学生学号 学生姓名 系 别 数学系 专 业 班 级 实验报告 目的要求 了解和掌握顺序栈的基本知识及操作要领，明白栈顶栈底等的概念，可以熟练上机调试运行程序 实验内容 学习顺序表的数据类型，数据结构，基本算法及相关应用 程序代码 #includestdio.h?#includestdlib.h?#includeLIMITS.H??typedef?int?elem_type;?typedef?struct?{?elem_type?*e,*top;?int?len;?int?capacity;?}Stack;??Stack*?Build(int?maxlen)?{?if(maxlen0?||?maxlenINT_MAX)?return?NULL;?Stack?*s?=?(Stack?*)calloc(1,?sizeof(Stack));?if(s)?{?s-e=(elem_type*)calloc(maxlen,?sizeof(elem_type));?if(s-e)?s-capacity?=?maxlen;?else?s-capacity?=0;?s-top?=?s-e;?}?return?s;?}??bool?Empty(Stack?*s)?{?if(!s)?return?true;?else?return?s-len==0;?}??bool?Full(Stack?*s)?{?if(!s)?return?true;?return?s-len?==?s-capacity;?}??bool?Insert(Stack*?s,?elem_type?a,?int?pos)?{?if(!s)?return?false;?if(s-len?==?s-capacity)?return?false;?if(pos0||poss-len)?return?false;?int?x;?if(s-len==0){s-e[s-len++]=a;?s-top?++;?return?true;?}?else?{?x?=?++s-len?;?s-top?=?s-e?+?s-len;??while(xpos)?{?s-e[x]?=?s-e[x-1];?x--;?}?s-e[pos]?=?a;?return?true;?}?return?false;?}?bool?Del(Stack?*s,?int?pos,?elem_type*x)?{?if(Empty(s))?return?false;?if(poss-len-1?||?pos??0?)?return?false;?????*x=s-e[pos];?int?i=pos;?while(is-len-1)?{?s-e[i]?=?s-e[i+1];?i++;?}?s-len--;?s-top--;?return?true;?}?elem_type?Top(Stack?*s)?{?return?*(s-top-1);?}?bool?Pop(Stack?*s,?elem_type?*x)?{?if(!s?||?s-e==s-top)?return?false;?else?{?*x?=?*(--s-top);?s-len--;return?true;?}?}??void?Push(Stack?*s,?elem_type?x)?{?if(Full(s))?return;?*(s-top++)?=?x;?s-len++;?}?void?Clear(Stack?*s)?{?if(s-e)?free(s-e);?s-len=0;?s-e?=?s-top?=?NULL;?}?int?main()?{?int?a[10]={0,1,2,3,4,5,6,7,8,9 };????Stack?*s=Build(100);?if(s==NULL){?printf(创建栈失败，可能内存空间不够！\n);?return?(-1);?}??for?(int?i=0;i10;i++)?{?Insert(s,a[i],0);?}?int?x;?printf(依次删除栈底元素:\n);??for?(i=0;i10;i++)?{?Del(s,0,x);?printf(%d\n,x);?}?printf(再次压栈:\n);?for?(i=0;i10;i++)?{?Push(s,a[i]);?}?printf(重新压栈后弹出栈顶元素:\n);?for?(i=0