DIS*_*BED 1 c++ theory arrays stack
编程中使用"堆栈"的频率如何?换句话说,如果我们用数组替换堆栈,我们会丢失一些东西吗?或者是否有任何特殊情况下堆栈不能被其他任何东西替换?我只是一个C++初学者,我所知道的堆栈就是他们用来存储数据的东西,所以这个主题对我来说似乎并不清楚.任何信息都是相关的.
Nei*_*irk 9
"堆栈"是支持先进后出的数据结构的通用名称.数组是堆栈的一种可能实现.链表也可以实现堆栈.
考虑一个堆栈,它会随着更多元素的添加而动态增长,没有预设限制.一个简单的C风格的数组不能支持这个,因为它在编译时的大小有限.A std::vector,在某些方面像阵列一样工作但更复杂,可以实现这种动态增长.(链表也是如此,但通常效率较低).
std::vector
归档时间:
10 年,8 月 前
查看次数:
229 次
最近记录:
10 年,4 月 前