栈的C语言实现

本文是我最近练习写的关于栈的实现程序，用C语言编写，在VC6.0上进行过测试。源码如下：

#include<iostream.h>
#include<malloc.h>

#define STACK_INIT_SIZE 100  //存储空间初始分量
#define STACKINCREAMENT 10   //存储空间分配增量

typedef struct//定义数据类型
{
 int *base;
 int *top;
 int stacksize;
}Stack;

void CreatStack(Stack &s)//创建一个堆栈s
{
// s.base =(int *)malloc(STACK_INIT_SIZE*sizeof(int));//用C中的空间分配函数
 s.base=new int[STACK_INIT_SIZE];//用C++中的new关键字
 if(!s.base)
  cout<<"分配空间失败"<<endl;
 else
 {
  s.top =s.base ;
  s.stacksize=STACK_INIT_SIZE;
 }
}

 

void Push(Stack &s,int e)//将变量e中的数据压入堆栈
{
 if(s.top-s.base>=s.stacksize)
 {
  s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREAMENT)*sizeof(int));
  if(!s.base)//检测是否空间分配
   cout<<"error"<<endl;
  else
  {
   s.top=s.base+s.stacksize;
   s.stacksize+=STACKINCREAMENT;
  }
 }
 *s.top++=e;
}

 

void Pop(Stack &s,int &e)//弹出栈顶数据到变量e中
{
 if(s.top==s.base)
  cout<<"error"<<endl;
 else
 {
  e=*(--s.top);
 }
}

 

void PrintStack(Stack &s)//将堆栈s中的数据从栈底到栈顶进行输出
{
 int *temp;
 if(s.top==s.base)//检测堆栈当前是否为空
  cout<<"error"<<endl;
 else
 {
  temp=s.base;
  for(int i=0;i<s.top-s.base;i++)
  {
   cout<<*temp<<endl;
   temp++;
  }
 }
}

 

void main()
{
 Stack S;//定义一个堆栈数据类型
 int e;
 CreatStack(S);//创建一个堆栈
 for(int i=0;i<105;i++)
 {
 // cin>>e;//手动输入压栈数据
 // Push(S,e);
  Push(S,i);//自动压入数据
 }
// PrintStack(S);//打印堆栈数据
 for(int j=S.top-S.base;j>0;j--)//打印出栈数据
 {
  Pop(S,e);
  cout<<e<<endl;
 }
}