要想写出可复用、可扩展、易维护、灵活性好的代码,「数据结构」这一关必须要过啊!

在数据结构与算法的众多教材中,奉为经典的当属清华大学严蔚敏老师的著作。很多学校也选择这本书作为考研指定教材。

正在学习数据结构与算法这门课程的同学 或者 有意愿精进自己代码编写水平的小伙伴,可以下载这本电子书来看看。


目录

第1章 绪论

  • 1.1 什么是数据结构
  • 1.2 基本概念和术语
  • 1.3 抽象数据类型的表示与实现
  • 1.4 算法和算法分析
  • 算法
  • 算法设计的要求
  • 算法效率的度量
  • 算法的存储空间需求

第2章 线性表

  • 2.1 线性表的类型定义
  • 2.2 线性表的顺序表示和实现
  • 2.3 线性表的链式表示和实现
  • 线性链表
  • 循环链表
  • 双向链表
  • 2.4 一元多项式的表示及相加

第3章 栈和队列

  • 3.1 栈
  • 抽象数据类型栈的定义
  • 栈的表示和实现
  • 3.2 栈的应用举例
  • 数制转换
  • 括号匹配的检验
  • 行编辑程序
  • 迷宫求解
  • 表达式求值
  • 3.3 栈与递归的实现
  • 3.4 队列
  • 抽象数据类型队列的定义
  • 链队列——队列的链式表示和实现
  • 循环队列——队列的顺序表示和实现
  • 3.5 离散事件模拟

第4章 串

  • 4.1 串类型的定义
  • 4.2 串的表示和实现
  • 定长顺序存储表示
  • 堆分配存储表示
  • 串的块链存储表示
  • 4.3 串的模式匹配算法
  • 求子串位置的定位函数index(s,t,pos)
  • 模式匹配的一种改进算法
  • 4.4 串操作应用举例
  • 文本编辑
  • 建立词索引表

第5章 数组和广义表

  • 5.1 数组的定义
  • 5.2 数组的顺序表示和实现
  • 5.3 矩阵的压缩存储
  • 特殊矩阵
  • 稀疏矩阵
  • 5.4 广义表的定义
  • 5.5 广义表的存储结构
  • 5.6 m元多项式的表示
  • 5.7 广义表的递归算法
  • 求广义表的深度
  • 复制广义表
  • 建立广义表的存储结构

第6章 树和二叉树

  • 6.1 树的定义和基本术语
  • 6.2 二叉树
  • 二叉树的定义
  • 二叉树的性质
  • 二叉树的存储结构
  • 6.3 遍历二叉树和线索二叉树
  • 遍历二叉树
  • 线索二叉树
  • 6.4 树和森林
  • 树的存储结构
  • 森林与二叉树的转换
  • 树和森林的遍历
  • 6.5 树与等价问题
  • 6.6 赫夫曼树及其应用
  • 最优二叉树(赫夫曼树)
  • 赫夫曼编码
  • 6.7 回溯法与树的遍历
  • 6.8 树的计数

第7章 图

  • 7.1 图的定义和术语
  • 7.2 图的存储结构
  • 数组表示法
  • 邻接表
  • 十字链表
  • 邻接多重表
  • 7.3 图的遍历
  • 深度优先搜索
  • 广度优先搜索
  • 7.4 图的连通性问题
  • 无向图的连通分量和生成树
  • 有向图的强连通分量
  • 最小生成树
  • 关节点和重连通分量
  • 7.5 有向无环图及其应用
  • 拓扑排序
  • 关键路径
  • 7.6 最短路径
  • 从某个源点到其余各顶点的最短路径
  • 每一对顶点之间的最短路径

第8章 动态存储管理

  • 8.1 概述
  • 8.2 可利用空间表及分配方法
  • 8.3 边界标识法
  • 可利用空间表的结构
  • 分配算法
  • 回收算法
  • 8.4 伙伴系统
  • 可利用空间表的结构
  • 分配算法
  • 回收算法
  • 8.5 无用单元收集
  • 8.6 存储紧缩

第9章 查找

  • 9.1 静态查找表
  • 顺序表的查找
  • 有序表的查找
  • 静态树表的查找
  • 索引顺序表的查找
  • 9.2 动态查找表
  • 二叉排序树和平衡二叉树
  • b-树和b+树
  • 键树
  • 9.3 哈希表
  • 什么是哈希表
  • 哈希函数的构造方法
  • 处理冲突的方法
  • 哈希表的查找及其分析

第10章 内部排序

  • 10.1 概述
  • 10.2 插入排序
  • 直接插入排序
  • 其他插入排序
  • 希尔排序
  • 10.3 快速排序
  • 10.4 选择排序
  • 简单选择排序
  • 树形选择排序
  • 堆排序
  • 10.5 归并排序
  • 10.6 基数排序
  • 多关键字的排序
  • 链式基数排序
  • 10.7 各种内部排序方法的比较讨论

第11章 外部排序

  • 11.1 外存信息的存取
  • 11.2 外部排序的方法
  • 11.3 多路平衡归并的实现
  • 11.4 置换 选择排序
  • 11.5 最佳归并树

第12章 文件

  • 12.1 有关文件的基本概念
  • 12.2 顺序文件
  • 12.3 索引文件
  • 12.4 isam文件和vsam文件
  • isam文件
  • vsam文件
  • 12.5 直接存取文件(散列文件)
  • 12.6 多关键字文件
  • 多重表文件
  • 倒排文件

附录a 名词索引

附录b 函数索引

参考书目


推荐阅读

  • 如何利用 C# 爬取「京东 - 计算机与互联网图书销量榜」!
  • 如何利用 C# 爬取「当当 - 计算机与互联网图书销量榜」!
  • 如何利用 C# 爬取「互动出版网 - 计算机图书销量榜」!

下载《数据结构(C语言版)》

关注公众号,后台回复

20190327


资料分享:送你一本《数据结构(C语言版)》电子书!相关推荐

  1. 逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置

    <(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...

  2. 数据结构c语言版胡学刚答案,哈夫曼树的建立与实现(最终版)最新版

    <哈夫曼树的建立与实现.doc>由会员分享,可免费在线阅读全文,更多与<哈夫曼树的建立与实现(最终版)>相关文档资源请在帮帮文库(www.woc88.com)数亿文档库存里搜索 ...

  3. 为什么C语言是非形式化的,《数据结构C语言版》——绪论

    <数据结构C语言版>--绪论<笔记> 一.基本概念和术语 1.数据,数据元素, 数据项,数据对象 数据:是客观事物的符号表示,是所有能够输入到计算机中并被计算机程序处理的符号的 ...

  4. C语言中链表的英文名字,数据结构C语言版 循环链表表示和实现(国外英文).doc

    数据结构C语言版 循环链表表示和实现(国外英文) 数据结构C语言版 循环链表表示和实现(国外英文资料) Data structure, C language, circular list repres ...

  5. 数据结构c语言版第16页,数据结构c语言版

    数据结构c语言版[编辑] 概述 <数据结构C语言版>本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及综合分析比较 出版信息 ...

  6. 以串结构存储c语言版,数据结构C语言版 串的块链存储表示和实现

    <数据结构C语言版 串的块链存储表示和实现>由会员分享,可在线阅读,更多相关<数据结构C语言版 串的块链存储表示和实现(13页珍藏版)>请在人人文库网上搜索. 1.*数据结构C ...

  7. c语言线性表库函数大全,数据结构(C语言版)-线性表习题详解

    <数据结构(C语言版)-线性表习题详解>由会员分享,可在线阅读,更多相关<数据结构(C语言版)-线性表习题详解(23页珍藏版)>请在人人文库网上搜索. 1.数 据 结 构 ,线 ...

  8. 数据结构c语言版实验报告2,数据结构(C语言版) 实验报告 (2)

    <数据结构(C语言版) 实验报告 (2)>由会员分享,可在线阅读,更多相关<数据结构(C语言版) 实验报告 (2)(15页珍藏版)>请在人人文库网上搜索. 1.数据结构(C语言 ...

  9. c语言 怎么对百位数求余量,数据结构(C语言版)

    <数据结构(C语言版)>由会员分享,可在线阅读,更多相关<数据结构(C语言版)(52页珍藏版)>请在装配图网上搜索. 1.数据结构(C语言版)第7章图,第7章图,内容 7.1 ...

  10. 数据结构c语言版朱战立报告,数据结构(C语言版)

    本书是Sedgewick彻底修订和重写的C算法系列的第一本.全书分为四部分,共16章.第一部分"基础知识"(第1-2章)介绍基本算法分析原理.第二部分"数据结构" ...

最新文章

  1. FPGA设计心得(1)真双口RAM使用及其仿真问题记录
  2. 我的Debian 8.0 (jessie)配置文档
  3. mybatis相关知识
  4. 模拟电路技术之基础知识(六)
  5. 初识ES-IK分词器的拓展和停用词典
  6. centos7 network网络服务重启报错failed to start lsb
  7. QT学习笔记(六):Qt5主窗口框架示例
  8. (王道408考研操作系统)第二章进程管理-第三节10:经典同步问题之哲学家进餐问题
  9. mysql查询全年星期_数据库查询显示一年中所有的周一到周五的数据
  10. c语言状态机实现坐标切换,C语言状态机最优模式(转)
  11. pg日期转周_PostgreSQL的时间/日期函数使用
  12. 领克01、领克02、领克03,百度地图新系统安装第三方软件教程
  13. 关于Java Web打印
  14. 《JavaScript设计模式》初次笔记——wsdchong
  15. 检查dota2服务器是否在线,dota2服务器ping测试脚本分享
  16. 电脑自动关机后又自动开机怎么办
  17. python 键盘输入立刻反应_win10系统,为什么键盘输入字符后得停顿一下,鼠标点击才有效 例如在wor...
  18. php网站系统说明,PHP电影网站系统光线CMS(GXCMS)模板制作标签说明
  19. 哪吒之魔童降世视听语言影评_《哪吒之魔童降世》观后感——不用吹爆,但值得点赞...
  20. 西瓜书第三章阅读笔记

热门文章

  1. python文件句柄_Python文件操作
  2. 软件测试培训适合什么人学习?
  3. 共享程序集和强命名程序集(3):强命名程序集的一些作用
  4. Android Studio 编译单个module
  5. MVC 之 架构的基本原理及Asp.Net实现MVC
  6. 09 Storage Structure and Relationships
  7. IAR生产HEX文件
  8. 常用的 linux命令
  9. JavaScript中正则表达式学习(一)
  10. 所有 SAP 现在开设的标准课程