顺序栈

头文件：

#ifndef STACK_H
#define STACK_H
#include <iostream>
#include <fstream>
#include <assert.h>
using namespace std;

const int stackIncreament=20;

template <class T>
class SeqStack
{
public:
    //SeqStack(){}  //new
    SeqStack(int sz);
    //~SeqStack();
    void Push(const T &x);
    void Pop(const T &x);
    bool getTop(T &x);
    bool isEmpty()const;
    bool isFull()const;
    //int getSize();
    //void makeEmpty();
    //friend ostream & operator<<(ostream& os,SeqStack<T> &S);      // '<<'后面加上'<>'表明这个函数是个函数模板   ？？？？？
    friend ostream & operator<< <>(ostream& os,SeqStack<T> &S);       //这里还是要加上<>,才能编译通过
private:
    T *element;
    int top;
    int maxSize;
    void overflowProcess();
};



#endif

函数实现：

#include <iostream>
#include <fstream>
#include <assert.h>
#include "Stack.h"
using namespace std;

template <class T>
SeqStack<T>::SeqStack(int sz)
{
    maxSize=sz;
    top=-1;
    element=new T[maxSize];
    assert(element!=NULL);
}

template <class T>
void SeqStack<T>::overflowProcess()
{
    T *newarray=new T[maxSize+stackIncreament];
    if (newarray=NULL)
    {
        cout<<"存储分配错误"<<endl;
        exit(1);
    }
    for(int i=0;i<=top;i++)
    {
        newarray[i]=element[i];
    }
    maxSize=maxSize+stackIncreament;
    delete[] element;
    element=newarray;
}

template <class T>
void SeqStack<T>::Push(const T &x)
{
    if (isFull()==true)
    {
        overflowProcess();
    }
    element[++top]=x;
}

template <class T>
void SeqStack<T>::Pop(const T &x)
{
    if(isEmpty()==true)
    {
        return false;
    }
    x=element[top--];                //先退栈，然后top-1
    return true;
}

template <class T>
bool SeqStack<T>::getTop(T &x)
{
    if (isEmpty()==true)
    {
        return false;
    }
    x=element[top];
    return true;
}

template <class T>
bool SeqStack<T>::isEmpty()const
{
    if (top==-1)
    {
        return true;
    }
    else
        return false;
}

template <class T>
bool SeqStack<T>::isFull()const
{
    if (top==maxSize-1)
    {
        return true;
    }
    else 
        return false;
}


template <class T>
ostream &operator<<(ostream &os,SeqStack<T> &s)
{
    cout<<"top="<<s.top<<endl;
    for(int i=0;i<=s.top;i++)
    {
        cout<<i<<"   :      "<<s.element[i]<<endl;
    }
    return os;
}

测试：

#include "Stack.cpp"
#include <iostream>
using namespace std;

int main()
{
    SeqStack<int> a(10);
    a.Push(3);
    a.Push(4);
    a.Push(5);

    bool i=a.isEmpty();
    if(i)
        cout<<"Y";
    else
        cout<<"N";
    cout<<endl;

    cout<<a;
    return 0;
}

这个是用数组实现栈，并没有很用心的全部测试到，原因在于这个写的并不是很有用，在链式栈中我会更全面的测试函数的。