实验三 栈的应用(回文判断及数制转换)（2学时）
1．实验目的：掌握栈与队列的基本操作，并对其进行简单应用。 2．实验内容：
（1）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Right”，否则
输出“Wrong”。
（2）编写程序，把十进制正整数转换为n（n可以为2、8、16等等）进制数输出。 注意：转换必须用书上P48页算法3.1实现，其他方法不给分；基本操作的算法部
分见书上P46-P47页。
3．实验准备：熟悉栈和队列的特点及基本操作。 预习要求：
事先预习书上P46—P47页有关栈的操作，包括： 1、如何定义栈结构； 2、如何初始化一个空栈； 3、如何获取栈顶元素； 4、如何让栈顶元素出栈； 5、如何将数据元素压入栈（进栈）
项目介绍： 栈是一种重要的线性表，它的插入和删除都在表尾一端进行。该实验帮助理解栈的概念，加深对栈的“后进先出”特性的理解。
4．实验步骤：（1）审清题意，分析并理出解决问题的基本思路。（2） 根据基本思路，
设计好程序的算法。 （3）根据算法编写源程序。（4） 在计算机上编译程序，检验程序的可运行性
5. 实验报告： （1）实验目的； （2）实验内容；
（3）实验步骤：画图（如书上图3.2，仿照此图，画出实验内容2的操作），并程序调试
过程和结果； （4）总结