第三章第二次作业和第五章作业答案

3.31假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和 ‘abcba’是回文，‘abcde’ 和 ‘ababab’ 则不是回文。试写一个算 法判别读入的一个以‘ ＠ ’ 为结束符的字符序列是否是回文。
同时使用栈和队列，每读一个字符到入栈、入队 列，待全部读完后，出栈、出队列，判弹出的元 素是否相等即可
3.31 int Palindrome_Test()//判别输入的字符串是否回文序列,是则返回 3间栈1{ .,1否存的In5在三假i则tS个着设返t操两a以回c个作静k0(栈：态S，初)分;I它始n配i化们t的Q的i顺nui栈序setu底存aec分储k(Q(别结tw)设构;s)在实、数现入组一栈的个p两u双s个向h(端栈tw点，s,。既i,x试在)、编一和写维出实数栈现组p这的o个存p(双储tw向空s,i) 的算w法hi，le其((c中=i g为e0t或ch1a，r(用))以!=分‘别@指’示)设在数组两端的两个栈，并讨论按过程 （正{ /误状态变量可设为变参）或函数设计这些操作算法各有什么优缺点。
Push(S,c);EnQueue(Q,c); //同时使用栈和队列两种结构 } while(!StackEmpty(S)) {
Pop(S,a);DeQueue(Q,b)); 3.6假if设(a称!=正b读) 和re反tu读rn都相FA同L的SE字; 符//序不列宜为用“回Ｅ文Ｒ”Ｒ，Ｏ例Ｒ如，‘abba’和 ‘a} bcba’是回文，‘abcde’ 和 ‘ababab’ 则不是回文。试写一个算法 判别re读tu入rn的Ｔ一个Ｒ以Ｕ‘Ｅ＠; ’ 为结束符的字符序列是否是回文。 }//Palindrome_Test
3.31 int Palindrome_Test(char *str) 3间栈/{ /.1存的判In5在三假i别tS个着设字t操两a以符c个作静k串(栈：态S，初参)分;I它始n配数i化们t的是Q的i顺nu否i栈序set回u底存aec分文储k(Q(别结t序w)设构;列s)在实、,是数现入组则一栈的个返p两u双回s个向h1(端栈t,w否点，s则,。既i,x试返在)、编一回和写维0出实数栈现组p这的o个存p(双储tw向空s,i) 的算ch法a，r *其p中=is为tr0; 或1，用以分别指示设在数组两端的两个栈，并讨论按过程 （正w/h误ile状(*态p变!=量‘可@设为’变&参&）*p或!=函‘数设\0计’这) 些操作算法各有什么优缺点。
{ Push(S,*p);EnQueue(Q,*p); //同时使用栈和队列两种结构
} while(!StackEmpty(S)) { 3.6假P设o称p(正S,读a)和;D反e读Q都ue相u同e(的Q字,b符))序; 列为“回文”，例如，‘abba’和 ‘abicfb(aa!’=是b)回r文et，u‘rnabFAcdLeS’E; 和 ‘ababab’ 则不是回文。试写一个算法 判别/读/ 入加的上一此个语以句‘ 则＠错’ 为el结se束r符et的ur字n符T序RU列E是否是回文。 } return TRUE; }//Palindrome_Test Void main(){char str[100];gets(str); if(Palindrome_Test(str))printf(“yes”);else ],非零元逐行 存储到一维数组B[3n-2]中,问ij到k及 k到ij变换公式
• k=2i+j-3
• i=[(k+1)/3]+1 //[]代表下取整 • j=k-2[(k+1)/3]+1