1、用顺序表实现顺序栈SqStack，栈内数据域为char类型,实现栈的进栈、出栈、取栈顶元素。


2、用链表实现链式栈LinkStack,
栈内数据域为char类型,实现栈的进栈、出栈、取栈顶元素。



3、栈应用：对任意含 +、-、*、/、% 、（）、[]的算术表达式，采用栈的特性，在cmd控制台输入表达式，控制台能实现表达式的正确输出及运输结果。
例如：输入:(3*(2+5)-1)/2     输出：(3*(2+5)-1)/2=10