本文介绍了一个自定义栈类的实现，该栈类通过比较元素大小进行压栈操作，并保持栈内元素按顺序排列。文章详细展示了如何使用标准模板库(STL)中的 stack 容器来构建这一自定义栈，同时提供了完整的示例代码。
#include <iostream>
#include <stack>
using namespace std;
class STACK{
public:
void Push(int val)
{ stack<int> temp;
temp.push(val);
while (st.empty() == false)
{ if (st.top() > temp.top())
{ while (st.empty() == false)
{ temp.push(st.top());
st.pop();
}
}
else
{
int num = temp.top();
temp.pop();
temp.push(st.top());
st.pop();
temp.push(num);
} }
while (temp.empty() == false)
{ st.push(temp.top());
temp.pop();
} } void Pop()
{ st.pop(); } int Top()
{ return st.top();
} void Printf()
{ stack<int> temp = st;
while (temp.empty() == false)
{
cout << temp.top()<<" "; temp.pop(); } cout << endl; }private: stack<int> st;};int main(){ STACK st; st.Push(5); st.Push(1); st.Push(6); st.Push(0); st.Push(9); st.Push(3); st.Printf(); return 0;}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
