上机栈和队列的实现及应用.docVIP

实验四 栈的实现及应用 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法 二、实验内容 1、实现栈的顺序存储#include stdafx.h #include stdio.h #include conio.h # define MAXSIZE 100 typedef int datatype; typedef struct { datatype data[MAXSIZE]; int top; }SeqStack; /*栈初始化：置空*/ void InitStack(SeqStack *s) { s-top=0; //让top指针指向下一个元素入栈的位置，教材中是指向当前最后一个元素的位置 //return 1; } /*判断栈是否空*/ int StackEmpty(SeqStack *s) { if(s-top==0) return 1; else return 0; } /*判断栈是否满*/ int StackFull(SeqStack *s) { if(s-top==MAXSIZE-1) return 1; else return 0; } /*进栈*/ SeqStack *Push(SeqStack *s,int x) { if (StackFull(s)) { printf(the stack is overflow!\n); } else { s-data[s-top]=x; s-top++; } return s; } /*输出栈里的数据元素*/ void Display(SeqStack *s) { if(s-top==0) printf(the stack is empty!\n); else { printf(Stack data:); while(s-top!=0) { printf(%d-,s-data[--s-top]); } printf(\n); } } /*出栈*/ datatype Pop(SeqStack *s) { if(StackEmpty(s)) return 0; else return s-data[--s-top]; } /*返回栈顶元素的值，但不改变栈顶指针*/ datatype StackTop(SeqStack *s) { if(StackEmpty(s)) return 0; else return s-data[s-top-1]; } void main() { SeqStack *p,a; p=a; int n,i,k,h,x1,x2,select; printf(create a empty stack!\n); InitStack(p); printf(input a stack length:\n); scanf(%d,n); printf(input a stack value:\n); for(i=0;in;i++) { scanf(%d,k); Push(p,k); } do { printf(select 1:Display()\n); printf(select 2:Push()\n); printf(select 3:Pop()\n); printf(select 4:StackTop()\n); printf(select 0:EXIT\n); printf(input a your select(0-4):\n); scanf(%d,select); switch(select) { case 1: Display(p); break; case 2: printf(input a push a value:\n); scanf(%d,h); Push(p,h); Display(p); break; case 3: x1=Pop(p); printf(Pop data:%d\n,x1); Display(p); break; case 4: x2=StackTop(p); printf( StackT