数据结构与算法分析c第三版答案.pdfVIP

数据结构与算法分析c第三版答案

【篇一：数据结构第三章习题答案】

txt#includeiostream

#includestring

usingnamespacestd;

boolhuiwen(strings)

{

intn=s.length();

inti,j;

i=0;

j=n-1;

while(ijs[i]==s[j]){i++;j--;}

if(i=j)returntrue;elsereturnfalse;

}

intmain()

{

strings1;

cins1;

couthuiwen(s1);

return0;

}

=============

（2）设从键盘输入一整数的序列：a1,a2,a3，…，an，试编写算

法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当

ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给

出相应的信息。

#includeiostream

usingnamespacestd;

#defineoverflow-2

#defineok1