书上的**标志是什么意思啊?重点的意思吗,还是非重点?数据结构 严蔚敏 pdf的《数

数据结构书上的问题?严蔚敏的书字字珠玑啊!看不懂!_百度知道貌似发现严蔚敏书上的一个错误,希望大家能通过这个发现找到看书的方法!
主题帖子积分
考研年份2014
严蔚敏书上第24页 也就是线性顺序表插入函数 Status ListInsert(SqList * L, int i, ElemType &e)这个函数 其中有一段:& & q=&(L.elem[i-1]); /* q为插入位置 */& && &&&for(p=L.elem[length-1];p&=q;--p)&&
*(p+1)=*p;& & /* 插入位置及之后的元素右移 */
& &*q=e;& && && && && && && && && && && && && && && && && && && && && && &/* 插入e */
& &++(*L).& && && && && && && && && && && && && && && && && &&&/* 表长增1 */
& &大家注意当L为空表时L.length = 0, 比如当i=1时, 上面的步骤依次为:
& & q = L.
& & for (p = L.elem[-1]; p&=q; --p);
& & 注意那个 -1,怎么可能有L.length[-1]呢???
& & 但是这个程序运行时还是不会出错,本人试过,原因就在于:在C语言中一个数组,比如a[-1]的地址会当做a首地址的前一个地址处理,也就是说 &(a[-1]) == a - 1; p和q仍然可以相互比较!!!大家可以回去试试,这个程序只要稍微加个if语句就可以避免L.elem[-1]出现。
& & 希望大家通过这个小问题找到看书的方法喽!!!
主题帖子积分
考研年份2013
报考学校西安交大
本科学校华北电力大学(保定)
确实是个问题,严的函数并没有考虑到线性表为空时,插入第一个元素的情况。楼主很认真,值得大家学习啊
主题帖子积分
考研年份2014
& & 哈哈, 如果是删除操作就是对的啦! Status ListDelete(SqList * L, int i, ElemType &e) if(i &1 || i&L.length)一开始就把空表踢掉了!
主题帖子积分
考研年份2013
报考学校浙江大学
本科学校国立中央大学
已经放弃看严的那本书了,虽然已经看了大半本,还是不适合自己啊!
主题帖子积分
考研年份2014
& & 哈哈,是有点晦涩,不过挺有条理的,慢慢地发现它的好吧!
主题帖子积分
考研年份2013
报考学校浙江大学
本科学校国立中央大学
yongbufangqi
& & 哈哈,只是觉得真的不适合我,所谓伪代码,从卖书的角度讲,让学C++,C,甚至JAVA的都能买这本书,即通用。表示对此不喜欢!PS:该观点比较片面。嘿嘿
主题帖子积分
考研年份2014
& &&&严的那本书应该不叫伪代码吧,叫“伪伪”代码才对吧!是一种C与C++的结合,只要稍微懂一点C语言,很容易就翻译过来了,哈哈,也是比较片面的观点,不过我觉得将来要干这一行的,这种语言转换能力必不可少!
主题帖子积分
王道论坛初级道友, 积分 34, 距离下一级还需 166 积分
王道论坛初级道友, 积分 34, 距离下一级还需 166 积分
考研年份2013
报考学校电子科大
本科学校成都信息工程大学
感觉看了书来还是不会做题!纠结
主题帖子积分
考研年份2011
报考学校北京科技大学
本科学校北方学院
感觉蔚老师的书好难啊,看不懂啊,求教高手怎么看,怎么复习,我都想换教材啊(我专业课很弱,没好好听过 - -!)
主题帖子积分
考研年份2014
那我就更难了,我是跨专业的,以前根本没学,感觉严的书还行!
主题帖子积分
王道论坛初级道友, 积分 118, 距离下一级还需 82 积分
王道论坛初级道友, 积分 118, 距离下一级还需 82 积分
考研年份2010
报考学校山东大学
本科学校曲阜师范大学
不太明白楼主的意思,不过,个人感觉这里应该是没有错误的。
就像是下面那个ListDelete_SQ那样,没有讨论表空的时候怎么删除,是不是也错了呢?
另外,L.elem[-1]也不是错误,某个方面来说,[]就是一个运算法。这里实际是一个表达式*(L.elem-1)。你能说这个表达式错误么?
不过不得不说,楼主看书还是挺认真的。
主题帖子积分
考研年份2014
& &&&ListDelete_SQ 这个函数如果是空表的话就会自动退出的,因此我并没有说ListDelete_SQ 错了,我认为数组a[-1]就和a[101](如果定义为a[100])一样,属于溢出错误吧,虽然并没出错,但溢出错误在实际程序中很严重的!呵呵,我可能有点完美主义了!
主题帖子积分
考研年份2011
报考学校北京科技大学
本科学校北方学院
请教楼主怎么看的,说说思路,我快看完组原了,又得回来看数据结构了,楼主是就看课本,还是配合其他什么教材,课本里的算法都仔细研究吗?感觉唐的组原写的真的比较易懂啊~
主题帖子积分
考研年份2014
9我是跨专业的,以前没有学过,主要是看书,然后自己用代码实现,因为不想浪费太多时间,对着大纲,不考的就不看了,另外手头只有一本王道2012的全书!
主题帖子积分
考研年份2011
报考学校北京科技大学
本科学校北方学院
yongbufangqi
& & 恩,谢谢分享经验,不过我用的是计算机统一考试全书,这本书感觉错误很多啊,真让我头疼...
谢谢解答!!
主题帖子积分
考研年份2014
& &最近听一个学长说,连代码都没有必要实现,会写伪代码和主要思想就够了,考试不会那么难的,多花点精力在组原和操作系统上!
主题帖子积分
王道论坛初级道友, 积分 87, 距离下一级还需 113 积分
王道论坛初级道友, 积分 87, 距离下一级还需 113 积分
考研年份2013
报考学校南京大学
本科学校河南农大
没有问题严老师的代码很经典,不做溢出处理,因为没有对非程序空间进行读写操作,而且代码中的指针比较类似于整型变量的比较,只是比较地址而已
主题帖子积分
王道论坛初级道友, 积分 21, 距离下一级还需 179 积分
王道论坛初级道友, 积分 21, 距离下一级还需 179 积分
考研年份2013
报考学校上海交通大学
本科学校中北大学
地址为-1的问题确实没有注意过。。不过在编写指针的程序中或许会出现过。。谢楼主提醒数据结构重点复习内容 最新_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
数据结构重点复习内容 最新
上传于||文档简介
&&数​据​结​构​重​点​复​习​内​容
阅读已结束,如果下载本文需要使用2下载券
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩17页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 数据结构 严蔚敏 ppt 的文章

 

随机推荐