C++实现数据结构中的栈与队列应用

1． 栈的类定义（已实现，可参考附录：seqstack.h） 2． 顺序栈的类定义、实现与测试（已实现，可参考：seqstack—seqstack.cpp,main—main主要是完成顺序栈各个方法的测试工作，测试结束可取消，因为一个工程只能有一个main） 3． 链栈的类定义、实现与测试 4． 栈的应用1（可使用顺序栈或链栈完成）：实现括号匹配 测试如下表达式:”{[()](())}” 及”{[()]]}” 5． 栈的应用2（可使用顺序栈或链栈完成）：实现中缀表达式计算器，提示将表达式后缀表示并存储于一个数组中，再完成该后缀表达式运算 测试：5*3+(2-4/6)的后缀，其余测试自已设置 6． 递归及应用1：使用递归顺序输出链表中的各元素数据。（链表的创建可使用实验1） 7． 递归及应用2：使用递归逆序输出链表中的各元素数据 8． （注：提高可不做）栈的应用3（可使用顺序栈或链栈完成）：使用递归的回溯法实现迷宫程序（提示：程序分为两大模块，根据数据生成地图，漫游地图） 9．定义并实现循环队列的数据结构。 10．应用队列完成Johnson问题（n个人围成一圈，每个人都有一个号码，从1..n，从1号报数，报到m号的出列，输出出列的号码顺序）。测试：10个人，报到3的出列。