《王道》第12章栈和队列

最新推荐文章于 2024-06-12 16:08:56 发布

南方有乔木

最新推荐文章于 2024-06-12 16:08:56 发布

阅读量289

点赞数

分类专栏：【专项】《王道》

本文链接：https://blog.csdn.net/qq_27022241/article/details/80093281

版权

【专项】《王道》专栏收录该内容

17 篇文章 3 订阅

订阅专栏

《王道》第12章栈和队列

1 栈

1.1 栈的概念

栈(stack)又称堆栈，其限制是仅允许在表的一端进行插入和删除操作。人们把此端称为栈顶。栈顶的第一个元素被称为栈顶元素，相对地，把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈，它是把该元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称为出栈或退栈。它是把栈顶元素删除掉，使其下面的相邻元素成为新的栈顶元素。

1.2 C++stack容器介绍

C++stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）。

    使用该容器时需要包含#include<stack>头文件。

    定义stack对象的示例代码如下：

    stack<int>s1;

    stack<string>s2;

    stack的基本操作有：

    1.入栈：如s.push(x);

    2.出栈：如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素；

    3.访问栈顶：如s.top();

    4.判断栈空：如s.empty().当栈空时返回true；

    5.访问栈中的元素个数：s.size（）。

下面举一个简单的例子：

    #include<iostream>  
    #include<stack>  
    using namespace std;  
    int main(void)  
    {  
        stack<double>s;//定义一个栈  
        for(int i=0;i<10;i++)  
            s.push(i);  
        while(!s.empty())  
        {  
            printf("%lf\n",s.top());  
            s.pop();  
        }  
        cout<<"栈内的元素的个数为："<<s.size()<<endl;  
        return 0;  
    }