访问栈

‘壹’ 8086cpu访问堆栈，不管在什么情况下，都可以通过sp，bp指针来进行是对的还是错的

题目是对的
1错
2对
3对
4对
5错
6错

‘贰’ 用java实现数据结构“栈

Java栈的实现
public
class
MyStack
{
//定义一个堆栈类
int[]
array;
//用int数组来保存数据，根据需要可以换类型
int
s_size;
//定义堆栈的宽度
public
MyStack(int
i){
//定义一个带参数构造器
array=new
int[i];
//动态定义数组的长度
s_size=0;
//堆栈的默认宽度为0
}
public
MyStack(){
//默认构造器
this(50);
//默认构造器可容纳50个元素
}
public
void
push(int
i){
//压栈
array[this.s_size]=i;
this.s_size++;
}
public
int
pop(){
//从堆栈中取元素，从栈顶开始取
if(this.s_size!=0){
int
t=array[s_size-1];
//用中间变量保存栈顶的元素
array[s_size-1]=0;
//取完元素该位置设为0
s_size--;
//栈的大小减1
return
t;
//返回栈顶元素
}else{
System.out.println("This
stack
is
empty");
//当栈为空时显示提示信息，返回0
return
0;
}
}
public
boolean
isEmpty(){
//判断栈是否为空
return
this.s_size==0;
}
public
int
top(){
//从栈顶取值，功能和
pop()
方法一样
if(!this.isEmpty()){
int
t=array[this.s_size-1];
array[this.s_size-1]=0;
this.s_size--;
return
t;
}else{
System.out.println("This
stack
is
empty!");
return
0;
}
}
public
void
printAll(){
//打印出堆栈中的所有元素的值，不是取出，元素依然在堆栈里
if(!this.isEmpty()){
for(int
i=this.s_size
-
1;i>=0;i--){
System.out.println(array[i]);
}
}
}
//下面是测试代码
public
static
void
main(String[]
args){
MyStack
stack=new
MyStack();
stack.push(4);
stack.push(5);
stack.push(6);
stack.push(7);
//System.out.println(stack.isEmpty());
stack.printAll();
System.out.println("===========");
System.out.println(stack.top());
System.out.println(stack.top());
System.out.println(stack.top());
System.out.println(stack.top());
System.out.println(stack.top());
}
}

‘叁’ 数据结构中，读取栈底元素时为什么要从上到

因为栈是后进先出型存储，
栈底元素，顾名思义被存储在了结构的末尾。（逻辑层面上）
当然，从物理存储层面上讲，对于顺序存储的栈，可以随机访问栈底元素

‘肆’ CPU中有哪些主要寄存器

不同架构的CPU寄存器是不一样的，即使是同一架构，不同型号的CPU也有差别。这里以80386的CPU为例，寄存器分为6类。其中可供应用程序员使用的为通用寄存器（EAX、EBX、ECX、EDX、ESP、EBP、ESI、EDI）、段寄存器（CS、DS、SS、ES、FS、GS）和标志和控制寄存器（EIP、EFLAGS）。

可以指定任何通用寄存器的内容作为操作数的地址，以及在形成地址的过程中作如加法或减法这样简单的算术运算。但像串的运算和双精度的乘法和除法操作这类较复杂的操作，必须要从固定的寄存器中取一个或多个操作数。

寄存器的特点：

在集成电路设计中，寄存器可分为电路内部使用的寄存器和充当内外部接口的寄存器这两类。内部寄存器不能被外部电路或软件访问，只是为内部电路的实现存储功能或满足电路的时序要求。而接口寄存器可以同时被内部电路和外部电路或软件访问，CPU中的寄存器就是其中一种，作为软硬件的接口，为广泛的通用编程用户所熟知。

CPU中至少要有六类寄存器：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）、数据寄存器（DR）、累加寄存器（AC）、程序状态字寄存器（PSW）。这些寄存器用来暂存一个计算机字，其数目可以根据需要进行扩充。

以上内容参考：

网络-内存资料寄存器

‘伍’ java 栈 什么意思

栈是一种常用的数据结构，栈只允许访问栈顶的元素，栈就像一个杯子，每次都只能取杯子顶上的东西，而对于栈就只能每次访问它的栈顶元素，从而可以达到保护栈顶元素以下的其他元素．”先进后出”或”后进先出”就是栈的一大特点，先进栈的元素总是要等到后进栈的元素出栈以后才能出栈．递归就是利用到了系统栈，暂时保存临时结果，对临时结果进行保护．
对于栈的学习，建议你看一看＜数据结构与算法＞这本书．

‘陆’ 怎样理解操作系统中“栈”的概念

1、这没有为什么，C语言它就规定局部动态变量用完就销毁，所以在系统中专门划一块区域放这类变量。
2、这个栈不需要后进先出，它只满足“栈”的“只能在一端(称为栈顶(top))对数据项进行插入和删除”这个性质，你可以在不把其他元素出栈的前提下就直接访问栈底元素。

‘柒’ C语言关于栈操作

scanf("%s %d",p,&age);
这一句有问题，变量p作为存储地址的指针，不可以作为左值。除非是在用变量的地址初始化的时候。下面那句p="da"; 也一样。
栈的接口函数应该加上栈为空和为满的情况。
你应该吧age去掉，加上指向当前元素的栈指针。也就是栈顶指针。
你的代码的意思是把name数组，age和链接指针作为整体来入栈和出栈，就是说一次进出都是整个的数组，数组传递是通过strcpy实现的。

‘捌’ c＋＋定义一个栈 入5个栈 判断栈是否为满 出五个栈 判断栈是否为空

代码如下，好好看看，有问题追问：

#include"stdafx.h"
#include<iostream>
usingnamespacestd;

typedefintDataType;
constintMaxStatckSize=50;//栈大小

classStack
{
private:
	DataTypestacklist[MaxStatckSize];
	inttop;//栈顶

public:
	//构造函数
	Stack(void);
	~Stack(void);

public:
	//压栈出栈操作
	voidPush(constDataType&item);
	DataTypePop(void);
	voidClearStack(void);
	
	//访问栈顶
	DataTypePeek(void)const;
	
	//检测椎栈
	boolisEmpty(void)const;
	boolisFull(void)const;
};

Stack::Stack(void)
{
this->top=-1;
}


Stack::~Stack(void)
{
this->top=-1;
}

voidStack::Push(constDataType&item)
{
//栈是否已满
if(!isFull())
{top+=1;
this->stacklist[top]=item;

}
else
std::cout<<"OutoftheStack!"<<std::endl;
}

DataTypeStack::Pop(void)
{
if(!isEmpty())
{
intebp=top;
top-=1;
returnstacklist[ebp];
}
else
return-1;
}

DataTypeStack::Peek(void)const
{
returntop;
}

voidStack::ClearStack()
{
	for(inti=top;i>=0;i--)
		stacklist[i]=0;
	top=-1;
	std::cout<<"Clearstackdone!"<<std::endl;
}

boolStack::isFull(void)const
{
	returntop>MaxStatckSize?true:false;
}

boolStack::isEmpty(void)const
{
returntop<0?true:false;
}

intmain(intargc,_TCHAR*argv[])
{
	Stackstack;
	for(inti=0;i<5;++i)
		stack.Push(i);
	if(stack.isFull())
		cout<<"full"<<endl;
	else
		cout<<"notfull"<<endl;
	for(inti=0;i<5;++i)
		stack.Pop();
	if(stack.isEmpty())
		cout<<"empty"<<endl;
	else
		cout<<"notempty"<<endl;
	system("pause");
	return0;
}

‘玖’ 关于 函数返回值储存和栈的问题

栈也是内存，是内存就有地址，栈用主要用于函数调用时保存CPU寄存器状态压入函数调用参数和局部变量第一个问题，函数调用与执行时会用到栈，结束时将栈的内存地址（指针）返回没什么问题，主要是指针指向的是一个过期的地址，这个地址的数据可能在别的函数被调用时被意外的被更改，所以不要用指向局部变量的指针，有程序崩溃的危险性第二个问题 不见得申请一个局部变量就会压入堆栈，有些计算直接就在CPU寄存器里就完成了，并且虽说栈是后进先出但不是说访问栈非要从最后一个开始向前一个一个的访问，只要知道相对位置一样可以先读a 再读b 把程序写好，编译，对着汇编仔细对照吧

‘拾’ 汇编指令。PUSH（入栈指令） 这是神马意思 什么是入栈 简单的解释一下

不同MCU的堆栈在使用细节上有所区别，不过意思都差不多，暂时以X86为例。

X86堆栈就是一段程序初始化时指定的内存空间，用来暂存需要保存的数据。这个空间访问时要涉及两个指针寄存器。一个是基点（SS），其值不变，永远指向堆栈段的最小地址；另一个寄存器（SP）的值为堆栈空间的剩余大小，两者相加就是当前生效的堆栈地址。SP在遇到PUSH时减少，在遇到POP时增加，其指向的地址在堆栈区域内不断变化；当SP的值为0时就表示堆栈用光了。
入栈（PUSH）就是将一个数据存入SP指向的当前堆栈地址，然后SP指向堆栈内的下一个存储空间；出栈（POP）就是让SP返回前一个存储空间，然后读出这个地址内存储的数据。
堆栈的优势就是暂存数据时不用管到底存在哪了，只要按照后进先出的原则就可以保证恢复数据；缺点就是不能通过堆栈操作跳着访问栈内数据。