堆栈函数的实现在哪里？

Question

我正在学习data structures and algorithms.我的老师告诉我以下内容:

push():push在堆栈中插入一个元素

pop():pop删除堆栈中最后插入的元素

size():返回堆栈中的元素数

isempty():返回一个布尔值,指示堆栈是否为空

top():返回堆栈的顶部元素,而不删除它; 如果stack为空,则返回错误.

这些功能的实现在哪里？这些built-in functions是C++吗？

Answer 1

这些是成员函数std::stack,它是C++标准库中的容器类(模板).

您可以在<stack>头文件中找到实现.

[请注意empty(),不是isempty(),但不是.]

Answer 2

您的老师正在解释通用堆栈数据结构可用的功能.这些功能并没有特别实现,因为你的老师并没有谈论任何特定的堆栈.你的老师甚至没有谈论C++.现在你只是在了解堆栈是什么:它们是可以用任何语言实现的抽象数据结构.它们是先进先出的容器.在课程的后面,您将学习树,队列,堆,列表以及各种其他抽象数据结构.在后面的课程中,您的老师可能会演示如何实现上面列出的功能.演示甚至可能是在C++中.