本书主要讲述数据结构、算法及算法分析的理论。全书共分8章,在绪论部分介绍数据结构、算法的相关概念和算法分析方法等,其后各章分别讨论栈、队列、线性表、哈希表、二叉树、树、森林和图等数据结构的定义、表示和实现。将查找和排序融入相应的数据结构的讨论中,并在二叉树前介绍递归内容。在多数章节中加入应用实例,介绍运用数据结构和算法进行程序设计和解决实际问题的方法,以增强读者对基本知识的理解与掌握,有利于分析问题能力和程序设计能力的提高。全书采用C语言作为数据结构和算法的描述语言。
本书可作为高等学校计算机类和信息类相关专业的本科或专科教材,也可作为相关教师、研究生和工程技术人员的参考书。
本数字课程与广东省精品资源共享课程主讲教材《数据结构》一体化设计,紧密配合,为读者提供电子教案、重要内容的讲解视频等辅助教学内容。充分运用多种形式的媒体资源,丰富了知识的呈现形式,拓展了教材内容。在有效帮助读者提升课程学习效果的同时,也为读者自主学习学习提供思维与探索的空间。
2.0 线性数据结构概述
文档mp4
详见纸质图书
2.2.1-1 顺序栈的初始化操作
文档mp4
详见纸质图书
2.2.1-2 顺序栈的入栈操作
文档mp4
详见纸质图书
2.3.2-1 循环队列的出队操作
文档mp4
详见纸质图书
2.3.2-2 循环队列的入队操作
文档mp4
详见纸质图书
2.4.1-1 顺序表删除
文档mp4
详见纸质图书
2.4.1-2 顺序表的查找
文档mp4
详见纸质图书
2.4.1-3 顺序表的归并
文档mp4
详见纸质图书
2.4.2 一元多项式的加法
文档mp4
详见纸质图书
2.4.3 矩阵的快速转置
文档mp4
详见纸质图书
2.5.1 链栈的入栈操作
文档mp4
详见纸质图书
2.5.2 链队列的出队操作
文档mp4
详见纸质图书
2.6.1-1 单链表的查找
文档mp4
详见纸质图书
2.6.1-2 单链表的插入后继结点操作
文档mp4
详见纸质图书
2.6.1-3 单链表的删除后继结点操作
文档mp4
详见纸质图书
2.6.1-4 建立单链表
文档mp4
详见纸质图书
2.6.1-5 单链表的逆置
文档mp4
详见纸质图书