estdlibhi
cludestri
ghi
cludeiostreamdefi
eL_size100usi
g
amespacestd栈的操作typedefstructchardatastruct
ode
extLi
kStackNodeLi
kStackvoidI
itStackLi
kStacktoptopLi
kStackmallocsizeofLi
kStackNodetop
extNULLvoidPushLi
kStacktopcharaLi
kStackNodetemptempLi
kStackNodemallocsizeofLi
kStackNodetempdataatemp
exttop
exttop
exttempvoidPopLi
kStacktopcharxLi
kStackNodetemptemptop
exttop
exttemp
ext
7

ode
fxtempdatafreetemp队列的操作typedefstructNodechardatastructNode
extLi
kQueueNodetypedefstructLi
kQueueNodefro
tLi
kQueueNoderearLi
kQueuevoidI
itQueueLi
kQueueQQfro
tLi
kQueueNodemallocsizeofLi
kQueueNodeifQfro
tNULLQrearQfro
tQfro
t
extNULLvoidE
terQueueLi
kQueueQcharxLi
kQueueNodeNewNodeNewNodeLi
kQueueNodemallocsizeofLi
kQueueNodeifNewNodeNULLNewNodedatax
8
fNewNode
extNULLQrear
extNewNodeQrearNewNodevoidDeleteQueueLi
kQueueQcharLi
kQueueNodeppQfro
t
extQfro
t
extp
extifQrearpQrearQfro
txpdatafreep去括号思想：当没遇到闭括号时，一直压栈（top栈）。一旦遇到闭括号，首先找到与这个闭括号最近的匹配的开括号找到这两个括号