Question

c++中的栈先进先出吗?堆又是如何的?

Answer 1

1、这个所谓的其实就是栈了。至于你想说堆嘛，其实并不是一种数据结构，而是有一定的计算机组成的意味了，是一个逻辑上的概念，和栈不同，因为栈是一种数据结构。
2、an-1的顺序进行进栈；而出栈的顺序则需要反过来，按照“后存放的先取，先存放的后取”的原则进行，则an-1先退出栈，然后an-2才能够退出，最后再退出a0。
3、栈先进先出，先进先出为处理从队列或堆栈发出的程序工作要求的一种方法，它使最早的要求被最先处理。后进先出，从栈中取出数据项的顺序与将它们插入栈的顺序相反。
4、入栈的顺序规律是排在前面的先进，排在后面的后进。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。
5、堆区(heap)：一般由程序员分配释放，若程序员不释放，则可能会引起内存泄漏。
6、没有堆的说法，栈包括的类容很多，有很多栈，其中一种堆栈是先进后出堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。