請用C語言編寫一個堆棧函數程序

//該程序簡單并可正確運行，希望kutpbpb的回答能對你有所幫助！

創新互聯主要從事做網站、成都網站建設、網頁設計、企業做網站、公司建網站等業務。立足成都服務觀山湖,10年網站建設經驗,價格優惠、服務專業,歡迎來電咨詢建站服務:18982081108

#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);

}

c語言怎么調用棧函數

給你個例子：

#include

//寫好加法，以便調用

int sum(int x1,int x2)

{

int x3=x1+x2;

return x3;

}

void main()

{

int a=0;

int b=0;

int c=0;

printf("請輸入兩個整數\n");

scanf("%d%d",a,b);

c=sum(a,b);//傳遞參數給sum（）函數，返回他們的和

printf("%d+%d的和是：%d\n",a,b,c);

}

總之：就是你把一種方法寫到單獨的塊，這里就是sum()函數，執行一個單一的功能，在main函數調用就是了！

C語言函數調用棧

程序的執行過程可看作連續的函數調用。當一個函數執行完畢時，程序要回到調用指令的下一條指令(緊接call指令)處繼續執行。函數調用過程通常使用堆棧實現，每個用戶態進程對應一個調用棧結構(call stack)。編譯器使用堆棧傳遞函數參數、保存返回地址、臨時保存寄存器原有值(即函數調用的上下文)以備恢復以及存儲本地局部變量。

不同處理器和編譯器的堆棧布局、函數調用方法都可能不同，但堆棧的基本概念是一樣的。

寄存器是處理器加工數據或運行程序的重要載體，用于存放程序執行中用到的數據和指令。因此函數調用棧的實現與處理器寄存器組密切相關。

AX(AH、AL)：累加器。有些指令約定以AX(或AL)為源或目的寄存器。輸入/輸出指令必須通過AX或AL實現，例如：端口地址為43H的內容讀入CPU的指令為INAL，43H或INAX，43H。目的操作數只能是AL/AX，而不能是其他的寄存器。 [5]

BX(BH、BL)： 基址寄存器 。BX可用作間接尋址的地址寄存器和 基地址寄存器 ，BH、BL可用作8位通用數據寄存器。 [5]

CX(CH、CL)：計數寄存器。CX在循環和串操作中充當計數器，指令執行后CX內容自動修改，因此稱為計數寄存器。 [5]

DX(DH、DL)：數據寄存器。除用作通用寄存器外，在 I/O指令 中可用作端口 地址寄存器 ，乘除指令中用作輔助累加器。 [5]

2.指針和 變址寄存器

BP( Base Pointer Register)：基址指針寄存器。 [5]

SP( Stack Pointer Register)： 堆棧指針寄存器 。 [5]

SI( Source Index Register)：源變址寄存器。 [5]

DI( Destination Index Register)：目的變址寄存器。 [5]

函數調用棧的典型內存布局如下圖所示：

圖中給出主調函數(caller)和被調函數(callee)的棧幀布局，"m(%ebp)"表示以EBP為基地址、偏移量為m字節的內存空間(中的內容)。該圖基于兩個假設：第一，函數返回值不是結構體或聯合體，否則第一個參數將位于"12(%ebp)" 處；第二，每個參數都是4字節大小(棧的粒度為4字節)。在本文后續章節將就參數的傳遞和大小問題做進一步的探討。 此外，函數可以沒有參數和局部變量，故圖中“Argument(參數)”和“Local Variable(局部變量)”不是函數棧幀結構的必需部分。

其中，主調函數將參數按照調用約定依次入棧(圖中為從右到左)，然后將指令指針EIP入棧以保存主調函數的返回地址(下一條待執行指令的地址)。進入被調函數時，被調函數將主調函數的幀基指針EBP入棧，并將主調函數的棧頂指針ESP值賦給被調函數的EBP(作為被調函數的棧底)，接著改變ESP值來為函數局部變量預留空間。此時被調函數幀基指針指向被調函數的棧底。以該地址為基準，向上(棧底方向)可獲取主調函數的返回地址、參數值，向下(棧頂方向)能獲取被調函數的局部變量值，而該地址處又存放著上一層主調函數的幀基指針值。本級調用結束后，將EBP指針值賦給ESP，使ESP再次指向被調函數棧底以釋放局部變量；再將已壓棧的主調函數幀基指針彈出到EBP，并彈出返回地址到EIP。ESP繼續上移越過參數，最終回到函數調用前的狀態，即恢復原來主調函數的棧幀。如此遞歸便形成函數調用棧。

EBP指針在當前函數運行過程中(未調用其他函數時)保持不變。在函數調用前，ESP指針指向棧頂地址，也是棧底地址。在函數完成現場保護之類的初始化工作后，ESP會始終指向當前函數棧幀的棧頂，此時，若

當前題目：c語言堆棧的函數 c語言有堆棧的概念么
URL鏈接：http://www.yijiale78.com/article28/docjdcp.html

成都網站建設公司_創新互聯，為您提供企業網站制作、App開發、動態網站、域名注冊、網站制作、網站營銷

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯