顺序栈C++实现

#include<iostream>
using namespace std ;


template<class type>
class lineStack
{
    private:
            type* base;
            type* top ;
            int   stackSize;
    public:
            lineStack();
            ~lineStack();
            bool push(type e);
            void pop(type &e);
            int  size();
            bool empty();            
};
template<class type>
lineStack<type>::lineStack()
{
    
    stackSize = 100 ;
    base = new type[stackSize];
    top = base ;
    
}
template<class type>
lineStack<type>::~lineStack()
{
    delete []base ;
}
template<class type>
bool lineStack<type>::push(type e)
{
    *top = e ;
    top ++ ;
    return true;
}
template<class type>
void lineStack<type>::pop(type &e)
{
    if(top-base>0)
    {
        top-- ;
        e = *top;        
    }
    
}    
 
template<class type>
int  lineStack<type>::size()
{
    return top-base ;
}
template<class type>            
bool lineStack<type>::empty()
{
    if(top-base==0)
    {
        return true;
    }
    else
    {
        return false ;
    }
}

int main ()
{
    lineStack<int> st ;
    for(int i = 0;i<10;i++)
    {
        st.push(i);
    }
    cout<<"栈的长度为:"<<st.size()<<endl;
    int e;
    for(int i = 0;i<10;i++)
    {
        st.pop(e);
        cout<<e<<" ";
    }    
    cout << endl ;
    system("pause");            
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值