定義
棧是一種具有特殊的訪(fǎng)問(wèn)方式的存儲(chǔ)空間。它的特殊性在于最后進(jìn)入這個(gè)空間的數(shù)據(jù)，最先出去，遵循LIFO(后進(jìn)先出)。
CPU提供的棧機(jī)制
CPU[1]提供相關(guān)的指令來(lái)以棧的方式訪(fǎng)問(wèn)內(nèi)存空間，這就意味著在編程的時(shí)候，可以將一段內(nèi)存當(dāng)作棧來(lái)使用。
8086CPU提供入棧[2]和出棧[3]指令，最基本的就是PUSH(入棧)和POP(出棧)。8086CPU的入／出棧都是以字為單位進(jìn)行的。這里舉例說(shuō)明
push ax : 表示將寄存器ax中的數(shù)據(jù)送入棧中
pop ax : 表示將棧頂?shù)臄?shù)據(jù)送入到寄存器ax中
那么，當(dāng)執(zhí)行push或pop的指令時(shí)，CPU是如何確定棧頂單元的呢？
其實(shí)是有相應(yīng)的寄存器來(lái)存放棧頂?shù)牡刂?，?086CPU中，利用段寄存器SS和寄存器SP，棧頂?shù)亩蔚刂反娣旁赟S中，偏移地址存放在SP中。
任意時(shí)刻，SS:SP指向棧頂元素。
push和pop指令執(zhí)行時(shí)，CPU從SS和SP中得到棧頂?shù)牡刂贰?棧頂超界問(wèn)題
棧頂超界的情況：
1.棧滿(mǎn)的時(shí)候，再使用push指令入棧。
2.?？盏臅r(shí)候，再使用pop指令出棧。
8086CPU不保證我們對(duì)棧的操作不會(huì)越界，8086CPU只知道棧頂在何處(由SS:SP指示)，而不知道我們安排的?？臻g有多大。
習(xí)題
1.如果將10000H~1000FH這段空間當(dāng)作棧，初始狀態(tài)棧是空的，此時(shí)，SS=1000H，SP=？
2.(1) 將10000H~1000FH這段空間當(dāng)作棧，初始狀態(tài)棧是空的；
(2) 將AX=001AH，BX=001BH；
(3) 將AX、BX中的數(shù)據(jù)入棧；
(4) 將AX、BX消零；
(5) 從棧中恢復(fù)AX、BX原來(lái)的內(nèi)容。
