Ⅰ 栈只能顺序存储，这句话对吗，为什么
栈只能顺序存储，这句话不对。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)。
一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序存储，也可以链式存储，因此栈也可以采用链式存储结构。
(1)整形栈智能存储扩展阅读：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。
栈在程序的运行中有着举足轻重的作用。最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息：
1、函数的返回地址和参数。
2、临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变量。
链式存储结构的特点：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
顺序存储结构的主要优点是节省存储空间，因为分配给数据的存储单元全用存放结点的数据（不考虑c/c++语言中数组需指定大小的情况），结点之间的逻辑关系没有占用额外的存储空间。
采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
参考资料：网络-栈
参考资料：网络-链式存储结构
参考资料：网络-顺序存储结构
Ⅱ 不同类型的CPU指令集不同，指令系统一样吗
指令系统是一样的。
一条指令就是机器语言的一个语句，是一组有意义的二进制代码，指令的基本格式如：操作码字段+地址码字段，其中操作码指明了指令的操作丛态宽性质及功能，地址码则给出了操作数或操作数的地址。
各计算机公司设计生产的计算机，其指令的数量与功能、指令格式、寻址方式、数据格式都有差别，即使是一些常用的基本指令，如算术逻辑运算指令、转移指令等也是各不相同的。因此，尽管 精简指令系统计算结构(RISC)来设计芯片
(2)整形栈智能存储扩展阅读
在70年代，高级语言渗亮己成为大、中、小型机的主要程序设计语言，计算机应用日益普及。由于软件的发展超过闭档了软件设计理论的发展，复杂的软件系统设计一直没有很好的理论指导，导致软件质量无法保证，从而出现了所谓的“软件危机”。
人们认为，缩小机器指令系统与高级语言语义差距，为高级语言提供很多的支持，是缓解软件危机有效和可行的办法。计算机设计者们利用当时已经成熟的微程序技术和飞速发展的VLSI技术，增设各种各样的复杂的、面向高级语言的指令，使指令系统越来越庞大。
这是几十年来人们在设计计算机时，保证和提高指令系统有效性方面传统的想法和作法。
Ⅲ 什么是栈存储区
在C++中,内存分成4个区,他们分别是堆,栈,静态存储区和常量存储区
1、栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存
储区.里面的变量通常是局部变量,函数参数等.
2、堆,又叫自由存储区,它是在程序执行的过程中动态分配的,它最大的特性就是动.
态性.由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,
一般一个new就要对应一个delete.如果程序员没有释放掉,那么在程序结束后,
操作系统会自动回收.如果分配了堆对象,却忘记了释放,就会产生内存泄漏.而
如果已释放了对象,却没有将相应的指针置为NULL,该指针就是"悬挂指针".
3、静态存储区.所有的静态对象,全局对象都于静态存储区分配.
4、常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改
(当然,你要通过非正当手段也可以修改,而且方法很多)
常量字符串都存放在静态存储区,返回的是常量字符串的首地址.
Ⅳ 栈的两种存储结构各有哪些优缺点
顺序 存储结构：
优点：连续存储，空间利用率高
缺点：不方便数据的增删
链式存储结构：
优点：对于数据的增删比较方便
缺点：浪费空间
Ⅳ C++中如何设计一个能储存整形数据的栈类
#include <iostream>
#include <cassert>
using namespace std;
template<typename T>
class Stack
{
public:
Stack(int = 20); //栈如不指定大小，设为20元素
~Stack()
{
delete[]elements;
}
void Push(const T& data); //压栈
T Pop(); //弹出,top--
T GetElem(int i); //取数据,top不变
void MakeEmpty() //清空栈
{
top = -1;
}
bool IsEmpty() const //判断栈空
{
return top == -1;
}
bool IsFull()const //判栈满
{
return top == maxSize-1;
}
void PrintStack(); //输出站内所有元素
private:
int top; //栈顶指针(下标)
T* elements; //动态建立的栈
int maxSize; //栈最大容纳的元素个数
};
template<typename T>
Stack<T>::Stack(int maxs/* = 20 */)
{
maxSize = maxs;
top = -1;
elements = new T[maxSize]; //建立占空间
assert(elements != 0); //分配不成功结束程序
}
template<typename T>
void Stack<T>::Push(const T& data)
{
assert(!IsFull()); //栈满则退出
elements[++top] = data; //栈肆迹瞎顶指针先加1，元素再进栈,top是指向栈顶的元素
}
template<州码typename T>
T Stack<T>::Pop()
{
assert(!IsEmpty()); //栈已空则不能出栈,退出程序
return elements[top--]; //返裂空回栈顶元素,同时栈顶指针退1
}
template<typename T>
T Stack<T>::GetElem(int i)
{
assert(i <= top && i >= 0); //超出栈有效数据则错，退出程序
return elements[i]; //返回指定元素,top不变
}
template<typename T>
void Stack<T>::PrintStack()
{
for (int i = 0; i <= top; i++)
{
cout << elements[i] << '\t';
}
cout << endl;
}
int main()
{
int i, a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, b[10];
Stack<int> iStack(10);
for (i = 0; i < 10; i++)
{
iStack.Push(a[i]);
}
if (iStack.IsFull())
{
cout << "栈满" << endl;
}
iStack.PrintStack();
for (i = 0; i < 10; i++)
{
b[i] = iStack.Pop();
}
if (iStack.IsEmpty())
{
cout << "栈空" << endl;
}
for (i = 0; i < 10; i++)
{
cout << b[i] << '\t'; //注意先后后出
}
cout << endl;
iStack.Pop(); //下溢出
return 0;
}
Ⅵ stack<int>s怎么用,如何一次性创建多个栈
栈实现了后进先出的数据结构。栈仅允许在一端进行插入（push）和删除（pop）运算。
在 C++ 中使用栈要引入头文件。
#include<stack>
1
1
声明
在构造栈时，要指定存储数据类型，它可以是整型、字符型等，也可以是类或者其它类型。例如。
stack<int> s; // 命名为s的栈用来存储整饥凯唤型数据
stack<double> s2; // 命名为s2的栈用来存储双精度浮点型数据
1
2
1
2
赋值
存在两个类型相同的栈时，用赋值号即可完成赋值。
stack<int> s2;
s2 = s;
1
2
1
2
也可以用构造方法。
stack<int> s2(s);
1
1
访问元素
栈只能访问栈顶元素。
cout << s.top() << endl;
1
1
注意：这个操作只能返回栈顶元素，并不能删除栈顶元素。要删除栈顶元素，则使用 pop() 方法。
栈的大小
s.empty();
1
1
如果栈是空的，则返回 true，否孙举则返回 false。
s.size();
1
1
返回当前栈中元素的个数烂凯。
Ⅶ 数据的存储形式-堆栈
定义：
什么是栈：计算机为原始类型开辟的一块内存空间 string、number...
实际上在栈中存储的是值蔽州。
什么是堆：计算机为引用类型开辟的一块内存空间 object...
实际上在堆中存储的是值，而在栈中存储的是指向堆中的一个引用。
例子：
栈的例子--string：
let a = 'MOOC'；
let b = a;
b = 'MOOC2';
宏瞎蔽 console.log(a, b); // MOOC MOOC2
神明 堆的例子--object:
let c = { key: 1 };
let d = c;
d.key = 2;
conosle.log(c.key, d.key); // 2 2
Ⅷ java 创建栈问题
1.如果我要调用栈的操作是不是只缺毕要在开头
import java.util.*;
就可以了。
具体来说是导入import java.util.Stack;就可以了。
2.怎样用stack创建一个存放整型栈和存隐和放字符的栈？
Stack<Integer> s = new Stack<伏携芹Integer>(); 只能装整形的栈
Stack<Character> s = new Stack<Character>(); 只能装字符型的栈
3.栈用完后怎么销毁？
关于销毁的问题，自己不用手动销毁，java有自动回收机制会自动回收没用的栈
Ⅸ c++栈 编写一个类实现简单的栈
#include<iostream>
using namespace std;
class Stack
{
public:
Stack()
{
top=-1;
}
bool push(int n)//压栈
{
if(!isfull())
data[++top]=n;
else
return false;
return true;
}
bool pop()//退栈
{
if(!isempty())
top--;
else
return false;
return true;
}
int gettop()//得到栈顶元素
{
return data[top];
}
bool isempty()//判断是否为空
{
return top==-1?true:false;
}
bool isfull()//判断是否已满
{
return top==9?true:false;
}
private:
int data[10];
int top;
};
int main()
{
Stack s;//建立一个栈
if(!s.push(10))//将10入栈；
{
cout<<"栈溢出"<<endl;
return 0;
}
if(!s.push(12))/余闭/将12入栈；
{
cout<<"栈溢出"<<endl;
return 0;
}
if(!s.push(14))//将14入栈；
{
cout<<"栈溢出"<<毁樱endl;
return 0;
}
cout<<s.gettop()<<endl;//读出并输出栈顶元素；
s.pop();//退栈
cout<<s.gettop()<<endl;//读出并输出栈顶元素；
}
如上类，这是可以存储10个整型数空间竖余裂的栈。