weixin_44672269的博客

原创 栈（stack）与单调栈 (C ++)

栈（stack）(C ++) 概念 栈（stack）是一种线性数据结构，栈中的元素只能先进后出（First In First Out，简称FILO），最早进入的元素存放的位置叫做栈底（bottom），最后进入的元素叫做栈顶（top）。 相关函数 stack<int> s; //定义一个栈 1.入栈 s.push(1); //将 1 放入栈中 s.push(2); //将 2 放入栈中 s.push(3); s.push(4); s.push(5); 目前栈中元素顺序为： 1 2 3 4 5 /