导语

内容提要

殷人昆编著的《数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)》是清华大学出版社出版的《数据结构(C语言版)》(第2版)的配套教材，对“数据结构”课程常用习题进行了解析，对许多不易通过自学理解的概念和知识做了深入讲解，并针对“数据结构”课程的学习给出了指导性建议。本书覆盖了数据结构与算法的主要知识点，共分为8章，包括数据结构绪论，线性表，栈和队列，多维数组、字符串与广义表，树与二叉树，图，查找以及排序。每章划分为多个知识点，首先给出知识点提要，归纳有关要点和容易忽略的细节；然后给出选择题、判断题、简答题和算法题4种题型的典型习题。全书的题量为2840题。

本书既可以作为大学计算机科学与技术、软件工程等专业的本科生学习“数据结构”课程的辅助教材，也可供考研人员自学参考。

作者简介

殷人昆，江苏苏州市人，清华大学计算机软件工学硕士，日本东京理科大学工学部经营工学科客座研究员。曾任清华大学计算机系软件工程实验室主任，中国科学院研究生院远程教育部兼职教授，中央广播电视大学主讲教师，长期从事数据结构、软件工程和软件项目管理的教学及与相关科研，已出版教材二十余部，发表论文多篇。

目录

第1章  数据结构绪论

1.1  数据结构的概念及分类

1.1.1  知识点提要

1.1.2  选择题

1.1.3  判断题

1.1.4  简答题

1.1.5  算法题

1.2  算法设计与算法分析

1.2.1  知识点提要

1.2.2  选择题

1.2.3  判断题

1.2.4  简答题

1.2.5  算法题

第2章  线性表

2.1  线性表的概念

2.1.1  知识点提要

2.1.2  选择题

2.1.3  判断题

2.1.4  简答题

2.1.5  算法题

2.2  顺序表

2.2.1  知识点提要

2.2.2  选择题

2.2.3  判断题

2.2.4  简答题

2.2.5  算法题

2.3  线性表的链接存储表示

2.3.1  知识点提要

2.3.2  选择题

2.3.3  判断题

2.3.4  简答题

2.3.5  算法题

2.4  两种存储表示的比较

2.4.1  知识点提要

2.4.2  选择题

2.4.3  判断题

2.4.4  简答题

2.4.5  算法题

2.5  线性表的应用

2.5.1  知识点提要

2.5.2  选择题

2.5.3  判断题

2.5.4  简答题

2.5.5  算法题

第3章  栈和队列

3.1  栈

3.1.1  知识点提要

3.1.2  选择题

3.1.3  判断题

3.1.4  简答题

3.1.5  算法题

3.2  队列

3.2.1  知识点提要

3.2.2  选择题

3.2.3  判断题

3.2.4  简答题

3.2.5  算法题

3.3  栈与队列的应用

3.3.1  知识点提要

3.3.2  选择题

3.3.3  判断题

3.3.4  简答题

3.3.5  算法题

3.4  栈与递归

3.4.1  知识点提要

3.4.2  选择题

3.4.3  判断题

3.4.4  简答题

3.4.5  算法题

第4章  多维数组、字符串与广义表

4.1  多维数组

4.1.1  知识点提要

4.1.2  选择题

……

第5章  树与二叉树

第6章  图

第7章  查找

第8章  排序

参考文献