基于数组的栈实验.docx

基于数组的栈基本操作实验要求实验目的?1．熟悉并能实现栈的定义和基本操作。?2．了解和掌握栈在递归和非递归算法的应用。实验要求进行栈的基本操作时要注意栈“后进先出”的特性。编写完整程序完成下面的实验内容并上机运行。整理并上交实验报告。实验内容编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。从键盘上输入一串带括号的字符，如果其中的括号是匹配的，则输出“balance”，如果括号不匹配，则输出“not balance”实验代码实现结构体声明typedefstruct{int data[MAXSIZE];int top;}seqStack;操作函数声明// 初始化栈seqStackstackInit();// 将数据push进栈voidstackPush(seqStack *s,int data);// pop出栈顶元素intstackPop(seqStack *s);// 获取栈顶元素intgetStackTop(seqStack *s);// 判断栈是否为空，为空返回1，反之为0intisEmpty(seqStack *s);// 判断栈是否已经满了，满栈返回1，反之返回0intcheckStack(seqStack *s);// 展示栈中的元素voidshowStack(seqStack *s);1234567891011121314主函数实现int main(intargc, char *argv[]){seqStack s; s = stackInit();stackPush(s,10);stackPush(s,20);stackPush(s,30);stackPush(s,40);stackPush(s,50);showStack(s);stackPop(s);stackPop(s);showStack(s);inttopData = getStackTop(s);printf(栈顶元素为:%d\n,topData);return0;}源代码参考#include stdio.h#define MAXSIZE 10typedefstruct{int data[MAXSIZE];int top;}seqStack;// 初始化栈seqStackstackInit();// 将数据push进栈voidstackPush(seqStack *s,int data);// pop出栈顶元素intstackPop(seqStack *s);// 获取栈顶元素intgetStackTop(seqStack *s);// 判断栈是否为空，为空返回1，反之为0intisEmpty(seqStack *s);// 判断栈是否已经满了，满栈返回1，反之返回0intcheckStack(seqStack *s);// 展示栈中的元素voidshowStack(seqStack *s);int main(intargc, char *argv[]){seqStack s; s = stackInit();stackPush(s,10);stackPush(s,20);stackPush(s,30);stackPush(s,40);stackPush(s,50);showStack(s);stackPop(s);stackPop(s);showStack(s);inttopData = getStackTop(s);printf(栈顶元素为:%d\n,topData);return0;}intgetStackTop(seqStack *s){return s-data[s-top];}voidshowStack(seqStack *s){if(isEmpty(s) == 0){int length = s-top;inti;printf(栈元素为:\t);for (i = 0;i=length ;i++ ){printf(%d\t,s-data[i]); }printf(\n);}else{return; }}voidstackPush(seqStack *s,int data){if(checkStack(s) == 1){s-top ++;s-data[s-top] = data;printf(PUSH数据\t%d\t成功\n,data);}else{return; }}intstackPop(seqStack *s){int result;if(isEmpty(s) == 0){result = s-data[s-top];s-data[s-top] = 0;s-top --;printf(栈POP数据\t%d\t成功\n,result)