数据结构简明教程(第2版·微课版)

数据结构简明教程(第2版·微课版)

作者:李春葆

出版社:清华大学

出版年:2019年1月

ISBN:9787302516309

所属分类:网络科技

书刊介绍

《数据结构简明教程(第2版·微课版)》内容简介

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序,附录中给出了书中全部算法代码清单和2018年全国计算机专业数据结构考研大纲。
本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整等特点,尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。每个知识点都提供了配套的微课视频。
本书可用作高等院校计算机及相关专业本、专科生数据结构课程的教材,也适合计算机爱好者和参加各类计算机考试的人员研习。
李春葆编著

作品目录

内容简介
前言
第1章:概论
1.1、数据结构概述
1.2、算法和算法分析
1.3、数据结构程序设计
小结
练习题1、上机实验题1、第2章:线性表
2.1、线性表的基本概念
2.2、顺序表
2.3、单链表和循环单链表
2.4、双链表和循环双链表
2.5、线性表的应用
小结
练习题2、上机实验题2、第3章:栈和队列
3.1、栈
3.2、队列
小结
练习题3、上机实验题3、第4章:串
4.1、串的基本概念
4.2、串的顺序存储结构
4.3、串的链式存储结构
4.4、串的应用
小结
练习题4、上机实验题4、第5章:数组和稀疏矩阵
5.1、数组
5.2、特殊矩阵的压缩存储
5.3、稀疏矩阵
小结
练习题5、上机实验题5、第6章:树和二叉树
6.1、树
6.2、二叉树
6.3、递归算法设计方法
6.4、二叉树的基本运算算法
6.5、二叉树的遍历
6.6、二叉树的构造
6.7、二叉树与树之间的转换
6.8、线索二叉树
6.9、哈夫曼树
小结
练习题6、上机实验题6、第7章:图
7.1、图的基本概念
7.2、图的存储结构
7.3、图的遍历
7.4、生成树和最小生成树
7.5、最短路径
7.6、拓扑排序
7.7、AOE网与关键路径
小结
练习题7、上机实验题7、第8章:查找
8.1、查找的概念
8.2、静态查找表
8.3、动态查找表
8.4、哈希表
小结
练习题8、上机实验题8、第9章:排序
9.1、排序的基本概念
9.2、插入排序
9.3、交换排序
9.4、选择排序
9.5、归并排序
9.6、基数排序
9.7、外排序
小结
练习题9、上机实验题9、附录
附录A
书中部分算法清单
附录B
全国计算机专业数据结构2018年联考大纲
参考文献

相关推荐

微信二维码