基本信息
编辑推荐
本书可作为考生参加计算机专业研究生入学考试的备考复习用书,也可作为计算机专业的学生学习数据结构课程的辅导用书。
内容简介
作译者
目录
1.1 数据结构的基本概念 2
1.1.1 基本概念和术语 2
1.1.2 数据结构的三要素 2
1.1.3 本节试题精选 3
1.1.4 答案与解析 4
1.2 算法和算法评价 5
1.2.1 算法的基本概念 5
1.2.2 算法效率的度量 6
1.2.3 本节试题精选 7
1.2.4 答案与解析 8
归纳总结 10
思维拓展 10
第2章 线性表 11
2.1 线性表的定义和基本操作 12
2.1.1 线性表的定义 12
2.1.2 线性表的基本操作 12
2.1.3 本节试题精选 12
2.1.4 答案与解析 13
2.2 线性表的顺序表示 13
前言
当前,随着我国经济和科技高速发展,特别是计算机科学突飞猛进的发展,对计算机相关人才,尤其是中高端人才的需求也将不断增长。硕士研究生入学考试可视为人生的第二次大考试,它是改变命运、实现自我理想的又一次机会,而计算机专业一直是高校考研的热门专业之一。
自计算机专业研究生入学考试实行统一命题以来,初试科目包含了最重要的四门基础课程(数据结构、计算机组成原理、操作系统、计算机网络),很多学生普遍反映找不到方向,复习也无从下手。倘若有一本能够指导考生如何复习的好书,必将对考生的帮助匪浅。我的学生风华他们策划和编写了这一系列的计算机专业考研辅导书,重点突出,层次分明。他们结合了自身的复习经验、理解深度以及对大纲把握程度的体会,对考生而言是很有启发和指导意义的。
计算机这门学科,任何机械式的死记硬背都是收效甚微的。在全面深入复习之后,首先对诸多知识点分清主次,并结合做题,灵活运用所掌握的知识点,再选择一些高质量的模拟试题来检测自己理解和掌握的程度,查漏补缺。这符合我执教40余年来一直坚持“教材—习题集—试题库”的教学体系。
从风华他们策划并组建编写团队到初稿成形,直至最后定稿,我能体会到风华和他的团队确实倾注了大量的精力。这套书的出版一定会受到广大考研学生的欢迎,它会使你在考研的路上得到强有力的帮助。
前 言
2011年,由王道论坛(www.cskaoyan.com)组织名校状元级选手,编写了4本单科辅导书。单科书是基于王道之前作品的二代作品,不论是编排方式,还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书,更是结合了高分选手们自己的复习经验。无论是对考点的讲解,还是对习题的选择和解析,都结合了他们对专业课复习的独特见解。“王道考研系列”单科书,一共4本:
《2015年数据结构联考复习指导》
《2015年计算机组成原理联考复习指导》
《2015年操作系统联考复习指导》
《2015年计算机网络联考复习指导》
每一版,我们不仅会修正之前发现的全部错误,还会对考点讲解做出尽可能的优化,也重新审视论坛的交流帖,针对大家提出的疑问和建议对本书做出针对性的优化;此外还重新筛选了部分习题,尤其是对习题的解析做出了更好的改进。
统考6年,难度越来越大、考题越来越灵活,考取高分的难度很大,不少考生遇到这样的试卷有束手无策的感觉,这其实是基础不扎实的表现。当然,深入掌握专业课内容没有捷径,考生也不应怀有任何侥幸心理,扎扎实实打好基础、踏踏实实做题巩固,最后灵活致用才是高分的保障。我们只希望这套书能够指导大家复习考研,但学习还是得靠自己,高分不是建立在任何空中楼阁之上的。对于一个想继续在计算机专业领域深造的考生来说,认真学习和扎实掌握这4门计算机专业中最基础的专业课,是最基本的前提。
“王道考研系列”是计算机考生口碑相传的辅导书,自出版以来在同类书中的销量始终遥遥领先。有这么多的成功学长,我相信只要考生合理地利用好本书、并采用合理的复习方法,一定会收获属于自己的那份回报。
“王道考研系列”的特色是“书本+在线”,你在复习中遇到的任何困难,都可以在王道论坛上发帖,热心道友以及辅导员都会积极参与并与你交流。你的参与就是对我们最大的鼓舞,任何一个建议,我们都会认真考虑,也会针对大家的意见对本书进行修订。
“不打广告、不发证书、不包就业,专注于培养有梦想有能力的高级码农”王道程序员训练营是王道团队举办的线下的程序员魔鬼式集训。打下扎实的编程和算法基本功,培养程序员式的学习能力和学习方法,期待有梦想追求的你加入!
予人玫瑰,手有余香,王道论坛伴你一路同行!
风华漫舞