更新时间:2022-07-27 17:47:15
封面
版权信息
内容简介
前言
源码、教学视频下载
致谢
数据结构常考知识点
第1章 绪论
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章 串、数组与广义表
4.1 知识点
4.2 串的内容精要
4.2.1 串的定义
4.2.2 串的表示与实现
4.2.3 串的模式匹配
4.2.4 典型例题解析
4.3 串的典型试题精选与解析
4.3.1 典型试题
4.3.2 答案解析
4.4 数组的内容精要
4.4.1 数组的定义
4.4.2 数组的顺序表示与实现
4.4.3 特殊矩阵的压缩存储
4.4.4 稀疏矩阵的压缩存储
4.4.5 典型例题解析
4.5 数组的典型试题精选与解析
4.5.1 典型试题
4.5.2 答案解析
4.6 广义表的内容精要
4.6.1 广义表的定义
4.6.2 广义表的头尾链表存储结构及基本运算
4.6.3 广义表的扩展线性链表存储
4.6.4 典型例题解析
4.7 广义表的典型试题精选与解析
4.7.1 典型试题
4.7.2 答案解析
4.8 归纳总结
第5章 树
5.1 知识点
5.2 树的内容精要(1)——树和二叉树的定义及性质
5.2.1 树的定义和基本概念
5.2.2 树的逻辑表示
5.2.3 二叉树的定义
5.2.4 二叉树的性质
5.2.5 二叉树的存储表示与实现
5.3 树的典型试题精选与解析(1)
5.3.1 典型试题