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