栈

定义一个栈

顺序栈的存储结构：

#define MAXSIZE 20
typedef int ElemType;
typedef struct {
	ElemType data[MAXSIZE];
	int top;
}SqStack;

通常更简单的做法是在主函数中直接定义一个数组用作栈，并定义一个整数 top，始终指向栈顶元素的上一个位置，同时 top 也等于栈中元素的个数。

#define MAXSIZE 20
typedef int ElemType;
int main(void) {
	// 定义一个顺序栈
	ElemType SqStack[MAXSIZE];
	int top = 0;
 
	return 0;
}

入栈

入栈仅需一条语句：

SqStack[top++] = e;

#include <stdio.h>
 
#define MAXSIZE 20
 
typedef int ElemType;
 
// 入栈
void Push(ElemType* SqStack, int* top) {
	printf("请输入入栈元素的值：");
	ElemType e;
	scanf("%d", &e);
	SqStack[(*top)++] = e;
}
 
// 打印栈中元素
void Print(ElemType* SqStack, int top) {
	if (top == 0)
		printf("栈为空\n");
	else {
		for (int i = 0; i < top; i++) {
			printf("%d  ", SqStack[i]);
		}
	}
}
 
int main(void) {
	// 定义一个顺序栈
	ElemType SqStack[MAXSIZE];
	int top = 0;
	Print(SqStack, top);
	Push(SqStack, &top);
	Print(SqStack, top);
 
	return 0;
}

执行结果：

栈为空
请输入入栈元素的值：3
3

出栈

当不需要栈顶元素时：

--top;

当需要栈顶元素时：

ElemType e = SqStack[--top];

#include <stdio.h>
 
#define MAXSIZE 20
 
typedef int ElemType;
 
// 入栈
void Push(ElemType* SqStack, int* top) {
	printf("请输入入栈元素的值：");
	ElemType e;
	scanf("%d", &e);
	SqStack[(*top)++] = e;
}
 
// 出栈
void Pop(ElemType* SqStack, int* top, ElemType* e) {
	*e = SqStack[--(*top)];
}
 
// 打印栈中元素
void Print(ElemType* SqStack, int top) {
	if (top == 0)
		printf("栈为空\n");
	else {
		for (int i = 0; i < top; i++) {
			printf("%d  ", SqStack[i]);
		}
	}
}
 
int main(void) {
	// 定义一个顺序栈
	ElemType SqStack[MAXSIZE];
	int top = 0;
	Print(SqStack, top);
	Push(SqStack, &top);
	Print(SqStack, top);
	ElemType e;
	Pop(SqStack, &top, &e);
	printf("\n出栈元素：%d\n", e);
	Print(SqStack, top);
 
	return 0;
}

执行结果：

栈为空
请输入入栈元素的值：4
4
出栈元素：4
栈为空