棧的順序儲存結構稱為順序棧

先看下順序棧的圖片：

SeqStack.h

//SeqStack.h
#ifndef SEQSTACK_H
#define SEQSTACK_H

const int StackSize=10;  //10只是示例性的資料，可以根據實際問題具體定義

template <class T>       //定義模板類SeqStack
class SeqStack
{
public:
    SeqStack( ) ;            //建構函式，棧的初始化
	~SeqStack( );            //解構函式
    void Push(T x);          //將元素x入棧
    T Pop( );                //將棧頂元素彈出
    T GetTop( );	         //取棧頂元素（並不刪除）
	bool Empty( );           //判斷棧是否為空
private:
    T data[StackSize];      //存放棧元素的陣列
    int top;                //棧頂指標，指示棧頂元素在陣列中的下標
};

#endif
 

SeqStack.cpp

//SeqStack.cpp
#include "SeqStack.h"

/*
 * 前置條件：棧不存在
 * 輸    入：無
 * 功    能：棧的初始化
 * 輸    出：無
 * 後置條件：構造一個空棧
 */

template <class T>
SeqStack<T>::SeqStack( )
{
	top=-1;
}

/*
 * 前置條件：棧已存在
 * 輸    入：無
 * 功    能：銷燬棧
 * 輸    出：無
 * 後置條件：釋放棧所佔用的儲存空間
 */

template <class T>
SeqStack<T>::~SeqStack( )
{

} 

/*
 * 前置條件：棧已存在
 * 輸    入：元素值x
 * 功    能：在棧頂插入一個元素x
 * 輸    出：如果插入不成功，丟擲異常
 * 後置條件：如果插入成功，棧頂增加了一個元素
 */

template <class T> 
void SeqStack<T>::Push(T x)
{
    if (top== StackSize-1) throw "上溢";
    top++;
    data[top]=x;
}

/*
 * 前置條件：棧已存在
 * 輸    入：無
 * 功    能：刪除棧頂元素
 * 輸    出：如果刪除成功，返回被刪元素值，否則，丟擲異常
 * 後置條件：如果刪除成功，棧頂減少了一個元素
 */     

template <class T>
T SeqStack<T>::Pop( )
{ 
    T x;
    if (top==-1) throw "下溢";
    x=data[top--];
    return x;
}

/*
 * 前置條件：棧已存在
 * 輸    入：無
 * 功    能：讀取當前的棧頂元素
 * 輸    出：若棧不空，返回當前的棧頂元素值
 * 後置條件：棧不變
 */

template <class T> 
T SeqStack<T>::GetTop( )
{
	if (top!=-1)  
    return data[top];
}

/*
 * 前置條件：棧已存在
 * 輸    入：無
 * 功    能：判斷棧是否為空
 * 輸    出：如果棧為空，返回1，否則，返回0
 * 後置條件：棧不變
 */

template <class T> 
bool SeqStack<T>::Empty( )
{
	if(top==-1) return 1;
	else return 0;
}