c/c++栈的代码实现

1. 基本介绍

数组是一种神奇的工具，我们可以根据自己的需要来设计一种数据结构，栈就是一个最佳的例子。可以把它想象成一个容器，现在往里面倒水，然后把水倒出，先倒入的水后倒出，这就是栈实现的功能。

2. 名词术语

我们往栈中从左到右插入元素，左端为栈底，右端为栈定
入栈 push(x); 在栈顶增加元素
出栈 pop(); 移除栈定元素
size(); 返回元素数目
top(); 返回栈定元素
empty();栈为空则返回真，否则返回假

3. 以下为代码实现

long long num[1000000];     //定义栈的大小
long long head=0,tail=0;    //初始化头和尾
struct stacks
{
    long long empty()
    {
        if(head-tail==0){
            return 1;
        }
        else
            return 0;
    }

    long long  size(){
        return head-tail;
    }

    long long push(long long  x){
        num[head++]=x;
    }

    long long  pop(){
        head--;
    }

    long long  top(){
        return num[(head-1)];      
    }
}stack;