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;