数据结构 栈、队列应用 C++

1．栈的类定义（已实现，可参考附录：seqstack.h）2．顺序栈的类定义、实现与测试（已实现，可参考：seqstack—seqstack.cpp,main—main主要是完成顺序栈各个方法的测试工作，测试结束可取消，因为一个工程只能有一个main）3．链栈的类定义、实现与测试4．栈的应用1（可使用顺序栈或链栈完成）：实现括号匹配测试如下表达式:”{[()](())}”及”{[()]]}”5．栈的应用2（可使用顺序栈或链栈完成）：实现中缀表达式计算器，提示将表达式后缀表示并存储于一个数组中，再完成该后缀表达式运算测试：5*3+(2-4/6)的后缀，其余测试自已设置6．递归及应用1：使用递归顺序输出链表中的各元素数据。（链表的创建可