数据结构实验-栈(附程序)

数据结构实验——栈(附程序)实验二栈一、实验目的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; 数