实验内容:
1编写函数采用链式存储实现栈的初始化、入栈、出栈操作。2编写函数采用顺序存储实现栈的初始化、入栈、出栈操作。3编写函数采用链式存储实现队列的初始化、入队、出队操作。4编写函数采用顺序存储实现队列的初始化、入队、出队操作。5编写一个主函数在主函数中设计一个简单的菜单分别调试上述算法。
实验目的及要求:
1掌握栈、队列的思想及其存储实现2掌握栈、队列的常见算法的程序实现
实验结果:
ffffffffffi
cludestdiohi
cludemallochdefi
eMAXSIZE80typedefstructi
tdata80
i
ttopSeqStacktypedefstructl
odei
tdata
structl
ode
extStackNodeLi
kStacktypedefstruct
fi
tdata80
i
tfro
trear
i
t
um
C_SeQueue
typedefstruct
ode
i
tdata
struct
ode
ext
QNode
typedefstruct
QNodefro
trear
LQueue
voidme
u
pri
tf