实验目的
建立栈实现十进制转八进制
实验内容
编程序并上机调试运行。
建立栈实现十进制转八进制1编写程序十进制转八进制
i
cludestdiohi
cludestdlibhi
cludemallochdefi
eSTACK_INIT_SIZE100defi
eSTACKINCREMENT10
typedefstructi
tbasei
ttopi
tstacksize
sqstack
i
ti
itstacksqstackssbasei
tmallocSTACK_INIT_SIZEsizeofi
tifsbaseexit0stopsbasesstacksizeSTACK_INIT_SIZEretur
0构造一个空栈s
i
tpushsqstacksi
teifstopsbasesstacksize
sbasei
treallocsbasesstacksizeSTACKINCREMENTsizeofi
t
ifsbaseexit1
fstopsbasesstacksizesstacksizeSTACKINCREMENTstoperetur
0插入新的元素e为新的栈顶元素
i
tstackemptysqstacksifstopsbaseretur
1elseretur
0若栈s为空栈，则返回1，否则返回0
i
tpopsqstacksi
teifstopsbaseretur
1estopretur
0若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK否则返回ERROR
voidco
versio
i
t
sqstacksi
te
i
itstackspri
tf