Stack(last in first out) and Exception

   1、 T& top();

       const T& top() const;

数据结构讲到栈的实现函数其中public函数中有

T const& top (void)const {return data_[top_-1];}
T& top (void) {return data_[top_-1];}
同样也有T const& operator[](int h)const {return data_[h];}
T& operator[](int h) {return data_[h];}

T const&与T &的区别:

 一个加了常量限定符,一个没加,也相应的一个是常引用,不能修改其值,一个为引用,可以修改值。

如果返回值是常引用,说明不能把返回值作为左值,也就是

a.top() = 10;//如果a 为常对象,这句是非法的

如果返回值是引用,就可以作为左值:

a.top() = 10; //如果a 不是常对象,这句把a的data_[top_-1]修改为10了;

常对象就是定义类对象时加上const限定符。

const CA a;

常对象只能调用常成员函数,也就是在函数未尾加了const限定符的成员函数,而在常成员函数里不能修改类的数据成员。

2、c++ STL 栈stack介绍

C++ Stack是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。
c++ STL栈stack的头文件为:

#include<stack> 

c++ STL栈stack的成员函数介绍:

操作      比较和分配堆栈
empty() 堆栈为空则返回真
pop()   移除栈顶元素
push()  在栈顶增加元素
size()  返回栈中元素数目
top()   返回栈顶元素

栈的push(), pop()序列具体实现:

template<class T>
bool stack<T>::push(T value) 
{ 
    if((MAXSIZE-1)==head){ 
        cout<<"栈已满"<<endl; 
        return false; 
    } 
    s[++head]=value; 
    return true; 
} 
template<class T> 
bool stack<T>::pop() 
{ 
    if(-1==head){ 
        cout<<"栈已空"<<endl; 
        return false; 
    } 
    --head; 
    return true; 
} 

范例:

转载自http://www.2cto.com/kf/201303/198735.html

#include <iostream>  
using namespace std; 
const int MAXSIZE=10; 
template<class T> 
class stack 
{ 
public: 
    stack(); 
    ~stack(); 
    bool push(T value); 
    bool pop(); 
    bool empty(); 
    T top(); 
private: 
    T s[MAXSIZE];//栈对应的元素  
    int head;//指向栈顶元素  
}; 

template<class T> 
bool stack<T>::empty() 
{ 
    return head==-1?1:0; 
} 

template<class T> 
stack<T>::stack() 
{ 
    head=-1; 
} 

template<class T> 
stack<T>::~stack() 
{ 
} 

template<class T> 
bool stack<T>::push(T value) 
{ 
    if((MAXSIZE-1)==head){ 
        cout<<"栈已满"<<endl; 
        return false; 
    } 
    s[++head]=value; 
    return true; 
} 

template<class T> 
bool stack<T>::pop() 
{ 
    if(-1==head){ 
        cout<<"栈已空"<<endl; 
        return false; 
    } 
    --head; 
    return true; 
} 

template<class T> 
T stack<T>::top() 
{ 
   if(-1==head) 
       throw 1; 
   else 
       return s[head]; 
} 

bool Is_Pop(int *a,int *b,int len_a,int len_b) 
{ 
    if(len_a!=len_b) 
        return false; 
    stack<int> s; 
    int i=1,j=1; 
    while(j!=len_a){ 
        //如果输入的b数组数字有问题  
        if(b[j]<1 || b[j]>=len_a) 
            return false; 
        //如果数组a全部入栈,那么依次出栈和b[j]比较  
        if(i==len_a){ 
            while(!s.empty()){ 
                if(s.top()!=b[j++]) 
                    return false; 
                s.pop(); 
            } 
            return true; 
        } 
        if(a[i]<b[j]){ 
            s.push(a[i++]); 
        } 
        else { 
            s.push(a[i]); 
            ++i; 
            ++j; 
            s.pop(); 
        } 
    }     
    return true; 
} 

void main() 
{ 
    stack<int> s; 
    int Push[]={0,1,2,3,4,5};//从Push[1]开始  
    int Pop[]={0,4,3,5,1,2};//从Pop[1]开始  
    cout<<Is_Pop(Push,Pop,sizeof(Push)/sizeof(int),sizeof(Pop)/sizeof(int)); 
    system("pause"); 
} 
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/csdn_cinderella/article/details/51408572
文章标签: stack的简单实现
个人分类: c++
上一篇static linked list(homework)
下一篇vector类c++ &amp;&amp; BFS
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭