练习
Mr_X_MH
这个作者很懒,什么都没留下…
展开
-
【无标题】字符串转换整数
将一个字符串转换为整数。面对这样一个问题,相信很多人能在短时间内写出如下不到10行的代码:int StrToInt(char *string){ int num = 0; while(*string != 0) { num = num*10+*string - '0'; ++string; } return num;}上面的代码虽然能够解决吧字符串转换为整数这个最基本的要求,但是在处理这个问题的时候我们还要想到输入的字符串中有非数字字符和正负号的可能,还要考虑原创 2022-03-09 15:08:49 · 112 阅读 · 0 评论 -
顺序表、线性表练习
1.从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素如果s或t不合理或者顺序表为空则显示出错信息并退出运行。bool Del_s_t2(SqList &L,ElemType s,ElemType t){//删除有序顺序表工中值在给定值s与t之间的所有元素int i,j;if(s>=t|IL.length==0 ) return false;for(i=0;i<L.length&&L.data[i]<s;i++);//寻找值≥s的第原创 2021-09-01 17:05:24 · 309 阅读 · 0 评论 -
数据结构练习
数据结构练习(1)1.对于两种不同的数据结构,逻辑结构或物理结构一定不相同吗?解析:数据结构由三部分组成,分别是逻辑结构、存储结构和数据运算。对于两种不同的数据结构,逻辑结构或物理结构完全有可能相同。比如二叉树和二叉排序树,二叉排序树可以采用二叉树的逻辑表示和存储方式,前者通常用来表示层次关系,而后者通常用来用于排序和查找。虽然二者均有建立树,插入结点,删除结点和查找结点等,但对于二叉树和二叉排序树,这些运算的定义是不同的,以查找结点为例,二叉树的时间复杂度为O(n),而二叉排序树的时间复杂度为O(原创 2021-09-01 13:55:16 · 630 阅读 · 0 评论