• C++中棧有順序棧和鏈棧之分，在順序棧中，定義了棧的棧底指標（儲存空間首地址base）、棧頂指標top以及順序儲存空間的大小stacksize（個人感覺這個資料成員是可以不用定義的）

//順序棧資料結構C++類宣告（基類）
template <typename ElemType>
class SqStack 
{
public:
    void clear();                                                 //把順序棧置空
    int getLength();                                              //求順序棧中元素個數
 

    int getstackSize();                                     //返回當前已分配的儲存空間的大小
    Status getTop(ElemType & e);                                  //讀棧頂的元素
    bool isEmpty();                                               //判斷順序棧是否為空
    SqStack<ElemType> operator =(SqStack<ElemType> rightS);       //過載賦值運算子的定義
 

    Status pop(ElemType & e);                                     //彈出棧頂元素到e
    void push(ElemType & e );                                     //在棧頂壓入元素e
//*****************************下面為系統自動呼叫建構函式及解構函式宣告******************************//

    SqStack(); //順序棧建構函式
    virtual ~SqStack();//順序棧解構函式
    SqStack (const
 
 SqStack<ElemType>& otherS);//順序棧拷貝初始換建構函式

protected:
    ElemType *base;
    ElemType *top;
    int stackSize;//順序儲存空間的大小
};

• 而對於鏈棧來說，它只定義棧頂指標。

template<typename ElemType>
class Linkstack
{

private:
    class LinkNode
    {
    public:
        ElemType data;
        LinkNode *next;
    };
    typedef LinkNode * NodePointer;

public:
    void clear();
    int getlength();
    void display();
    void randLinkStack();
    Linkstack <ElemType> operator = (Linkstack <ElemType> rightS);

protected:
    NodePointer top;

};

其實這二者的區別是由順序表和連結串列的儲存結構決定的，在空間上，順序表是靜態分配的，而連結串列則是動態分配的；就儲存密度來說：順序表等於1，而鏈式表小於1，但是鏈式表可以將很多零碎的空間利用起來；順序表查詢方便，鏈式表插入和刪除時很方便。
順序表的這種靜態儲存的方式，決定了必須至少得有首地址和末地址來決定一個空間，否則，不知道查詢到哪了；鏈式表每個節點儲存了下一個節點的指標資訊，故，對於鏈棧來說，只需要一個top指標即可查詢到整個棧。
另外，順序棧和鏈棧的top指標有區別，順序棧的top指標指向棧定的空元素處，top-1才指向棧定元素，而鏈棧的top指標相當於連結串列的head指標一樣，指向實實在在的元素。
另外附自己寫的順序棧和鏈棧的隨機產生函式：

//順序棧：
template<typename ElemType>
void MyStack<ElemType>::RandStack()
{
    int *p;
    ElemType n;
    ElemType Elem[11];
    srand(time(NULL));
    n=rand()%10+1;
    cout<<"產生的隨機棧的深度為："<<n<<endl;
    cout<<"產生的隨機棧元素為："<<endl;
    for (int i = 0; i < n; i++)
    {
        Elem[i]=rand()%100+1;
        cout<<Elem[i]<<"  ";
    }
    cout<<endl;
    base=new ElemType[n];
    assert(base!=0);
    top=base;
    stackSize=n;
    for (int j = 0; j < n; j++)
        *(base+j)=Elem[j];
    top=base+n;
    cout<<"隨機產生的棧為："<<endl;
    for (int i = 0; i < stackSize; i++)
        cout<<"  "<<*(base+i);
    cout<<endl;
    cout<<"  ♂";
    for (int i = 1; i <stackSize ; i++)
    {
        setw(4);
        cout<<"    ";
    }
    cout<<"  ♂"<<endl;
    cout<<" base";
    for (int i = 1; i <stackSize ; i++)
    {
        setw(4);
        cout<<"    ";
    }
    cout<<" top"<<endl;

}

template<typename ElemType>
void MyStack<ElemType>::display()
{
    int n=top-base;
    cout<<"當前棧為："<<endl;
    for (int i = 0; i < n; i++)
        cout<<"  "<<*(base+i);
    cout<<endl;
    cout<<"  ♂";
    for (int i = 1; i <n ; i++)
    {
        setw(4);
        cout<<"    ";
    }
    cout<<"  ♂"<<endl;
    cout<<" base";
    for (int i = 1; i <n ; i++)
    {
        setw(4);
        cout<<"    ";
    }
    cout<<" top"<<endl;
}

//鏈棧
template<typename ElemType>
void Linkstack<ElemType>::display()
{
    NodePointer r;
    int num=0;
    r=top;
    while (r)
    {
        cout<<r->data<<"  ";
        r=r->next;
        num++;
    }
    cout<<endl;
    for(int i=0;i<num-1;i++)
        cout<<setw(4)<<"  ";
    cout<<"↑"  ;
    cout<<endl;
    for(int i=0;i<num-1;i++)
        cout<<setw(4)<<"  ";
    cout<<"top"<<endl;

}

template <typename ElemType>
void Linkstack<ElemType>::randLinkStack()
{
    ElemType elem[11];
    srand(unsigned(time(NULL)));
    int n;
    n=rand()%10+1;
    cout<<"the number of the stack is:"<<n<<endl;
    cout<<"the elements here are:";
    for (int i = 0; i < n; i++)
    {
        elem[i]=rand()%100+1;
        cout<<elem[i]<<"  ";
    }
    cout<<endl;
    NodePointer p,s;
    p=NULL;
    for (int i = 0; i < n; i++)
    {
        s=new(LinkNode);
        assert(s!=NULL);
        s->data=elem[i];
        s->next=p;
        p=s;
    }
    top=p;
    cout<<"the stack produced is:"<<endl;
    NodePointer r;
    int num=0;
    r=top;
    while (r)
    {
        cout<<r->data<<"  ";
        r=r->next;
        num++;
    }
    cout<<endl;
    for(int i=0;i<num-1;i++)
        cout<<setw(4)<<"  ";
    cout<<"↑"  ;
    cout<<endl;
    for(int i=0;i<num-1;i++)
        cout<<setw(4)<<"  ";
    cout<<"top"<<endl;
}