C++ STL学习之stack。
来源:互联网 发布:mysql误删数据恢复 编辑:程序博客网 时间:2024/05/12 16:26
stack 介绍
栈是一种容器适配器,特别为后入先出而设计的一种(LIFO ),那种数据被插入,然后再容器末端取出
栈实现了容器适配器,这是用了一个封装了的类作为他的特定容器,提供了一组成员函数去访问他的元素,元素从特定的容器,也就是堆栈的头取出袁术。
这个基础的容器可能是任何标准的容器类,和一些其他特殊设计的模板类,唯一的要求就是要支持一下的操作
•back() •push_back() •pop_back()
因此,标准的容器类模板vector, deque 和list可以使用,默认情况下,如果没有容器类被指定成为一个提别的stack 类,标准的容器类模板就是deque 队列。
实现C++ STL,栈有两个参数。
template < class T, class Container = deque<T> > class stack;
参数示意:
- T: 元素类型
- Container: 被用于存储和访问元素的的类型
成员函数
stack::stack
explicit stack ( const Container& ctnr = Container() );
用于构造一个栈适配器对象。
- ctnr
- Container object
Container is the second class template parameter (the type of the underlying container for thestack; by default:deque<T>, see class description).
// test_stack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stack>#include <vector>#include <deque>#include <iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){deque<int> mydeque(2,100);vector<int> myvector(2,200);stack<int> first;stack<int> second(mydeque);stack<int,vector<int> > third;stack<int,vector<int> > fourth(myvector);cout << "size of first: " << (int) first.size() << endl;cout << "size of second: " << (int) second.size() << endl;cout << "size of third: " << (int) third.size() << endl;cout << "size of fourth: " << (int) fourth.size() << endl;return 0;}
output:
size of first: 0size of second: 3size of third: 0size of fourth: 2
stack::empty
bool empty ( ) const;
判断是否为空。
Return Value
true if the container size is 0, false otherwise.
// stack::empty#include <iostream>#include <stack>using namespace std;int main (){ stack<int> mystack; int sum (0); for (int i=1;i<=10;i++) mystack.push(i); while (!mystack.empty()) { sum += mystack.top(); mystack.pop(); } cout << "total: " << sum << endl; return 0;}
Output:
total: 55
stack::pop
void pop ( );
在栈的顶部移除元素。
// stack::push/pop#include <iostream>#include <stack>using namespace std;int main (){ stack<int> mystack; for (int i=0; i<5; ++i) mystack.push(i); cout << "Popping out elements..."; while (!mystack.empty()) { cout << " " << mystack.top(); mystack.pop(); } cout << endl; return 0;}
Output:
Popping out elements... 4 3 2 1 0
stack::push
void push ( const T& x );
在栈顶添加元素
// stack::push/pop#include <iostream>#include <stack>using namespace std;int main (){ stack<int> mystack; for (int i=0; i<5; ++i) mystack.push(i); cout << "Popping out elements..."; while (!mystack.empty()) { cout << " " << mystack.top(); mystack.pop(); } cout << endl; return 0;}
Output:
Popping out elements... 4 3 2 1 0
stack::size
size_type size ( ) const;
计算栈对象元素个数
// stack::size#include <iostream>#include <stack>using namespace std;int main (){ stack<int> myints; cout << "0. size: " << (int) myints.size() << endl; for (int i=0; i<5; i++) myints.push(i); cout << "1. size: " << (int) myints.size() << endl; myints.pop(); cout << "2. size: " << (int) myints.size() << endl; return 0;}
Output:
0. size: 01. size: 52. size: 4
stack::top
value_type& top ( );const value_type& top ( ) const;
返回栈顶元素
// test_stack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stack>#include <vector>#include <deque>#include <iostream>using namespace std;int _tmain(int argc, _TCHAR* argv[]){stack<int> mystack;mystack.push(10);mystack.push(20);mystack.top()-=5;cout << "mystack.top() is now " << mystack.top() << endl;return 0;}
Output:
mystack.top() is now 15
- STL学习之stack
- C++ STL学习之stack。
- STL学习之stack适配器
- C++ STL学习之stack。
- C++ STL学习之stack
- STL学习之stack & queue
- C++ STL学习之stack。
- STL学习之stack适配器
- C++ STL学习之stack。
- C++ STL学习之stack
- C++ STL学习之stack
- C++ STL学习之stack
- STL学习之stack使用
- c++STL之stack(堆栈)
- 【C++ STL学习之八】stack用法
- STL学习笔记之容器--stack
- c++ STL学习之stack堆栈总结
- STL学习之五:stack用法示例
- 2011-10-10
- oracle restart特性体验(续)
- 一个老程序员的建议
- Richard Stallman的乔布斯评语引发争议
- 分析与学习Qt Solution对qmake的使用
- C++ STL学习之stack。
- 睡前故事–location.replace
- Cover Flow特效实现(2)
- oracle存储过程中调用其他用户的表
- 网站开发成熟度的7个级别
- php中的SERVER变量
- CArray
- webservice部分和J2EE相关面试题
- HashSet储存无重复的内容示例