// 栈.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);
}
以上代码实现了顺序栈的各种操作