顺序栈

#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 /* 存储空间初始分配量 */
typedef int Status;
typedef int SElemType; /* SElemType 类型根据实际情况而定,这里假设为 int */
/* 顺序栈结构 */
typedef struct {
	SElemType data[MAXSIZE];/* 存放数据的数组 */
	int top;                /* 用整数来做栈顶指针 */
} SqStack;
/* 访问一个元素 */
Status visit(SElemType c) {
	printf("%d ", c);
	return OK;
}
/* 构造一个空栈 S */
Status InitStack(SqStack *S) {
	/* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */
	S->top = -1;
	return OK;
}
/* 把 S 置为空栈 */
Status ClearStack(SqStack *S) {
	S->top = -1;
	return OK;
}
/* 若栈 S 为空栈,则返回 TRUE,否则返回 FALSE */
Status StackEmpty(SqStack S) {
	if (S.top == -1)
		return TRUE;
	else
		return FALSE;
}
/* 返回 S 的元素个数,即栈的长度 */
int StackLength(SqStack S) {
	return S.top + 1;
}
/* 若栈不空,则用 e 返回 S 的栈顶元素,并返回 OK;否则返回 ERROR */
Status GetTop(SqStack S, SElemType *e) {
	if (S.top == -1)
		return ERROR;
	else
		*e = S.data[S.top];
	return OK;
}
/* 插入元素 e 为新的栈顶元素 */
Status Push(SqStack *S, SElemType e) {
	if (S->top == MAXSIZE - 1) /* 栈满 */
	{
		return ERROR;
	}
	S->top++;
	/* 栈顶指针增加一 */
	S->data[S->top] = e; /* 将新插入元素赋值给栈顶空间 */
	return OK;
}
/* 若栈不空,则删除 S 的栈顶元素,用 e 返回其值,并返回 OK;否则返回 ERROR */
Status Pop(SqStack *S, SElemType *e) {
	if (S->top == -1)
		return ERROR;
	*e = S->data[S->top];
	S->top--;
	return OK;
	/* 将要删除的栈顶元素赋值给 e */
	/* 栈顶指针减一 */
}
/* 从栈底到栈顶依次对栈中每个元素显示 */
Status StackTraverse(SqStack S) {
	int i;
	i = 0;
	while (i <= S.top) {
		visit(S.data[i++]);
	}
	printf("
");
	return OK;
}
int main() {
	int j;
	SqStack s;
	int e;
	if (InitStack(&s) == OK)
		for (j = 1; j <= 10; j++)
			Push(&s, j);
	printf("栈中元素依次为:");
	StackTraverse(s);
	Pop(&s, &e);
	printf("弹出的栈顶元素 e=%d
", e);
	printf("栈空否:%d(1:空 0:否)
", StackEmpty(s));
	GetTop(s, &e);
	printf("栈顶元素 e=%d 栈的长度为%d
", e, StackLength(s));
	ClearStack(&s);
	printf("清空栈后,栈空否:%d(1:空 0:否)
", StackEmpty(s));
	return 0;
}

来自为知笔记(Wiz)