棧的順序儲存結構—順序棧的實現

 

#include <iostream>using namespace std;const int SeqStackSize = 100;template <class DataType>class SeqStack{private:    int data[SeqStackSize];  ///存放棧元素的數組    int top;  ///棧頂指標，為棧頂元素在數組中的下標public:    SeqStack() {  top = -1;  } ///建構函式，初始化一個空棧    ~SeqStack() {} ///解構函式為空白    void Push(int x);  ///入棧操作，將元素x入棧    int Pop();  ///出棧操作，將棧頂元素彈出    int GetTop() {        if (top != -1)            return data[top];    }  ///取棧頂元素（並不刪除）    int Empty() {        if (top == -1)            return 1;        else            return 0;    }  ///判斷棧是否為空白};template <class DataType>void SeqStack<DataType>::Push(int x)  ///入棧操作，將元素x入棧{    if (top == SeqStackSize - 1)        throw "上溢";    data[++top] = x;}template <class DataType>int SeqStack<DataType>::Pop()  ///出棧操作，將棧頂元素彈出{    if (top == -1)        throw "下溢";    return data[top--];}int main(){    return 0;}