数据结构C语言之栈的简单实现

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>

#define STACKSIZE 10

typedef struct{
int *base;
int *top;
int stacksize;
}Stack;
int _tmain(int argc, _TCHAR* argv[])
{
//初始化栈
void initStack(Stack &s);
//输出栈中元素
void display(Stack &s);
//进栈
void push(Stack &s,int e);
//出栈
void pop(Stack &s,int &e);
Stack s;
initStack(s);
for(int i=1;i<=10;i++)
push(s,i);
display(s);
return 0;
}
void initStack(Stack &s)
{
s.base=(int*)malloc(sizeof(int));
if(s.base==NULL)
return;
s.stacksize=STACKSIZE;
s.top=s.base;
}
void display(Stack &s)
{
if(s.top==s.base)
return;
while(s.top!=s.base)
{
printf("%d  ",*(--s.top));
}
printf("\n");
}
void push(Stack &s,int e)
{
*s.top=e;
s.top++;
}
void pop(Stack &s,int &e)
{
if(s.top==s.base)
return;
e=*(s.top-1);
s.top--;
}