实验三栈的应用(回文判断及数制转换)（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）总结。