实验四栈和队列
一、实验目的
1、了解和掌握顺序栈、链栈的定义和基本运算，能够使用类C表示及实现其基本运算。2、了解和掌握循环队列、链队的定义和基本运算，能够使用类C表示及实现其基本运算。3、能够使用栈解决实际应用问题，如数制转换。4、能够使用栈解决实际应用问题，如打印杨辉三角。
二、栈基本运算实验的内容及步骤
1、新建项目：链栈。2、在项目中新建文件Li
kStackcpp3、在Li
kStackcpp中根据链栈的定义，补充实现链栈中各个方法，并在主函数中使用所提供的测试函数voidLi
kStackTest进行测试，将测试结果截图至实验报告中。Li
kStackcpp文件中的部分源代码如下：i
cludeiostreami
cludectimei
cludecassertusi
g
amespacestdtypedefi
telemtype
structStackNodeelemtypedataStackNode
ext
typedefStackNodeLi
kStack
voidLi
kStackI
itLi
kStacks
在这里补充完成该函数voidLi
kStackPushLi
kStackselemtypee
在这里补充完成该函数voidLi
kStackPopLi
kStacks
1
f在这里补充完成该函数voidLi
kStackClearLi
kStacks
whileS
extLi
kStackPops
voidLi
kStackDestroyLi
kStacks
Li
kStackClearsdeletesboolLi
kStackEmptyLi
kStacks在这里补充完成该函数elemtypeLi
kStackTopLi
kStacks在这里补充完成该函数voidLi
kStackPri
tLi
kStacksifLi
kStackEmptys
cout