关于c++中栈的储存方式的问题

Question

1.书上说栈的剩余空间小于申请空间时将提示栈溢出，但是栈又是一块连续的内存，如图剩下3byte，如果我要申请一个3byte的数组会提示栈溢出吗？
2.栈有链栈和顺序栈，说明栈在内存中有两个部分，还是人工定义了类似于pop、push的操作强行把栈分为两部分
3.能举一些在顺序栈和链栈上内存自动分配的数据类型吗，比如像数组这样在顺序栈上的

Answer 1

应该区分数据结构“栈”和程序数据段“栈”。数据结构“栈”是一种后入先出的结构，在实现上可分为链栈和顺序栈，一般与“队列”这种结构（先进先出）相比较。而你说的是程序数据段“栈”，或称“堆栈”，是操作系统为应用程序分配的一段连续内存，因为其操作方式是先入后出的方式，因此被称为堆栈。程序数据段“栈”在内存上都属于顺序栈，不存在链栈，与它可相提并论的是程序数据段“堆”（一块动态分配的内存空间）。

1. 堆栈中的剩余内存都是连续的，不会出现这种3个byte在3个地方的情况。
2. 堆栈没有链栈。
3. 同样的，数组也不是定义在顺序栈上。它既可以定义在堆栈中，也可以定义在堆中。