? ? ? ? stack(棧)是一中運(yùn)算受限的線性表，它是先進(jìn)后出，包含棧頂和棧底，并且只允許在棧頂進(jìn)行插入刪除等操作，會(huì)包含倆種，靜態(tài)棧和動(dòng)態(tài)棧，其實(shí)就是數(shù)組實(shí)現(xiàn)的棧和鏈表實(shí)現(xiàn)的棧，這邊實(shí)現(xiàn)的是用鏈表實(shí)現(xiàn)的棧。
主要是實(shí)現(xiàn)這些棧常用的方法。
數(shù)據(jù)結(jié)構(gòu)
定義棧的數(shù)據(jù)結(jié)構(gòu)，包含一個(gè)棧頂一個(gè)棧底。初始值棧頂和棧底都同時(shí)指向同一個(gè)節(jié)點(diǎn)。節(jié)點(diǎn)包含一個(gè)pnext 和一個(gè)value。
初始化init方法
前面能看到棧的數(shù)據(jù)結(jié)構(gòu)，所以能聯(lián)想到初始化方法其實(shí)就是創(chuàng)建一個(gè)節(jié)點(diǎn)，并且把棧的棧頂和棧底指針都指向這個(gè)節(jié)點(diǎn)。
Push&Pop方法
既然是棧，肯定設(shè)計(jì)到push和pop操作。push操作會(huì)添加一個(gè)新節(jié)點(diǎn)指向棧頂節(jié)點(diǎn)，并且把棧頂?shù)闹羔樢苿?dòng)到新節(jié)點(diǎn)，pop是把棧頂指針移動(dòng)到棧頂指針指向節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)，并且釋放棧頂節(jié)點(diǎn)。
會(huì)用到判斷棧是否為空的方法，其實(shí)原理就是判斷棧頂指針和棧底指針是否相等。
清空棧和遍歷輸出
清空棧是從棧頂開始，逐個(gè)的刪除所有的節(jié)點(diǎn)，這邊需要注意的是不能直接刪除并且移動(dòng)棧頂指針，這樣就找不到被刪除的節(jié)點(diǎn)了，而是要在刪除的同時(shí)要釋放。遍歷輸出和清空的思想差不多，從棧頂開始，逐個(gè)打印節(jié)點(diǎn)的value值。
