① 局部变量是存放在栈中，还是存放在堆栈中
局部变量是存放在栈中，还是存放在堆栈中？局部变量存放在栈中。
程序运行中有两个存储空间可用，一个是栈，是归属于进程本身的，另外一个是堆，所有进程共用的。
局部变量在声明周期为函数内部，其存储空间位于栈中。当进入函数时，会对根据局部变量需求，在栈上申请一段内存空间，供局部变量使用。当局部变量生命周期结束后，在栈上释放。
由于进程的栈空间是有限的，所以要避免申请占用空间过大的局部变量，以及避免函数嵌套层数过多。这些都可能引起栈空间不够导致程序崩溃。程序中的局部变量存放在栈中，因而不能太大，如：
double a[1000][1000]；就可能不能通过编译。用户动态分配的内存，分配于堆中，可以很大。如
double **a = new double *[1000];
for(int i = 0; i < 1000; ++i)
a[i] = new double [1000];
② 栈的顺序存储是什么
由于栈是运算受限的线性表，因此线性表的存储结构对栈也适用，而线性表有顺序存储和链式存储两种，所以栈也有顺序存储和链式存储两种。
1.栈的顺序存储栈的顺序存储是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素，并附设指针top指示栈顶。
2.栈的顺序存储类型定义1）用内存动态分配方式定义栈的顺序存储（1）栈的顺序存储表示。
顺序栈本质上是顺序表的简化，由于栈底位置是固定不变的，所以可以将栈底位置设置在存储空间的基地址上，栈顶位置是随着进栈和退栈操作而变化的，故用top来指示当前栈顶元素的下一个位置，通常称top为栈顶指针。
③ 关于栈存放
假设top表示栈顶元素的下一个可入栈位置，
(A) if (top == m-1) 栈空;
(B) if (top == -1) 栈满;
④ 下一个堆栈的地址保存在哪里
堆栈中， 存储的是相同类型的元素
所以每个元素大小相同
只需要知道栈顶指针就可以了
这个就是指向下一个元素的。
所以 下一个堆栈地址就是栈顶指针。
⑤ 堆栈的存储方式
堆栈 堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性: 最后一个放入堆栈中的物体总是被最先拿出来， 这个特性通常称为后进先处(LIFO)队列. 堆栈中定义了一些操作. 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反， 在堆栈顶部移去一个元素， 并将堆栈的大小减一。 --------抄的，不过应是这个
⑥ 什么是栈存储区
在C++中,内存分成4个区,他们分别是堆,栈,静态存储区和常量存储区
1、栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存
储区.里面的变量通常是局部变量,函数参数等.
2、堆,又叫自由存储区,它是在程序执行的过程中动态分配的,它最大的特性就是动.
态性.由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,
一般一个new就要对应一个delete.如果程序员没有释放掉,那么在程序结束后,
操作系统会自动回收.如果分配了堆对象,却忘记了释放,就会产生内存泄漏.而
如果已释放了对象,却没有将相应的指针置为NULL,该指针就是"悬挂指针".
3、静态存储区.所有的静态对象,全局对象都于静态存储区分配.
4、常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改
(当然,你要通过非正当手段也可以修改,而且方法很多)
常量字符串都存放在静态存储区,返回的是常量字符串的首地址.
⑦ 栈的存储结构
栈同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构。
栈的具体实现
栈是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：
顺序栈：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；
链栈：采用链式存储结构实现栈结构；
栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：
栈只能从表的一端存取数据，另一端是封闭的；
在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。
通常，栈的开口端被称为栈顶；相应地，封口端被称为栈底。因此，栈顶元素指的就是距离栈顶最近的元素。
⑧ 数据结构（C语言）两个栈共存储在一个长度为n的一维数组中……
想法是stack1，stack2的base分别在数组的两端。
stack1每次push的时候top + 1，stack2每次push时top-1，
初始时top1=base1，top2=base2，判断是否用空余空间可以用stack1.top > stack2.top
pop操作相反，判断栈空可以用stack.base == stack.top
⑨ 栈和队列队列在存储方式上面的区别
栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。
不同的是，栈就象一个很窄的桶先存进去的数据只能最后才能取出来，而且队列则不一样，即“先进后出”。
队列有点象日常排队买东西的人的“队列”先牌队的人先买，后排队的人后买，即“先进先出”。有时在数据结构中还有可能出现按照大小排队或按照一定条件排队的数据队列，这时的队列属于特殊队列，就不一定按照“先进先出”的原则读取数据了。