程序的執(zhí)行過程可看作連續(xù)的函數(shù)調(diào)用。當一個函數(shù)執(zhí)行完畢時，程序要回到調(diào)用指令的下一條指令(緊接call指令)處繼續(xù)執(zhí)行。函數(shù)調(diào)用過程通常使用堆棧實現(xiàn)，每個用戶態(tài)進程對應(yīng)一個調(diào)用棧結(jié)構(gòu)(call stack)。編譯器使用堆棧傳遞函數(shù)參數(shù)、保存返回地址、臨時保存寄存器原有值(即函數(shù)調(diào)用的上下文)以備恢復以及存儲本地局部變量。
成都創(chuàng)新互聯(lián)公司服務(wù)項目包括武宣網(wǎng)站建設(shè)、武宣網(wǎng)站制作、武宣網(wǎng)頁制作以及武宣網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，武宣網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到武宣省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
不同處理器和編譯器的堆棧布局、函數(shù)調(diào)用方法都可能不同，但堆棧的基本概念是一樣的。
寄存器是處理器加工數(shù)據(jù)或運行程序的重要載體，用于存放程序執(zhí)行中用到的數(shù)據(jù)和指令。因此函數(shù)調(diào)用棧的實現(xiàn)與處理器寄存器組密切相關(guān)。
AX(AH、AL)：累加器。有些指令約定以AX(或AL)為源或目的寄存器。輸入/輸出指令必須通過AX或AL實現(xiàn)，例如：端口地址為43H的內(nèi)容讀入CPU的指令為INAL，43H或INAX，43H。目的操作數(shù)只能是AL/AX，而不能是其他的寄存器。 [5]
BX(BH、BL)： 基址寄存器 。BX可用作間接尋址的地址寄存器和 基地址寄存器 ，BH、BL可用作8位通用數(shù)據(jù)寄存器。 [5]
CX(CH、CL)：計數(shù)寄存器。CX在循環(huán)和串操作中充當計數(shù)器，指令執(zhí)行后CX內(nèi)容自動修改，因此稱為計數(shù)寄存器。 [5]
DX(DH、DL)：數(shù)據(jù)寄存器。除用作通用寄存器外，在 I/O指令 中可用作端口 地址寄存器 ，乘除指令中用作輔助累加器。 [5]
2.指針和 變址寄存器
BP( Base Pointer Register)：基址指針寄存器。 [5]
SP( Stack Pointer Register)： 堆棧指針寄存器 。 [5]
SI( Source Index Register)：源變址寄存器。 [5]
DI( Destination Index Register)：目的變址寄存器。 [5]
函數(shù)調(diào)用棧的典型內(nèi)存布局如下圖所示：
圖中給出主調(diào)函數(shù)(caller)和被調(diào)函數(shù)(callee)的棧幀布局，"m(%ebp)"表示以EBP為基地址、偏移量為m字節(jié)的內(nèi)存空間(中的內(nèi)容)。該圖基于兩個假設(shè)：第一，函數(shù)返回值不是結(jié)構(gòu)體或聯(lián)合體，否則第一個參數(shù)將位于"12(%ebp)" 處；第二，每個參數(shù)都是4字節(jié)大小(棧的粒度為4字節(jié))。在本文后續(xù)章節(jié)將就參數(shù)的傳遞和大小問題做進一步的探討。 此外，函數(shù)可以沒有參數(shù)和局部變量，故圖中“Argument(參數(shù))”和“Local Variable(局部變量)”不是函數(shù)棧幀結(jié)構(gòu)的必需部分。
其中，主調(diào)函數(shù)將參數(shù)按照調(diào)用約定依次入棧(圖中為從右到左)，然后將指令指針EIP入棧以保存主調(diào)函數(shù)的返回地址(下一條待執(zhí)行指令的地址)。進入被調(diào)函數(shù)時，被調(diào)函數(shù)將主調(diào)函數(shù)的幀基指針EBP入棧，并將主調(diào)函數(shù)的棧頂指針ESP值賦給被調(diào)函數(shù)的EBP(作為被調(diào)函數(shù)的棧底)，接著改變ESP值來為函數(shù)局部變量預留空間。此時被調(diào)函數(shù)幀基指針指向被調(diào)函數(shù)的棧底。以該地址為基準，向上(棧底方向)可獲取主調(diào)函數(shù)的返回地址、參數(shù)值，向下(棧頂方向)能獲取被調(diào)函數(shù)的局部變量值，而該地址處又存放著上一層主調(diào)函數(shù)的幀基指針值。本級調(diào)用結(jié)束后，將EBP指針值賦給ESP，使ESP再次指向被調(diào)函數(shù)棧底以釋放局部變量；再將已壓棧的主調(diào)函數(shù)幀基指針彈出到EBP，并彈出返回地址到EIP。ESP繼續(xù)上移越過參數(shù)，最終回到函數(shù)調(diào)用前的狀態(tài)，即恢復原來主調(diào)函數(shù)的棧幀。如此遞歸便形成函數(shù)調(diào)用棧。
EBP指針在當前函數(shù)運行過程中(未調(diào)用其他函數(shù)時)保持不變。在函數(shù)調(diào)用前，ESP指針指向棧頂?shù)刂罚彩菞５椎刂贰Ｔ诤瘮?shù)完成現(xiàn)場保護之類的初始化工作后，ESP會始終指向當前函數(shù)棧幀的棧頂，此時，若
//該程序簡單并可正確運行，希望kutpbpb的回答能對你有所幫助！
#includestdio.h
#define N 100
typedef struct
{
int value[N];
int base;
int top;
}Sta;
void print()
{
printf("\n菜單：");
printf("\n1.入棧：");
printf("\n2.出棧：");
printf("\n3.退出：");
}
void printS(Sta S)
{
printf("\n請輸出棧中元素:");
for(int i=S.top;i!=S.base;i--)
printf("%d ",S.value[i-1]);
}
void pushS(Sta S,int e)
{
if(S.top==N)
printf("\n棧滿");
else
S.value[S.top++]=e;
}
void popS(Sta S,int e)
{
if(S.top==S.base)
printf("\n?？?);
else
{
e=S.value[--S.top];
printf("\n請輸出出棧元素： %d",e);
}
}
void main()
{
Sta S;
int e,choose;
S.base=S.top=0;
do{
print();
printf("\n請輸入你的選項：");
scanf("%d",choose);
switch(choose)
{
case 1:
printf("\n請輸入入棧元素：");
scanf("%d",e);
pushS(S,e);
printS(S);
break;
case 2:
popS(S,e);
printS(S);
break;
case 3:
default:
break ;
}
if(choose==3)
break;
}while(1);
}
也就是一個井嘍，然后丟石頭進去，要的話就從最上面的拿上來。如
abc要進棧，則： 元素 棧中的元素
1.a進棧。 cb a
2.可以a出棧也可以b進棧。 c ba
3.可以b出棧也可以c進棧。 無 cba
如果按照示例的話，3次后abc都進入棧了，則從上往下的排序分別是c b a，此時只可以取出c，不可以取出其他的，也就是說，棧就是：
可以往里面丟東西，填平了或者無聊的時候就取出最上面的東西。
你可以理解成人的肝臟。如果糖分多的話，多余的就存在肝臟里，如果少了，就從肝臟里面取。但是你不把靠近血液的糖取出來，你是沒有辦法取更里面的糖分的......
它的應(yīng)用吧，應(yīng)該是可以用來加密。如可執(zhí)行文件的出棧、入棧。不過一般我們電腦里面的計算就用到了棧，只不過沒有察覺到。
原創(chuàng)！
你在棧中使用了過多空間（例如開辟了超大數(shù)組）。將占用過多空間的變量移到全局區(qū)或者使用malloc為其在堆中分配內(nèi)存。
重慶分公司
重慶分公司
