数据结构查找和排序实验报告,数据结构回文的判断代码
以下代码使用顺序堆栈操作实现回文列的判定
# include stdio.h # include string.h # include iostream # define maxsize 100 # define error0# define overflow-1 # defineo k1 usi typedef char selemtype； //因为使用字符串数组，所以将堆栈元素的类型设置为char型； typedef struct{selemtype *base； //堆栈底selemtype *top； //堆栈顶部int staksize； }sqstack； statusinitstack(sqstacks ) {s.base=new selemtype[MAXSIZE]； if (！ s.base(returnoverflow； }s.top=s.base； s.staksize=MAXSIZE； 返回确定； }intpush(sqstacks，selemtype e ) if ) s.top-s.base==s.staksize ) {return ERROR； () ) s.top )=e； 返回确定； }statuspop(sqstacks，selemtype e ) if ) s.top==s.base ) {return ERROR； (}e=*--s.top； 返回确定； (}int main ) ) {sqstack s； wile(1) initstack )； char a[MAXSIZE]，b[MAXSIZE]； cout '序列： '； gets(a )； for(intI=0； Istrlen(a )； I ) ) push(s，a[i]； }for(intI=0； Istrlen(a )； I ) (pop ) s，b ) I )； (puts ) b； for(intI=0； a[i]！=b[i]； I () if ) a[I]！=b[i] ) {cout '否'； } } cout '是回文序列\n '； memset(a，0，sizeof(a ) a )； //清除数组memset(b，0，sizeof(b ) b )； }另外，让我们看看读过这篇文章的博友们会告诉我们