//

//

inud““

inud&;isra&g;

inud&;fsra&g;

inud&;sring&g;

inud&;&g;

inud&;ianip&g;

inud&;&g;

inud&;a&g;

usingnaspa

dfinasiz0ffff

inip0;

inn0;

inn0;//saknubr

bfag1;

inp0;//变量存储

srund

ndi

ndbr

ndid

i

sring

basva

dub

s，a，b，，d，，f，g，，i，j，s，p，s

sruvariab

sring

dub

var20;

infindvarsringa

frini0;i&;p;i

ifvarinaa

r

rurn1;

pa&;assyp&g;

assysak

in

yp

ina

pubi

ysakp1，asizasiz

ysnypasiz;

ifysnu

rr&;“动态存储分配失败“&;

i1;

ysakinsizp1，asizsiz

ysnypasiz;

ifysnu

rr&;“动态存储分配失败“&;

i1;

ysak

d

//是否为空

bpy;

//压栈

ndpusypp;

//返回栈顶元素

ypp;

//返回第n个栈顶元素

yppinn;

//出栈

vidpp;

//栈大小

insiz;

srings;

srings;

innu;

;

pa&;assyp&g;

bysak&;yp&g;py

ifp1

rurn

s

rurnf

pa&;assyp&g;

ypysak&;yp&g;p

ifp1

rurnysp;

s

u&;“栈空“;

i1;

pa&;assyp&g;

ypysak&;yp&g;pinn

ifpn&g;1

rurnyspn;

s

u&;“栈空“;

i1;

ndysak&;nd&g;pusndp

ndpn

pp;

p&g;ind

n;

ifp1&;asiz

ysp

s

u&;“栈满“;

i1;

rurn

pa&;assyp&g;

inysak&;yp&g;nu

rur

pa&;assyp&g;

vidysak&;yp&g;pp

ifp&g;0

p;

s

u&;“栈空“;

i1;

pa&;assyp&g;

inysak&;yp&g;siz

rurnp1;

pa&;assyp&g;

sringysak&;yp&g;s

sr

frini0;i&;p;i

sysi

r

sringysak&;nd&g;s

sr

frini0;i&;p;i

sysid&g;““;

r

vidspnds，nda，ysak&;nd&g;≈sak

u&;“pps，“;

nd10s10;

nd9s9;

siaipid

as10

9;

b;

10;

a;

u&;“pusab;“;

b

as17

9;

b;

10;

a;

u&;“pusab;“;

b

as21

b

dfau

u&;“rrrnparnfrs“;

fag0;

b

vidapnds，nda，ysak&;nd&g;≈sak

u&;“ppa，“;

nd9s9;

siaipid

as10

b

as17

a;

9;

;

u&;“pus;a“;

b

dfau

u&;“rrrnparnfra“;

fag0;

b

vidbpnds，nda，ysak&;nd&g;≈sak

u&;“ppb，“;

siaipid

as0

;

d;

u&;“pusd“;

b

as1

;

d;

u&;“pusd“;

b

as2

;

d;

u&;“pusd“;

b

as3

;

d;

u&;“pusd“;

b

as4

;

d;

u&;“pusd“;

b

as5

;

d;

u&;“pusd“;

b

as6

;

d;

u&;“pusd“;

b

as7

;

d;

u&;“pusd“;

b

as12

;

d;

u&;“pusd“;

b

as17

;

d;

u&;“pusd“;

b

as18

;

d;

u&;“pusd“;

b

as19

;

d;

u&;“pusd“;

b

as20

;

d;

u&;“pusd“;

b