考研论坛

 
查看: 723|回复: 0
打印 上一主题 下一主题

复习数据结构遇到的困惑,求指教

[复制链接]

3

主题

15

帖子

69

积分

新手上路

Rank: 1

精华
0
威望
2
K币
67 元
注册时间
2018-7-15
跳转到指定楼层
楼主
发表于 2018-7-23 22:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
我的目标是考在职专硕,平时工作中写的代码也不少了,项目也陆陆续续做过一些,对于实际应用中需要用到的数据结构知识,例如数组,栈,队列,树,图什么的也已经非常熟悉了。

但在根据教材教辅复习的过程中,却感觉很多解题的过程繁琐不适用,一些伪代码的写法仿佛是有它不成文规定般的格式,选择判断类的题目还好,但是解答论述类的题目,我给出的求解过程总是和参考答案大相径庭。

例如要从数据结构中删除某个元素,并且返回被删除的元素的值,现实中通常做法是先定义一个元素不可能取得的值为出错信号(例如在正整数数组中删除某值,就定义一个-1作为出错信号),找到之后使用return语句返回这个值,如果出错就返回出错信号,而不是在函数入口处使用带&的参数来记录。

又比如严奶奶教材第29页算法2.8伪代码中,根据if(!p||j>i)来判断第i个元素是否存在中的j>i这个条件本来就是多此一举,只要j自增到等于i的时候就会跳出上面的while循环了,不可能出现j>i这个情况,我在做这个例题的时候就完全没考虑j>i

是因为毕竟是应试教育,考的也都是纯理论,所以和实际运用难免有不同的缘故吗?那我在答题时会不会遇到一些常见的坑?应该如何避免?

还是说我多虑了,毕竟每个人的代码风格都不一样,相同的功能每个人实现起来都不一样,所以只要自己确定是对的即可。
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册 人人连接登陆

    本版积分规则   

    关闭

    您还剩5次免费下载资料的机会哦~

    扫描二维码下载资料

    使用手机端考研帮,进入扫一扫
    在“我”中打开扫一扫,
    扫描二维码下载资料

    关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

    GMT+8, 2024-5-5 10:35 , Processed in 0.033320 second(s), Total 10, Slave 9(Usage:6.5M, Links:[2]1,1_1) queries , Memcache On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

    快速回复 返回顶部 返回列表
    × 关闭