c語言函數參數入棧順序

從右向左；

創新互聯堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網站制作、成都網站建設、外貿營銷網站建設、企業官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯網時代的章貢網站設計、移動媒體設計的需求，幫助企業找到有效的互聯網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！

例如：f（int a, int b, int c）

c先入棧，然后b，其次a；

C語言板 數據結構 進棧 函數到底怎么寫

看一個棧的簡單實現，所有代碼都寫在一個頭文件中，實際的話，最好把聲明和實現分開。

#ifndef STACK_H

#define STACK_H

class Stack

{

public:

Stack();

Stack(const Stack copy);

Stack operator= (const Stack copy);

~Stack();

int getHeight() const;

bool isEmpty();

bool push(const int e);

bool pop(int e);

bool top(int e) const;

private:

int count;

int element[MAX_SIZE];

};

Stack::Stack()

{

count = 0;

}

Stack::Stack(const Stack copy)

{

this-count = copy.count;

for(int i = 0; i copy.count; i++)

{

element[i] = copy.element[i];

}

}

Stack Stack::operator =(const Stack copy)

{

if(copy != this)

{

this-count = copy.count;

for (int i = 0; i copy.count; i++)

{

element[i] = copy.element[i];

}

}

return *this;

}

Stack::~Stack()

{

count = 0;

}

int Stack::getHeight() const

{

return count;

}

bool Stack::isEmpty()

{

return count == 0;

}

bool Stack::push(const int e)

{

if (getHeight() == MAX_SIZE)

{

return false;

}

element[count++] = e;

return true;

}

bool Stack::pop(int e)

{

if (isEmpty() )

{

return false;

}

e = element[count--];

return true;

}

bool Stack::top(int e) const

{

e = element[count - 1];

return true;

}

#endif

用C語言編寫函數實現順序棧的進棧、退棧、取棧頂的算法。

#includestdio.h

#define stacksize 100 //假定預分配的?？臻g最多為100 個元素

typedef char elementtype; //假定棧元素的數據類型為字符 ,在此處可以自行設置

typedef struct

{

elementtype data[stacksize];

int top;

}seqstack;

// 置空棧

void initstack(seqstack *s)

{

s-top=-1;

//解釋一下，s-top 指向的是當前棧頂元素的位置

//當要向棧中添加一個新元素時，要先將s-top增加1，

//此時s-top 指向的就是新元素要添加的位置了。

//所以當棧為空時，填加第一元素時，top加1 后

//s-top的值就變為0，也就是第一個元素的位置了。

}

//判?？?/p>

int stackempty(seqstack *s)

{

if(s-top==-1)

return 1; //若相等就返回1，否則為0

else return 0;

}

//入棧

void push(seqstack *s,elementtype x)

{

if(s-top==stacksize -1 ) //進棧前判斷棧是否已經滿了

printf(" stack overflow\n");

else

{

s-top= s-top + 1;

s-data[s-top]=x;

}

}

//出棧

elementtype pop(seqstack *s)

{

if(stackempty(s)) //出棧前先判斷當前棧中是否有內容

printf("stack is empty\n");

else

{

return s-data[s-top--]; //出棧后s-top的值會自減1

}

}

//取棧頂元素（只是想知道棧頂的值，并沒有出棧）

elementtype gettop(seqstack *s)

{

if(stackempty(s))

{

printf("stack already empty.\n");

}

else return s-data[s-top];

}

int main()

{

elementtype x;

seqstack *s; //定義一個棧，用指針的方式定義的

initstack(s); //想初始化定義好的棧

//當棧為空時調用出棧操作

pop(s);

//向棧中添加一個元素a

push(s,'a');

//觀察此時的棧頂元素

x=gettop(s);

printf("%c\n",x);

//再添加一個元素b

push(s,'b');

//觀察此時的棧頂元素

x=gettop(s);

printf("%c\n",x);

//彈出棧頂的元素

x=pop(s);

printf("%c\n",x);

//觀察彈出后棧頂元素的變化情況

x=gettop(s);

printf("%c\n",x);

return 0;

}

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語言函數參數入棧順序從右到左是為了方便可變參數函數。

一、在函數調用時，函數參數的傳遞，在C語言中是通過棧數據結構實現的。

在調用函數時，先根據調用函數使用的參數，自右向左依次壓入棧中，然后調用函數，在函數開始執行時，將參數再依次彈棧。根據棧數據結構先進后出的特點，在函數中彈棧的順序就是從左向右的。

二、對于參數固定的函數，無論是從左向右還是從右向左，都沒什么區別，最終都是所有參數全部傳遞。

三、對于可變參數，比如printf，會在第一個參數格式字符串中，指明后續有幾個參數，各自是什么類型的。于是在函數中，參數格式字符串必須第一個彈棧，否則無法獲取參數類型，也就無法獲知后續參數占幾個字節，導致無法正確獲知參數。

四、理論上來說，如果從左向右壓棧，可變參數標記格式字符串的參數放在最后，那么也是可以的。 不過最早設計C語言的人采用了這種方式，后續也就延續下來了。

標題名稱：c語言函數數據進棧 c語言實現入棧
文章來源：http://vcdvsql.cn/article32/hpihsc.html

成都網站建設公司_創新互聯，為您提供App開發、自適應網站、搜索引擎優化、關鍵詞優化、定制網站、軟件開發

廣告

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