[置顶] 数据结构之 顺序栈的操作

// 栈.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "malloc.h"
#define maxSize 100 

typedef struct 
{
	int data[maxSize];
	int top;
}SqStack;
void push(SqStack &st,int x)
{
	if(st.top==maxSize-1)
		return;
	st.top++;
	st.data[st.top]=x;
}
void pop(SqStack &st,int &x)
{
	if(st.top==-1)
		return;
	x=st.data[st.top];
	st.top--;
	return;
}
void show(SqStack &st)
{
	if(st.top==-1)
		return;
	int x;
	while(st.top!=-1)
	{
		pop(st,x);
		printf("%d ",x);
	}
}
void initSqStack(SqStack &st)
{
	st.top=-1;
}
int _tmain(int argc, _TCHAR* argv[])
{
	SqStack L;
	initSqStack(L);
	for(int i=1;i<=10;i++)
		push(L,i);
	show(L);
}

以上代码实现了顺序栈的各种操作