堆栈实现的Queue Peek功能

Question

因此，我一直在寻找这个问题，但仍然无法理解正在发生的事情。

队列是使用两个堆栈实现的，据我所知，所有堆栈都可以理解，但是当涉及到peek函数时，我只是不知道它是如何工作的。 例如，

template<class T>
T somethingsomething<T>::peek()
{
    T potato;

    if(outStack.isEmpty() == false)
    {
        potato = outStack.peek();
        return potato;
    }
    else
    {
        /* stuff stuff stuff*/
    }
}

一团糟后，我发现此实现有效，但不知道为什么。 当我执行outStack.peek（）时 ，这不是对函数的递归调用吗？ 当我这样做时，代码中发生了什么？为什么起作用？

Answer 1

这里没有递归调用，因为outStack必须是实现Stack的某个类的实例，而somethingsomething是使用两个Stack实现Queue的类。 它们不能是同一类，因此，尽管它们具有相同的名称，但两个称为peek（）的方法引用了不同类的不同方法。

Answer 2

窥视通常意味着窥视下一个字符，即它返回输入序列中的下一个字符。 请记住，如果设置了任何内部标志，则它将返回EOF（文件结尾）。 请考虑以下示例以了解窥视功能。

#include <iostream>
using namespace std;
int main(){

cout<<"Enter a number: ";


int n;
cin>>ws;
int c = cin.peek();

if(c == EOF){   //checking for end of file
    return 1;
}
if(isdigit(c)){
    cin>>n;
    cout<<"you entered: "<<n<<endl;
}

return 0;
}

因此，在您的情况下，potato将返回堆栈中的下一个字符，您必须对照标志对其进行检查并将其存储在变量中，然后将其打印出来。