stack操作

stack可以用数组或链表来实现。

先进后出。

#include <iostream>using namespace std;#include <cstdio>#include <cstring>#include <stack>#include <cstring>#include <string>struct node{    char a[10];    string b;};int main(){    stack<int> s1;    /*stack<node> s2;    stack<float> s3;    stack<double> s4;    stack<long long> s5;    stack<char> s6;*/    s1.push(1);          //push    s1.push(4);    s1.push(0);    s1.push(2);    if(s1.empty())           //empty        printf("空\n");    else        printf("不空\n");    //cout<<s1.size()<<endl;      //size    cout<<s1.top()<<endl;          //top    s1.pop();                     //pop    cout<<s1.top()<<endl;    s1.pop();    s1.pop();    s1.pop();   //多了会出现内存问题,没有元素就不能在top    cout<<s1.size()<<endl;    return 0;}

1，

C++ Stacks（堆栈）

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

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