1.内容概要：
（1）实验目的：
1）熟练掌握栈的链式存储结构的实现；
2）熟练掌握链栈的基本操作算法实现，包括建栈、入栈、出栈、读栈顶元素和释放栈等；
3）灵活使用栈来解决具体的问题。
（2）实验内容：
1）定义链栈类，封装链栈的基本操作算法；（建议将链栈的类模板及实现算法单独写入.h头文件中）；
2）利用链栈的基本操作与特性，从以下题目中选择一个完成：
a.十进制数转换为二、八、十六进制数
b.算术表达式的括号匹配合法性判断。（表达式中包括的括号类型有圆括号()、方括号[]以及花括号{}）
c.简单算术表达式求值。（表达式里包含运算数、+、-、*、/四类运算符及小括号（））
2.适用人群：
数据结构与算法初学者；C++编译基本掌握
3.使用场景：
数据结构与算法实验