本书的主要任务是介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法,帮助读者学会数据的组织方法和现实世界问题在计算机内部的表示方法,针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计技能。
本书第1章介绍了数据结构与算法的基本概念;第2章是对C语言关键内容的复习,为后续章节理解数据结构的实现做准备;第3章至第7章分别介绍了线性表、树、散列表、图、排序算法等经典数据结构与算法;最后在第8章通过对两个实际生活中提炼出的问题的解答,帮助读者更深刻地体会数据结构的应用。
本书可作为高等学校计算机类专业“数据结构”课程的教材。
第1章 clock()工具的使用(1.1)
文档mp4
第1章 最大子列和的在线算法(1.4)
文档mp4
第3章 后缀表达式的求解过程(3.3.1)
文档mp4
详见纸质图书
第3章 链式存储多项式的相加过程(3.5.1)
文档mp4
详见纸质图书
第3章 如何将中缀表达式转换为后缀表达式(3.3.3)
文档mp4
详见纸质图书
第3章 稀疏矩阵的多重链表表示(3.2.4)
文档mp4
详见纸质图书
第3章 循环队列的空满判断问题(3.4.2)
文档mp4
详见纸质图书
第4章 二叉树的遍历路线(4.3.4)
文档mp4
详见纸质图书
第4章 二叉搜索树的插入(4.4.4)
文档mp4
详见纸质图书
第4章 平衡二叉树的RR调整(4.5.2)
文档mp4
详见纸质图书
第4章 完全二叉树的顺序存储方法(4.3.3)
文档mp4
详见纸质图书
第4章 最大堆的建立过程(4.6.1)
文档mp4
详见纸质图书
第5章 散列表查找性能分析(5.4.1)
文档mp4
详见纸质图书
第5章 散列表有空间平方探测是否一定能找到(5.4.1)
文档mp4
详见纸质图书
第5章 散列表与散列查找(5.2)
文档mp4
详见纸质图书
第6章 邻接表表示法的结构和类型声明(6.3.2)
文档mp4
详见纸质图书
第6章 邻接表表示法-图的创建(6.3.2)
文档mp4
详见纸质图书
第6章 邻接矩阵表示法的结构和类型声明(6.3.1)
文档mp4
详见纸质图书
第6章 邻接矩阵表示法-图的初始化(6.3.1)
文档mp4
详见纸质图书