有关于做茗茶的网站,北京高级网站建设,道滘做网站,重庆景点排行榜目录
一 stack常见构造
1 空容器构造函数#xff08;默认构造函数#xff09;
2. 使用指定容器构造
3 拷贝构造函数
二 其他操作
1 empty
2 size
3 top
4 push pop
5 emplace
6 swap
三 总结 一 stack常见构造
1 空容器构造函数#xff08;默认构造…目录
一 stack常见构造
1 空容器构造函数默认构造函数
2. 使用指定容器构造
3 拷贝构造函数
二 其他操作
1 empty
2 size
3 top
4 push pop
5 emplace
6 swap
三 总结 一 stack常见构造
1 空容器构造函数默认构造函数
构造一个没有元素的空容器。
2. 使用指定容器构造
可以使用指定的底层容器来构造栈默认是 std::deque但也可以是 std::vector 或 std::list
3 拷贝构造函数
构造一个容器其中包含 x 中每个元素的副本顺序相同
#includestack
#includevector
#includeiostream
using namespace std;int main()
{stackint st1;vectorint v{ 1, 2, 3, 4 };stackint, vectorint st2(v);cout st2: st2.size() endl;stackint, vectorint st3(st2);cout st3: st3.size() endl;stackint st4(st1);cout st4: st4.size() endl;return 0;} 二 其他操作 1 empty 返回容器是否为空即其大小是否为 0
void Test1()
{stackint st;if (st.empty()) cout st is empty endl;else cout st is not empty endl;
} 2 size
上面已经演示过了, 这里不说明了
3 top
返回栈顶元素
void Test2()
{vectorint v{ 1, 2, 3, 4 };stackint, vectorint st(v);cout st.top() endl;
} 4 push pop
void push (const value_type val);
void push (value_type val);
void pop();
void Test3()
{stackint st;st.push(1);st.push(2);st.push(3);while (!st.empty()){cout st.top() endl;st.pop();}} 5 emplace emplace 作用和 push 一样的, 只是效率不一样, 涉及到了右值引用问题, 后面再讲
void Test4()
{stackstring st;st.emplace(first);st.emplace(second);while (!st.empty()){cout st.top() endl;st.pop();}
} 6 swap
交换两个容器的内容
void swap (stack x)
void Test5()
{stackint st1, st2;st1.push(1);st1.push(2);cout st1.size() endl;st2.push(10);st2.push(20);st2.push(30);cout st2.size() endl;st1.swap(st2);cout st1.size() endl;cout st2.size() endl;
} 三 总结
这节栈的使用非常简单的, 感觉没有啥要讲的, 重要的是后面 栈的模拟实现还有和 队列联合使用. 对本节概念不清楚的, 可以看看我之前写的栈数据结构. 那里就很清晰了.
这两天成都一直下雨, 冷. 脑壳还有点晕, 最近学习Linux系统, 学到线程了, 早听说线程难, 没想到这么难.继续加油吧!
