湖州企业网站制作,php做网站需要的软件,网站开发人员应具备什么素质,四川大学微服务官网目录
1. 无参构造函数
2. void push(const T x)
3. void pop()
4. T top()
5. bool empty()
6. size_t size()
7. 总结 1. stack是一种容器适配器#xff0c;专门用在具有后进先出操作的上下文环境中#xff0c;其删除只能从容器的一端进行 元素的插入与…
目录
1. 无参构造函数
2. void push(const T x)
3. void pop()
4. T top()
5. bool empty()
6. size_t size()
7. 总结 1. stack是一种容器适配器专门用在具有后进先出操作的上下文环境中其删除只能从容器的一端进行 元素的插入与提取操作。 2. stack是作为容器适配器被实现的容器适 #includeiostream
#includestackusing namespace std;int main()
{stackint st;return 0;
} 配器即是对特定类封装作为其底层的容器并提供一组特定 的成员函数来访问其元素将特定类作为其底层的元素特定容器的尾部(即栈顶)被压入和弹出。 3. stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类这些容器类应该支持以下 操作 empty判空操作 back获取尾部元素操作 push_back尾部插入元素操作 pop_back尾部删除元素操作 4. 标准容器vector、deque、list均符合这些需求默认情况下如果没有为stack指定特定的底层容器 默认情况下使用deque。 上面的内容仅作了解具体的理解过程会在 stack 的模拟实现部分讲解。
1. 无参构造函数
在 stack 底层其实使用 STL 的一种容器适配出来的 stack。stack 的无参构造是用得最多的当然 stack 肯定是有拷贝构造的撒
#includeiostream
#includestackusing namespace std;int main()
{stackint st;return 0;
}
2. void push(const T x)
这个函数可以向栈顶插入一个元素。 #includeiostream
#includestackusing namespace std;int main()
{stackint st;st.push(1);return 0;
}
3. void pop() 这个元素也很简单就是弹出栈顶的元素 #includeiostream
#includestackusing namespace std;int main()
{stackint st;st.push(1);st.pop();return 0;
}
4. T top()
返回栈顶的元素。 #includeiostream
#includestackusing namespace std;int main()
{stackint st;st.push(1);st.push(2);st.push(3);cout st.top() endl; //输出3return 0;
}
5. bool empty()
个函数可以判断一个栈是否为空为空返回 true不为空返回 false。
#includeiostream
#includestackusing namespace std;int main()
{stackint st;st.push(1);st.push(2);st.push(3);cout st.empty() endl; //输出0return 0;
}
6. size_t size()
返回栈中元素的个数。
#includeiostream
#includestackusing namespace std;int main()
{stackint st;st.push(1);st.push(2);st.push(3);cout st.size() endl; //输出3return 0;
}
7. 总结
栈是没有迭代器的他不支持遍历数据。栈只是一种规定了数据插入删除方式的一种容器。十分简单呢