数据结构之回文判断

实验要求用栈的基本基本操作实现判断是否为回文,则必须定义栈的初始化和出栈、入栈;另外为了判断是否是回文,则定义一个数组,便于比较。在字符串输入的时候,保证同时进入数组和栈里。因为栈的后进先出的输出特性,在比较的时候,用while语句判断:当栈输出的元素和数组的对应的元素相等,就继续比较,直到比较完毕,相等则输出Yes,在比较的过程中,若有一个不相等,则输出No。而判断while语句结束的条件有两个:一是在比较的过程中,如果有不相等的两个元素,输出“No”,跳出while语句;二是正常结束,即字符串和栈里储存的元素完全相等,则输出Yes。