顺序栈的基本操作

一、栈的定义

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。

顺序栈：用顺序结构存储的栈

目录

文章目录

1.顺序栈的存储结构

2.初始化顺序栈

3.进栈

4.出栈

5.销毁栈

6.判断栈是否为空

7.取栈顶元素

8.遍历栈

完整代码

---

1.顺序栈的存储结构

typedef struct Stack{
    int data[Maxsize];
    int top;
}SqStack;

2.初始化顺序栈

void initStack(SqStack*& s){
    s=(SqStack*)malloc(sizeof(SqStack));
    s->top=-1;
}

3.进栈

int Push(SqStack*& s,int e){
	if(s->top==Maxsize-1)
		return 0;
	s->top++;
	s->data[s->top]=e;
	return 1; 
}

4.出栈

int pop(SqStack*& s,int& e){
	if(s->top==-1)
		return 0;
	e=s->data[s->top];
	s->top--;
	return 1;
} 

5.销毁栈

void Destroy(SqStack*& s){
	free(s);
	printf("销毁成功");
} 

6.判断栈是否为空

int StackEmpty(SqStack* s){
	return(s->top==-1);
}

7.取栈顶元素

int GetTop(SqStack* s,int& e){
	if(s->top==-1)
		return 0;
	e=s->data[s->top];
	return 1;
}

8.遍历栈

void Display(SqStack* s){
	while(s->top!=-1){
		printf("%d ",s->data[s->top]);
		s->top--;
	}
} 

完整代码

#include<stdio.h>
#include<stdlib.h>
#define Maxsize 10
typedef struct Stack{
	int data[Maxsize];
	int top;
}SqStack;
//初始化顺序栈 
void initStack(SqStack*& s){
	s=(SqStack*)malloc(sizeof(SqStack));
	s->top=-1;
}
//进栈 
int Push(SqStack*& s,int e){
	if(s->top==Maxsize-1)
		return 0;
	s->top++;
	s->data[s->top]=e;
	return 1; 
}
//出栈
int pop(SqStack*& s,int& e){
	if(s->top==-1)
		return 0;
	e=s->data[s->top];
	s->top--;
	return 1;
} 
//销毁栈
void Destroy(SqStack*& s){
	free(s);
	printf("销毁成功");
} 
//判断栈是否为空 (为空返回1） 
int StackEmpty(SqStack* s){
	return(s->top==-1);
}
//取栈顶元素
int GetTop(SqStack* s,int& e){
	if(s->top==-1)
		return 0;
	e=s->data[s->top];
	return 1;
}

//遍历栈
void Display(SqStack* s){
	while(s->top!=-1){
		printf("%d ",s->data[s->top]);
		s->top--;
	}
} 
void mnue(){
	printf("1、进栈\t\t 2、出栈\t 3、销毁栈\n");
	printf("4、取栈顶元素\t 5、判断栈是否为空\t 6、遍历栈");
}
int main(){
	SqStack* s;
	initStack(s);
	int i,t,n,x;
	char ch1;
	bool flag=true;
	do{
		mnue();
		puts("请选择你要进行的操作:");
		scanf("%d",&t);
		switch(t){
			case(1):
				printf("请输入要进栈的元素个数:");
				scanf("%d",&n);
				for(i=0;i<n;i++){
					printf("请输入第%d个进栈的元素的值:",i+1);
					scanf("%d",&x);
					if(!Push(s,x))
						printf("栈满");
				}
				break;
			
			case(2):
				int m,e;
				puts("请输入出栈元素个数: ");
				scanf("%d",&m);
				for(i=0;i<m;i++){
					if(pop(s,e)){
						printf("%d 已出栈\n",e);
					}
					else
						puts("栈空");
				}
				break;
			case(3):
				 Destroy(s);
				 break;
			
			case(4):
				int x;
				if(GetTop(s,x)){
					printf("栈顶元素为: %d\n",x);
				}
				else
					printf("栈空");
					break;
					
			case(5):
				if(StackEmpty(s))
					printf("栈空\n");
				else
					printf("栈不空\n");
					break;
			
			case(6):
				Display(s);
				break;
				
		}
			printf("是否继续进行操作(Y||N)");
			scanf("%c",&ch1);
			getchar();
			if(ch1=='n'||ch1=='N')
				flag=false;	
	}while(flag); 
	return 0;
}