C语言-顺序栈的实现

顺序栈的C语言实现

• 栈的初始化
• 判断栈空
• 进栈
• 出栈
• 取栈顶
• 读取栈内元素

#include <stdio.h>
//栈的实现之顺序栈
#define MaxSize 50
#define ElemType int

typedef struct {
	ElemType data[MaxSize];  //存放栈中元素
	int top;  //栈顶指针
} SqStack;

//初始化
void InitStack(SqStack &s) {
	s.top = -1;  //初始化栈顶指针
}

//栈判空
bool StackEmpty(SqStack s) {
	if (s.top == -1) {
		return true;
	} else {
		return false;
	}
}

//进栈
void Push(SqStack &s, ElemType x) {
	if (s.top == MaxSize - 1) { //栈满
		printf("栈已满，无法入栈！\n");
	}
	s.data[++s.top] = x;   //栈顶指针加1，再进栈
	printf("%d已入栈！\n", x);
}

//出栈
void Pop(SqStack &s) {
	ElemType x;
	if (s.top == -1) {
		printf("栈空，无法出栈！\n");
	}
	x = s.data[s.top--];   //先出栈，栈顶指针减1
	printf("%d已出栈！\n", x);
}

//读栈顶元素
ElemType GetTop(SqStack s) {
	ElemType x;
	if (s.top == -1) {
		return -1;
	}
	x = s.data[s.top];
	return x;
}

//输出栈
void PrintStack(SqStack s) {
	printf("栈内元素：");
	for (int i = 0; i <= s.top; i++) {
		printf("%d ", s.data[i]);
	}
	printf("\n");
}

int main() {
	SqStack s;
	InitStack(s);
	Push(s, 2);//2入栈    栈内元素：2
	Push(s, 3);//3入栈    栈内元素：2,3
	Push(s, 4);//4入栈    栈内元素：2,3,4
	Push(s, 5);//5入栈    栈内元素：2,3,4,5
	Pop(s);    //栈顶出栈    栈内元素：2,3,4
	Pop(s);    //栈顶出栈    栈内元素：2,3
	PrintStack(s);
	printf("栈顶元素：%d\n", GetTop(s));//取栈顶：3
	return 0;
}