王道考研2018年数据结构考研复习指导 - Softcover

王道论坛

Softcover

ISBN 10: 7121309785 ISBN 13: 9787121309786

Publisher: 电子工业出版社, 2017

Synopsis

本书严格按照*新计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书"书本＋在线”的学习方式和网上答疑方式，读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。*近7年的统考试题命题方式越来越灵活、难度越来越大，而王道考研系列辅导书已几乎是计算机高分选手的标配，希望能给读者的考研复习带来*有力的帮助！本书是王道考研系列中关于计算机考研专业基础课程“数据结构”的复习参考书，是目前市面上的*威性参考图书，已经过多年的检验，深受读者欢迎与喜爱。目录第1章绪论11．1数据结构的基本概念11．1．1基本概念和术语11．1．2数据结构的三要素21．1．3本节试题精选31．1．4答案与解析41．2算法和算法评价51．2．1算法的基本概念51．2．2算法效率的度量51．2．3本节试题精选71．2．4答案与解析9归纳总结10思维拓展11第2章线性表122．1线性表的定义和基本操作122．1．1线性表的定义122．1．2线性表的基本操作132．1．3本节试题精选132．1．4答案与解析142．2线性表的顺序表示142．2．1顺序表的定义142．2．2顺序表上基本操作的实现152．2．3本节试题精选172．2．4答案与解析192．3线性表的链式表示262．3．1单链表的定义262．3．2单链表上基本操作的实现272．3．3双链表312．3．4循环链表322．3．5静态链表332．3．6顺序表和链表的比较342．3．7本节试题精选352．3．8答案与解析39归纳总结56思维拓展57第3章栈和队列583．1栈583．1．1栈的基本概念583．1．2栈的顺序存储结构593．1．3栈的链式存储结构613．1．4本节试题精选613．1．5答案与解析643．2队列703．2．1队列的基本概念703．2．2队列的顺序存储结构713．2．3队列的链式存储结构733．2．4双端队列743．2．5本节试题精选763．2．6答案与解析783．3栈和队列的应用823．3．1栈在括号匹配中的应用823．3．2栈在表达式求值中的应用833．3．3栈在递归中的应用833．3．4队列在层次遍历中的应用843．3．5队列在计算机系统中的应用853．3．6本节试题精选853．3．7答案与解析873．4特殊矩阵的压缩存储933．4．1数组的定义933．4．2数组的存储结构933．4．3矩阵的压缩存储943．4．4稀疏矩阵963．4．5本节试题精选963．4．6答案与解析97归纳总结98思维拓展98第4章树与二叉树994．1树的基本概念994．1．1树的定义994．1．2基本术语1004．1．3树的性质1014．1．4本节试题精选1014．1．5答案与解析1024．2二叉树的概念1044．2．1二叉树的定义及其主要特性1044．2．2二叉树的存储结构1054．2．3本节试题精选1074．2．4答案与解析1094．3二叉

Edition details

• Publisher: 电子工业出版社
• Publication date: 2017
• Language: Chinese
• ISBN 10: 7121309785
• ISBN 13: 9787121309786
• Binding: Paperback
• Edition number: 1