计算机软件基础习题.ppt
《计算机软件基础习题.ppt》由会员分享,可在线阅读,更多相关《计算机软件基础习题.ppt(16页珍藏版)》请在三一办公上搜索。
1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。,1.回文是指正读和反读都相同的字符序列,如“abba”,“abdba”均是回文,“good”不是回文。编写一个算法判定给定的字符串是否为回文。,算法描述1,将字符串的一半字符压入栈中,再将其依次弹出与字符串的另一半字符做比较,如果相同则为回文,不相同则不是。这里要考虑串长是奇偶两种情况。,Int Text(char*s)int lenth=strlen(s);/计算字符串长度Int i,j,k;If(lenth%2=0)/长度为偶数i=lenth/2;for(j=0;j=0;j-)/依次弹出与后半
2、串比较k=pop(sj);if(k!=si+)break;if(j0)return 1;/是回文return 0;,else/长度为奇数i=lenth/2;for(j=0;j=0;j-)k=pop(sj);/依次弹出if(k!=si+)/进行比较break;if(j0)return 1;/是回文return 0;,算法描述2,先将整串字符压入栈,后将倒序方法用已知字符串的每个字符依次与出栈字符相比。,int text(char*s1)char stackmax,k;Int top=-1;int i;for(i=0;i=0;i-)k=stacktop;top=top-1;if(s1i!=k)br
3、eak;return 0;else return 1;,算法描述3,将已知字符串倒序赋值给另外一个字符串,比较它们整个字符串是否相等。,int text(char*s1)char*s2=new charstrlen(s1);int i;for(i=0;istrlen(s1);i+)/将字符串倒序赋值s2strlen(s1)-1-i=s1i;if(strcmp(s1,s2)return 1;else return 0;delete s2;,2.参考课件P36前序遍历二叉树的算法和程序写出后序遍历二叉树的算法及程序(非递归),算法比较,前序遍历算法1.访问根节点2.遍历左子树3.遍历右子树4.返回
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件 基础 习题

链接地址:https://www.31ppt.com/p-6202774.html