棧是一種常用的資料結構,可以幫助我們有效地儲存臨時資料.它遵循LIFO(Last In First Out)的原則.
它有push(),pop(),isEmpty(),isFull()幾個常用操作.今天我們就試著用C++來建立一個棧,並用函式表達出這些功能.

#include<iostream>
#include<cstdio>
using namespace std;
int Stack[1000],top=-1;

bool isFull()
{
    if(top==999)
    {
        return true;
    }
    else
    {
        return
 
 false;
    }
}

bool isEmpty()
{
    if(top==-1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

void push(int num)
{
    if(!isFull())
    {
    Stack[top+1]=num;
    top++;
    }
    else
    {
        printf("The stack is full.")
    }
}

int pop()
{
    if(!isEmpty)
    {
        int
 
 num=Stack[top];
        top--;
        return num;
    }
    else
    {
        printf("The stack is empty.")
    }
}

int main()
{
    return 0;
}

像這樣我們就可以構建出一個以Stack[0]為底的棧,並且實現這四個基本操作.