0

所以我环顾四周寻找这个问题，但仍然无法掌握发生了什么。

一个队列是使用两个堆栈实现的，我完全理解，但是当涉及到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()时，这不是对函数的递归调用吗？当我这样做时，代码中发生了什么，为什么它会起作用？

4

2 回答 2

0

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

于 2015-10-09T03:52:51.120 回答
0

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

#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;
}

因此，在您的情况下，土豆将从堆栈中返回下一个字符，您必须根据标志检查它并将其存储在变量中，然后打印它。

于 2015-10-09T04:02:13.287 回答