线性结构------顺序栈

#include <cstdio>
#define MAX 100
typedef int DataType;
 
struct Stack
{
	DataType data[MAX];
	int top;
};

void InitStack(Stack &s)
{
	s.top = -1;
}

bool isFull(Stack &s)
{
	return s.top == MAX - 1 ? true : false;
}

void Push(Stack &s, DataType n)
{
	if(!isFull(s))
		s.data[++s.top] = n;
	else
		printf("Full!\n");
}

bool isEmpty(Stack &s)
{
	return s.top == -1 ? true : false;
} 

DataType Pop(Stack &s)
{
	int tmp;
	if(!isEmpty(s))
	{
		tmp = s.data[s.top--];
		return tmp;
	}
	printf("Empty!\n");
}

int main()
{
	Stack s;
	int t;
	InitStack(s);
	for(int i = 0; i < 10; i++)
		Push(s, i);
	for(int i = 0; i < 10; i++)
		printf("%d\n", s.data[i]);
	printf("\n");
	for(int i = 0; i < 10; i++)
	{
		t = Pop(s);
		printf("%d\n", t);
	}
	printf("\n");
}