- 博客(1)
- 收藏
- 关注
原创 STL容器库——栈
这段代码利用一个辅助栈来模拟元素的入栈和出栈过程,通过遍历输入的整数序列,判断其是否可以由一个栈的入栈和出栈操作得到。适配器容器是指基于其他容器实现的容器,也就是说适配器容器包含另一个容器作为其底层容器,在底层容器的基础上实现适配器的功能。受限接口:std::stack 只提供插入、删除、访问栈顶、检查大小和判断是否为空等基本操作,不支持像 std::vector 这样的随机访问。问题:对于一个栈,元素依次入栈和出栈,给定一个出栈顺序序列,判断这个序列是否合理。栈顶操作:只能在栈顶插入、访问和移除元素。
2024-09-25 21:13:22 987
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人