本书精解数据结构重点知识、典型习题及其解答思路,对数据结构的主要内容进行梳理,并筛选历年典型的计算机专业考研试题、算法竞赛试题、软考试题以巩固所学的知识。本书适合C语言数据结构与算法的初学者、考研人员、算法竞赛人员、软考人员以及高校相关课程的师生参考。
\t章绪论
1.1知识点
1.2内容精要
1.2.1数据结构的基本概念
1.2.2数据的逻辑结构与存储结构
1.2.3算法的特性与算法的描述
1.3典型试题精选与解析
1.3.1典型试题
1.3.2答案解析
第2章线性表
2.1知识点
2.2线性表的内容精要(1)——线性表的顺序表示
2.2.1线性表的定义
2.2.2线性表的顺序表示与实现
2.2.3典型例题解析
2.3顺序表的典型试题精选与解析
2.3.1典型试题
2.3.2答案解析
2.4线性表的内容精要(2)——线性表的链式表示
2.4.1单链表的存储结构
2.4.2单链表上的基本运算
2.5循环单链表
2.5.1循环链表的链式存储
2.5.2循环链表的合并操作
2.6双向链表
2.6.1双向链表的存储结构
2.6.2双向链表的插入和删除操作
2.6.3链式存储结构与顺序存储结构的优缺点
2.6.4典型例题解析
2.7线性表的典型试题精选与解析
2.7.1典型试题
2.7.2答案解析
2.8归纳总结
第3章栈与队列
3.1知识点
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.4队列的内容精要
3.4.1队列的定义和术语
3.4.2队列的顺序存储
3.4.3队列的链式存储
3.4.4链式队列的基本运算
3.4.5双端队列
3.4.6典型例题解析
3.5队列的典型试题精选与解析
3.5.1典型试题
3.5.2答案解析
3.6归纳总结
……
第4章串、数组与广义表
第5章树
第6章图
第7章查找
第8章排序
参考文献