壓棧是什麼意思,資料壓棧是什麼意思?

2021-06-01 14:56:00 字數 7047 閱讀 6594

1樓:匿名使用者

壓棧是一種資料結構,記住四個字:先進後出(filo)。壓棧就是把資料放如棧中,從棧頂放如,出棧的時候也是從棧頂取出,所以會有先進後出的特點!

2樓:糖糖寳寳

在計算機系統中,棧則是一個具有以上屬性的動態記憶體區域。

程式可以將資料壓入棧中,也可以將資料從棧頂彈出,在i386機器中,棧頂由稱為esp的暫存器進行定位。壓棧的操作使得棧頂的地址減小,彈出的操作使得棧頂的地址增大。

棧在程式的執行中有著舉足輕重的作用,最重要的是棧儲存了一個函式呼叫時所需要的維護資訊,這常常稱之為堆疊幀或者活動記錄,一般包含如下幾方面的資訊:

1.函式的返回地址和引數

2. 臨時變數:包括函式的非靜態區域性變數以及編譯器自動生成的其他臨時變數。

資料壓棧是什麼意思?

3樓:匿名使用者

壓棧(入棧)push指令,將資料儲存在特定儲存區內,按先進後出,後進先出原則儲存。

彈棧(出棧)pop指令,將儲存在堆疊中的數取出來,也是按先進後出,後進先出原則取數。

指標可以理解成用來指揮入棧出棧的一個通道,所有數的出入均由指標來指定。

4樓:許詩文

棧:例如 int i; int *p; 等這些存在棧裡,而int *p=()malloc(sizeof(100))這裡的100就存放在堆。

棧定義:一種可以實現「先進後出」的儲存

類似於箱子

分類:靜態棧

動態棧演算法:

入棧壓棧

**:[cpp] view plaincopyprint?

#include

#include

#include

typedef struct node

node,*pnode;

//棧可以想象為一個箱子,放東西(進棧)是從棧底放起往上新增,拿出來(出棧)是從上面先來。

//所以執行先進後出

typedef struct stack //雖然產生了棧頂,和棧底,但都是垃圾數字,不是真正意義上的

stack,*pstack;//pstack等價於struct stack*

void init(pstack);//進行初始化

void push(pstack ,int );//入棧

void traverse(pstack );//遍歷輸出

bool empty(pstack );//判斷是否為空

bool pop(pstack ,int* );//出棧

void clear(pstack );//進行清空

int main(void)

else

traverse(&s);

return 0;

} void init(pstack ps)

else

}void push(pstack ps,int val)

void traverse(pstack ps)

printf("\n");

return;

} bool empty(pstack ps)

bool pop(pstack ps,int *pval)

else

}//清除

void clear(pstack ps)

else

ps->ptop=ps->pbottom;

} }

#include

#include

#include

typedef struct node

node,*pnode;

//棧可以想象為一個箱子,放東西(進棧)是從棧底放起往上新增,拿出來(出棧)是從上面先來。

//所以typedef struct stack //雖然產生了棧頂,和棧底,但都是垃圾數字,不是真正意義上的

stack,*pstack;//pstack等價於struct stack*

void init(pstack);//進行初始化

void push(pstack ,int );//入棧

void traverse(pstack );//遍歷輸出

bool empty(pstack );//判斷是否為空

bool pop(pstack ,int* );//出棧

void clear(pstack );//進行清空

int main(void)

else

traverse(&s);

return 0;

}void init(pstack ps)

else

}void push(pstack ps,int val)

void traverse(pstack ps)

printf("\n");

return;

}bool empty(pstack ps)

bool pop(pstack ps,int *pval)

else

}//清除

void clear(pstack ps)

else

ps->ptop=ps->pbottom;}}

慢慢分解:

檢測入棧當棧中未存放資料時:

[cpp] view plaincopyprint?

int main(void)

else

traverse(&s);

return 0;

} int main(void)

else

traverse(&s);

return 0;

}檢測clear的清除功能

[cpp] view plaincopyprint?

int main(void)

else

traverse(&s);

return 0;

} int main(void)

else

traverse(&s);

return 0;

}[cpp] view plaincopyprint?

組合語言中的棧,壓棧,出棧是什麼意思

5樓:匿名使用者

就像一個裝乒乓球的盒子,只有一個口能開啟

裡面一個球不放,就是空棧

往裡面放一個球,就是壓棧

從裡邊拿一個球,就是出棧

都放滿了,就是滿棧,再放就會溢位

6樓:匿名使用者

棧就是分配的一些連續的記憶體空間 注意是連續的壓棧就是把一個資料放到棧中的頂部,然後依次往上疊,就和疊一堆書一樣出棧就是把棧頂部的資料拿出來,就像是把一疊書的最上面的一本拿出來一樣

7樓:匿名使用者

說的通俗點,就是一個資料的儲存與讀取。棧是個儲存器,壓棧就是往裡面存資料,出棧就是取資料

c語言的壓棧 和入棧 出棧什麼意思 啊 誰有什麼好方法理解一些

8樓:百度使用者

棧的特點是先進後出。

你把棧當成一個水桶,把書一本本放進去,然後最先放的書就被壓在最下面,所以最先進去的,最後出來。

壓棧就是入棧就是把書放進水桶,出棧就是把書拿出來。

在c語言裡,引數的壓棧和出棧分別是什麼意思

9樓:匿名使用者

壓棧是進棧,把元素放到棧裡面;出棧,把元素從棧中取出。

棧是先進後出。舉個例子,一個裝羽毛球的筒子,一邊能開一邊不能開,1號球先進去,到筒子底部(進棧)。然後2號球接著進去,在你不拿出2號球的情況下,你是無法拿走1號球。

而拿走球的操作就是出棧咯

10樓:匿名使用者

壓棧:就是進棧的意思,也就是把元素放到棧中去。出棧:當然就是取出棧中元素的意思,

11樓:匿名使用者

資料結構,演算法,棧的意思。棧演算法的特點是先進後出

什麼是堆和棧?函式壓棧是怎麼回事?

12樓:匿名使用者

什麼是堆和棧?

一個由c/c++編譯的程式佔用的記憶體分為以下幾個部分

1、棧區(stack)— 由編譯器自動分配釋放 ,存放函式的引數值,區域性變數的值等。其操作方式類似於資料結構中的棧。

2、堆區(heap) — 一般由程式設計師分配釋放, 若程式設計師不釋放,程式結束時可能由os** 。注意它與資料結構中的堆是兩回事,分配方式倒是類似於連結串列,呵呵。

3、全域性區(靜態區)(static)—,全域性變數和靜態變數的儲存是放在一塊的,初始化的全域性變數和靜態變數在一塊區域, 未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。 - 程式結束後有系統釋放

4、文字常量區 —常量字串就是放在這裡的。 程式結束後由系統釋放

5、程式**區—存放函式體的二進位制**。

函式壓棧是怎麼回事?

函式壓棧的本質是引數傳遞

這又跟組合語言連繫起來了.組合語言的過程即proc可以理解成函式

比如一個最簡單的計算兩數之和函式

如果用匯編來寫估計是這樣的

sub proc

pop ax ;從stack取a 並放在ax暫存器中

pop bx ;從stack取b 並放在bx暫存器中

add ax,bx ; 計算a+b

ret //返回

sub endp

顯然要呼叫這個函式,你應當先把b值push進stack,然後再push a

因為stack是先進後出的

所以呼叫匯編像這樣

比如計算4+5

push 5;

push 4;

call sub; //返回值在ax中

在這個例子中先壓5或先壓4得到的結果沒有變化

但大多數程式,如果引數的順序錯誤將是災難性的

因為不管什麼高階語言最終都要編譯成組合語言,然後是機器語言

同樣下面這個c程式,計算a+b值,必然會編譯成上面的彙編**

int sub(int a ,int b)

所以c在呼叫這個函式sub時,必須要壓棧(即傳入引數)但這些工作,在c語言裡,並不需要你來完成.你只要寫出

sub(7,9);

編譯器在編譯成彙編時就會自動完成相關的壓棧工作.

根據函式呼叫方式和引數壓入順序目前存在三種約定:

stdcall

cdecl

fastcall

這都相關壓棧順序和棧的清理工作約定

他們的細節都不相同,但有一點是肯定的,引數比須從右向左壓入棧中

stdcall中 函式必須自已清理棧

cdecall 由呼叫者清除堆疊 c的預設函式呼叫方式 所以這樣c支援可變引數

fastcall 是把函式引數列表的前三個引數放入暫存器eax,edx,ecx,其他引數壓棧

源**:

int function(int a, int b)

void main()

1.__cdecl

_function

push ebp

mov ebp, esp

mov eax, [ebp+8] ;引數1

add eax, [ebp+c] ;加上引數2

pop ebp

retn

_main

push ebp

mov ebp, esp

push 14h ;引數 2入棧

push 0ah ;引數 1入棧

call _function ;呼叫函式

add esp, 8 ;修正棧

xor eax, eax

pop ebp

retn

2.__fastcall

@function@8

push ebp

mov ebp, esp ;儲存棧指標

sub esp, 8 ;多了兩個區域性變數

mov [ebp-8], edx ;儲存引數 2

mov [ebp-4], ecx ;儲存引數 1

mov eax, [ebp-4] ;引數 1

add eax, [ebp-8] ;加上引數 2

mov esp, ebp ;修正棧

pop ebp

retn

_main

push ebp

mov ebp, esp

mov edx, 14h ;引數 2給edx

mov ecx, 0ah ;引數 1給ecx

call @function@8 ;呼叫函式

xor eax, eax

pop ebp

retn

3.__stdcall

_function@8

push ebp

mov ebp, esp

mov eax, [ebp] ;引數 1

add eax, [ebp+c] ;加上引數 2

pop ebp

retn 8 ;修復棧

_main

push ebp

mov ebp, esp

push 14h ;引數 2入棧

push 0ah ;引數 1入棧

call _function@8 ;函式呼叫

xor eax, eax

pop ebp

retn

C 中的棧是什麼意思,c 的「棧」是什麼啊?

棧是一種資料結構,他的特點就是先進先出,譬如你的那個陣列,當棧底指標為 內bottom時,他的指向為容49 即陣列的最後一個元素 此時如果top也指向49那麼棧是沒有元素的,當每向棧中放一個資料的時候,棧頂指標就會向上移 即向陣列下標小方向移動 每一次移動一位,即top 所以一個元素top就為48,...

車輛胎壓是什麼意思,汽車胎壓標誌是什麼意思

車輛胎壓就是車輪裡的氣壓,根據大小車輛的輪胎不同,加入的氣壓也不同,要是輪胎沒有氣壓或者氣壓不足就容易損壞輪胎。如果車上人員在兩個人以內,前輪氣壓2.1,後輪氣壓2.3 如果車上人員是5個,或是拉重東西,前輪氣壓2.4,後輪氣壓3.1 汽車胎壓標誌是什麼意思 你說的是不是胎壓監測報警了,應該是你的胎...

冷壓端子冷壓什麼意思,冷壓端子冷壓什麼意思

冷壓端子,是用於實現電氣連線的一種配件產品,工業上劃分為聯結器的範疇。冷壓端子是用於將導線放入端子內,靠外來壓力 小線徑用壓線鉗,大線徑用液壓壓線鉗 壓合的一種連線接線材料。冷壓 就是接線時對線頭 端子採用壓接 用壓線鉗等工具 而不是焊接,不需加熱處理。參考特米諾端子 請教有關冷壓端子型號的含義 絕...