内容简介
数据结构是计算机及其相关专业的核心课程,也是绝大多数高校招收计算机专业博士研究生的必考科目之一。本书由长期坚持在教学一线的教授亲自主笔。书中融汇了数据结构这门课程的特点、难点、知识点和考研的出题重点,提供了丰富的例题和练习题,包含了大量的研究生入学试题。
本书共分11章。第1章是数据结构的概述;第2章—第11章以每章一个专题的形式,分别讨论了线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等基本类型的数据结构。各章均由核心考点、例题分析、基础要点总结、练习题及参考答案4部分组成。其中的例题分析部分强调解题思路,注重算法分析。
本书主要针对计算机及相关专业硕士研究生入学考试,也可作为计算机类专业或信息类专业的本科或专科教材,还可供从事计算机工程与应用工作的科技工作者参考。