2019-01-27 • 于 Read

C++ STL stack 栈

C++ stack（栈）是一个容器类的改编，为程序员提供了栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。

#include

empty() : 栈为空则返回true,否则返回false
pop() : 移除栈顶元素
push() : 在栈顶增加元素
size() : 返回栈中元素数目
top() : 返回栈顶元素

#include <iostream>
#include <stack>
using namespace std; 
int main()
{
    std::ios::sync_with_stdio(false);
    //cin.tie(NULL); 
    stack<int> s;
    int choice,e;
    while(true)
    {
        cout<<"1.判断栈是否为空\n"
              "2.栈中元素个数\n"
              "3.删除栈顶元素\n"
              "4.输出栈顶元素\n"
              "5.插入元素\n";
        cin>>choice;
        switch(choice)
        {
            case 1:cout<<(s.empty()?"空\n":"不空\n");break;
            case 2:cout<<"元素个数为："<<s.size()<<"\n";break;
            case 3:if(s.empty())cout<<"栈为空\n";else{s.pop();cout<<"删除成功\n";}break; 
            case 4:s.empty()?cout<<"栈为空\n":cout<<"栈顶元素为:"<<s.top()<<"\n";break; 
            case 5:cout<<"请输入要插入的元素：";cin>>e;s.push(e);cout<<"插入成功\n";break;
            default:cout<<"输入错误，请重新输入!\n";
        } 
    }
    return 0;
} 
/************************************************
*                 小柳学渣
*             2019/1/22  19：34 
************************************************/

小柳学渣的网站

C++ STL stack 栈

C++ STL queue 队列

利用Excel解决日期问题