1.3.7

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

链表实现的话就是返回第一个结点 first 的 item 字段。

数组实现的话就是返回 first 对应的数组元素。

这里给出链表实现,完整实现见习题 1.3.2 的代码。

代码

/// <summary>
/// 返回栈顶元素(但不弹出它)。
/// </summary>
/// <returns></returns>
public Item Peek()
{
    if (IsEmpty())
        throw new InvalidOperationException("Stack Underflow");
    return this.first.item;
}
上一题 下一题