C# codes as below:
class Queue
{
private int min;
public int GetMin()
{
return min;
}
Stack<int> container = new Stack<int>();
Stack<int> container2 = new Stack<int>();
public int Pop()
{
return container2.Pop();
}
public void Push(int value)
{
if (value < min)
min = value;
while (container2.Count != 0)
container.Push(container2.Pop());
container2.Push(value);
while (container.Count != 0)
container2.Push(container.Pop());
}
}
本文介绍了一种使用两个栈实现队列的方法,并提供了完整的C#代码示例。该队列支持基本操作如Push和Pop,并维护了一个最小元素变量以快速获取当前队列中的最小值。
1504

被折叠的 条评论
为什么被折叠?



