本书共8章。第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。第1章讨论了数据结构和算法的基本概念。第2～7章对应《计算机学科专业基础综合考试大纲》，包括线性表，栈、队列和数组，树和二叉树，图，查找，排序等内容。每章由考纲要求及分析、考核知识点、重点难点释疑、典型题解析等4个模块组成，其中考纲要求及分析给出本章的考纲要求、考纲分析和试题分析；考核知识点提取本节知识点，并标注重要程度、难易程度和出题情况；重点难点释疑对本节的重点难点进行剖析；典型题解析收录本节的典型试题，并进行深入浅出的解析。附录给出最新版《考试大纲》、考核知识点统计和历年联考真题及解析。
本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授“数据结构”课程的教师备课素材，也适用于参加院校自主命题的考生。

王红梅，长春工业大学计算机科学与工程学院院长，教授，硕士生导师，吉林省教学名师，吉林省巾帼建功标兵，长春工业大学卓越教师，国家级一流专业建设带头人，国家级一流课程负责人，主编教育部精品教材1部、“十一五”国家级规划教材1部、“十二五”国家级规划教材4部，获省级教学成果一等奖1项、二等奖2项、三等奖2项。主持省级科研项目3项、横向课题6项，发表学术论文30余篇。

第O章 试题分析与复习方法
0.1 数据结构的试题分析
O.1.1 数据结构的课程特点
O.1.2 数据结构的试题分析
0.1.3 算法设计题的答题技巧
O.2 数据结构的复习方法
O.2.1 教材的选择
O.2.2 描述算法的程序设计语言
0.2.3 只抓重点的复习方法
0.2.4 循序渐进的复习方法
第l章 绪论
1.1 考纲要求及分析
1.2 数据结构的基本概念
1.2.1 考核知识点
1.2.2 重点难点释疑
1.2.3 典型题解析
1.3 算法和算法分析
1.3.1 考核知识点
1.3.2 重点难点释疑
1.3.3 典型题解析
第2章 线性表
2.1 考纲要求及分析
2.2 线性表的逻辑结构
2.2.1 考核知识点
2.2.2 典型题解析
2.3 顺序表
2.3.1 考核知识点
2.3.2 重点难点释疑
2.3.3 典型题解析
2.4 单链表
2.4.1 考核知识点
2.4.2 重点难点释疑
2.4.3 典型题解析
2.5 双链表
2.5.1 考核知识点
2.5.2 重点难点释疑
2.5.3 典型题解析
2.6 循环链表
2.6.1 考核知识点
2.6.2 重点难点释疑
2.6.3 典型题解析
2.7 线性表存储结构的比较
2.7.1 考核知识点
2.7.2 重点难点释疑
2.7.3 典型题解析
第3章 栈、队列和数组
3.1 考纲要求及分析
3.2 栈
3.2.1 考核知识点
3.2.2 重点难点释疑
3.2.3 典型题解析
3.3 队列
3.3.1 考核知识点
3.3.2 重点难点释疑
3.3.3 典型题解析
3.4 多维数组的存储
3.4.1 考核知识点
3.4.2 典型题解析
3.5 矩阵的压缩存储
3.5.1 考核知识点
3.5.2 重点难点释疑
3.5.3 典型题解析
3.6 栈、队列和数组的应用
……
第4章 树和二叉树
第5章 图
第6章 查找
第7章 排序
附录A 计算机学科专业基础考试大纲（数据结构部分）
附录B 计算机学科专业基础试题考核知识点一览表（数据结构部分）
附录C 2009年计算机学科专业基础试题及解析
附录D 2010年计算机学科专业基础试题及解析
附录E 2011年计算机学科专业基础试题及解析
附录F 2012年计算机学科专业基础试题及解析
附录G 2013年计算机学科专业基础试题及解析
附录H 2014年计算机学科专业基础试题及解析
附录I 2015年计算机学科专业基础试题及解析
附录J 2016年计算机学科专业基础试题及解析
附录K 2017年计算机学科专业基础试题及解析
附录L 2018年计算机学科专业基础试题及解析
附录M 2019年计算机学科专业基础试题及解析
附录N 2020年计算机学科专业基础试题及解析
附录O 2021年计算机学科专业基础试题及解析