訪問棧

『壹』 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返回前一個存儲空間，然後讀出這個地址內存儲的數據。
堆棧的優勢就是暫存數據時不用管到底存在哪了，只要按照後進先出的原則就可以保證恢復數據；缺點就是不能通過堆棧操作跳著訪問棧內數據。