数据结构实验——基于数组的栈基本操作
2017-05-02 18:16
344 查看
实验要求
实验目的1.熟悉并能实现栈的定义和基本操作。
2.了解和掌握栈在递归和非递归算法的应用。
实验要求
进行栈的基本操作时要注意栈“后进先出”的特性。
编写完整程序完成下面的实验内容并上机运行。
整理并上交实验报告。
实验内容
编写程序任意输入栈长度和栈中的元素值,构造一个顺序栈,对其进行入栈、出栈以及取栈顶元素操作。写个功能写成一个函数。
从键盘上输入一串带括号的字符,如果其中的括号是匹配的,则输出“balance”,如果括号不匹配,则输出“not balance”
实验代码实现
结构体声明
typedef struct{ int data[MAXSIZE]; int top; }seqStack;
操作函数声明
// 初始化栈 seqStack stackInit(); // 将数据push进栈 void stackPush(seqStack *s,int data); // pop出栈顶元素 int stackPop(seqStack *s); // 获取栈顶元素 int getStackTop(seqStack *s); // 判断栈是否为空,为空返回1,反之为0 int isEmpty(seqStack *s); // 判断栈是否已经满了,满栈返回1,反之返回0 int checkStack(seqStack *s); // 展示栈中的元素 void showStack(seqStack *s);
主函数实现
int main(int argc, 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); int topData = getStackTop(&s); printf("栈顶元素为:%d\n",topData); return 0; }
源代码参考
#include <stdio.h>
#define MAXSIZE 10
typedef struct{ int data[MAXSIZE]; int top; }seqStack;
// 初始化栈 seqStack stackInit(); // 将数据push进栈 void stackPush(seqStack *s,int data); // pop出栈顶元素 int stackPop(seqStack *s); // 获取栈顶元素 int getStackTop(seqStack *s); // 判断栈是否为空,为空返回1,反之为0 int isEmpty(seqStack *s); // 判断栈是否已经满了,满栈返回1,反之返回0 int checkStack(seqStack *s); // 展示栈中的元素 void showStack(seqStack *s);
int main(int argc, 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);
int topData = getStackTop(&s);
printf("栈顶元素为:%d\n",topData);
return 0;
}
int getStackTop(seqStack *s){
return s->data[s->top];
}
void showStack(seqStack *s){
if(isEmpty(s) == 0){
int length = s->top;
int i;
printf("栈元素为:\t");
for (i = 0;i<=length ;i++ ){
printf("%d\t",s->data[i]);
}
printf("\n");
}else{
return;
}
}
void stackPush(seqStack *s,int data){
if(checkStack(s) == 1){
s->top ++;
s->data[s->top] = data;
printf("PUSH数据\t%d\t成功\n",data);
}else{
return;
}
}
int stackPop(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);
return result;
}else{
return 0;
}
}
int checkStack(seqStack *s){
if(s->top == MAXSIZE - 1){
printf("栈已经满了\n");
return 0;
}
return 1;
}
seqStack stackInit(){
seqStack s;
s.top = -1;
int length;
printf("请输入所需栈的长度:");
scanf("%d",&length);
int i,temp;
for (i = 0;i<length ;i++ )
{
printf("请输入第%d个数据:",i+1);
scanf("%d",&temp);
stackPush(&s,temp);
}
return s;
}
int isEmpty(seqStack *s){
if(s->top == -1){
printf("栈为空\n");
return 1;
}
return 0;
}
运行结果显示
相关文章推荐
- 实现基于静态数组的顺序表的以下基本操作(进阶部分)
- linux下使用vim实现基于静态数组的顺序表的一些基本操作
- 基于静态数组的顺序表的基本操作
- 基于静态数组的顺序表的一些基本操作(1)
- 基于静态数组的顺序表的一些基本操作(2)
- 实现基于静态数组的顺序表的以下基本操作:
- 基于数组的Stack基本操作
- 实现基于静态数组的顺序表的以下基本操作:
- 实现基于静态数组的顺序表的以下基本操作:
- 13数组实现顺序堆栈的基本操作
- 基于php常用函数总结(数组,字符串,时间,文件操作)
- linux shell 数组的定义以及基本操作
- 基于MyBatis3.0.6的基本操作介绍
- php数组操作的基本函数
- sqlite数据库的基本操作基于FMDatabase(创建数据库,创建表,对标进行增,删,改,查)
- 基于linux操作系统Mysql的基本操作(三)
- 基于opencv和c++的图像基本操作
- Java数组的基本操作
- 字符串基本处理操作:数组和指针实现 —— 不调用string函数库
- JNI中如何在本地代码C++中操作java中的基本类型的数组以及对象数组