作业和第五章作业答案.ppt

《作业和第五章作业答案.ppt》由会员分享，可在线阅读，更多相关《作业和第五章作业答案.ppt（4页珍藏版）》请在三一办公上搜索。

1、3.31假设称正读和反读都相同的字符序列为“回文”，例如，abba和abcba是回文，abcde 和 ababab 则不是回文。试写一个算法判别读入的一个以 为结束符的字符序列是否是回文。,同时使用栈和队列，每读一个字符到入栈、入队列，待全部读完后，出栈、出队列，判弹出的元素是否相等即可,3.15假设以静态分配的顺序存储结构实现一个双向栈，既在一维数组的存储空间存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈的三个操作：初始化inistack(tws)、入栈push(tws,i,x)、和出栈pop(tws,i)的算法，其中i 为0或1，用以分别指示设在数组两端的两个栈，并讨

2、论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么优缺点。,3.6假设称正读和反读都相同的字符序列为“回文”，例如，abba和abcba是回文，abcde 和 ababab 则不是回文。试写一个算法判别读入的一个以 为结束符的字符序列是否是回文。,3.31 int Palindrome_Test(char*str)/判别字符串参数是否回文序列,是则返回1,否则返回0 InitStack(S);InitQueue(Q);char*p=str;while(*p!=,3.15假设以静态分配的顺序存储结构实现一个双向栈，既在一维数组的存储空间存在着两个栈，它们的栈底分别设在数组的两个端

3、点。试编写实现这个双向栈的三个操作：初始化inistack(tws)、入栈push(tws,i,x)、和出栈pop(tws,i)的算法，其中i 为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么优缺点。,3.6假设称正读和反读都相同的字符序列为“回文”，例如，abba和abcba是回文，abcde 和 ababab 则不是回文。试写一个算法判别读入的一个以 为结束符的字符序列是否是回文。,3.31 int Palindrome_Test()/判别输入的字符串是否回文序列,是则返回1,否则返回0 InitStack(S);InitQueue(Q);while(c=getchar()!=)Push(S,c);EnQueue(Q,c);/同时使用栈和队列两种结构 while(!StackEmpty(S)Pop(S,a);DeQueue(Q,b);if(a!=b)return FALSE;/不宜用 return;/Palindrome_Test,作业7三对角矩阵Ann,非零元逐行存储到一维数组B3n-2中,问ij到k及k到ij变换公式,k=2i+j-3i=(k+1)/3+1/代表下取整j=k-2(k+1)/3+1,