c++创建栈及部分函数实现

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

#include "stdafx.h"
#include<iostream>
using namespace std;
const int size=100;     //初始空间分配
const int increase=10;  //增补空间量

typedef struct stack{    
    int *elem;     //存储数据元素的数组
    int top;      //栈顶指针
};   //建立一个栈的结构体

//构建一个空栈s
void create(stack &s)
{
    s.elem=new int[size];   
    s.top=-1;
}

//判断栈是否为空
bool empty(stack s)
{    
    if(s.top==-1)return true;
    else return false;
}

//输出栈顶元素
int gettop(stack s,int &e)
{
    if(s.top==-1)return false;  //若占空（无栈顶元素）则出错
    else e=s.elem[s.top];
    return e;
}

//入栈，向栈内添加元素
void push(stack &s,int e)
{    
    if(s.top==size-1)cout<<"空间不足"<<endl; //若栈满，则增加空间
    s.top++;
    s.elem[s.top]=e;
}

//若栈非空，删除栈顶元素并用e返回其值
int pop(stack &s,int&e)
{    
    if(s.top==-1)return false;  //若栈空，则报错
    e=s.elem[s.top];   //等价于e=s.elem[s.top--]
    s.top--;
    return e;
}