stl-stack
stack
適配器,它可以將任意類型的序列容器轉換為一個堆棧,一般使用deque作為支持的序列容器。
元素只能后進先出(LIFO)。
不能遍歷整個stack。
1.聲明一個stack
?? stack<int> s1;
?? stack<string> s2;
?
2.stack中的操作
? ? stack<int> s;
? ? s.push(x)????? 無返回值,將元素x壓棧
? ? s.pop();?????? 退棧,無返回值
? ? s.top(); ? ? ? ?取棧頂元素,返回棧頂元素
? ? s.empty();???? 判斷棧是否為空,如果是空,返回1,否則返回0
? ? s.size();????? 返回棧中元素的個數
在棧中沒有提供清空操作的函數,但是可以間接地實現清空棧,
?? while(!s.empty())
?? {????
????????? s.pop();
?? }
?
?
?
?
總結
- 上一篇: 解决scanf_s函数报错:没有为格式字
- 下一篇: JDK8HashMap的扩容核心解读,尾