《数据结构教程(第4版)》课后答案
- 大小：419 KB
- 类型：数据结构
- 格式：PDF
- 出版：清华大学出版社
- 作者：李春葆
- 更新：2021-03-22 11:20:42
立即下载（ 419 KB ）
给大家带来的是关于数据结构相关的课后习题答案下载，介绍了关于数据结构方面的内容，由甘心语网友提供，本资源目前已被636人关注，高等院校数据结构类教材综合评分为：8.1分
《数据结构教程（第4版）》是2013年清华大学出版社出版的图书，作者是李春葆。
本书在前3版的基础上，根据教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件，还给出了6个综合实验题、实验报告格式、引用型参数的说明、顺序表和顺序栈以及顺序队列使用指针引用型参数的说明、书中部分算法清单、全国计算机专业数据结构2011年联考大纲。本书适合高等院校计算机及相关专业本科生和研究生使用。
目录
- 第1章绪论
- 1.1什么是数据结构
- 1.1.1数据结构的定义
- 1.1.2逻辑结构类型
- 1.1.3存储结构类型 [1]
- 1.1.4数据类型和数据结构
- 1.2算法及其描述
- 1.2.1什么是算法
- 1.2.2算法描述
- 1.3算法分析
- 1.3.1算法设计的目标
- 1.3.2算法效率分析
- 1.3.3算法存储空间分析
- 1.4数据结构+算法=程序
- 1.4.1程序和数据结构
- 1.4.2算法和程序
- 1.4.3算法和数据结构
- 1.4.4数据结构的发展
- 本章小结
- 练习题1
- 上机实验题1
- 第2章线性表
- 2.1线性表及其逻辑结构
- 2.1.1线性表的定义
- 2.1.2线性表的抽象数据类型描述
- 2.2线性表的顺序存储结构
- 2.2.1线性表的顺序存储结构——顺序表
- 2.2.2顺序表基本运算的实现
- 2.3线性表的链式存储结构
- 2.3.1线性表的链式存储结构——链表
- 2.3.2单链表
- 2.3.3双链表
- 2.3.4循环链表
- 2.4线性表的应用
- 2.5有序表
- 2.5.1有序表的抽象数据类型描述
- 2.5.2有序表的存储结构及其基本运算算法
- 2.5.3有序表的归并算法
- 2.5.4有序表的应用
- 本章小结
- 练习题2
- 上机实验题2
- 第3章栈和队列
- 3.1栈
- 3.1.1栈的定义
- 3.1.2栈的顺序存储结构及其基本运算的实现
- 3.1.3栈的链式存储结构及其基本运算的实现
- 3.1.4栈的应用
- 3.2队列
- 3.2.1队列的定义
- 3.2.2队列的顺序存储结构及其基本运算的实现
- 3.2.3队列的链式存储结构及其基本运算的实现
- 3.2.4队列的应用
- 3.2.5双端队列
- 本章小结
- 练习题3
- 上机实验题3
- 第4章串
- 4.1串的基本概念
- 4.2串的存储结构
- 4.2.1串的顺序存储结构——顺序串
- 4.2.2串的链式存储结构——链串
- 4.3串的模式匹配
- 4.3.1Brute?Force算法
- 4.3.2KMP算法
- 本章小结
- 练习题4
- 上机实验题4
- 第5章递归
- 5.1什么是递归
- 5.1.1递归的定义
- 5.1.2何时使用递归
- 5.1.3递归模型
- 5.1.4递归与数学归纳法
- 5.2递归调用的实现原理
- 5.3递归算法的设计
- 5.3.1递归算法设计的步骤
- 5.3.2递归数据结构的递归算法设计
- 5.3.3递归求解方法的递归算法设计
- 本章小结
- 练习题5
- 上机实验题5
- 第6章数组和广义表
- 6.1数组
- 6.1.1数组的基本概念
- 6.1.2数组的存储结构
- 6.1.3特殊矩阵的压缩存储
- 6.2稀疏矩阵
- 6.2.1稀疏矩阵的三元组表示
- 6.2.2稀疏矩阵的十字链表表示
- 6.3广义表
- 6.3.1广义表的定义
- 6.3.2广义表的存储结构
- 6.3.3广义表的运算
- 本章小结
- 练习题6
- 上机实验题6
- 第7章树和二叉树
- 7.1树的基本概念
- 7.1.1树的定义
- 7.1.2树的逻辑表示方法
- 7.1.3树的基本术语
- 7.1.4树的性质
- 7.1.5树的基本运算
- 7.1.6树的存储结构
- 7.2二叉树的基本概念
- 7.2.1二叉树的定义
- 7.2.2二叉树的性质
- 7.2.3二叉树与树、森林之间的转换
- 7.3二叉树的存储结构
- 7.3.1二叉树的顺序存储结构
- 7.3.2二叉树的链式存储结构
- 7.4二叉树的基本运算及其实现
- 7.4.1二叉树的基本运算概述
- 7.4.2二叉树的基本运算算法实现
- 7.5二叉树的遍历
- 7.5.1二叉树遍历的概念
- 7.5.2二叉树遍历递归算法
- 7.5.3二叉树遍历非递归算法
- 7.5.4层次遍历算法
- 7.6二叉树的构造
- 7.7线索二叉树
- 7.7.1线索二叉树的概念
- 7.7.2线索化二叉树
- 7.7.3遍历线索化二叉树
- 7.8哈夫曼树
- 7.8.1哈夫曼树概述
- 7.8.2哈夫曼树的构造算法
- 7.8.3哈夫曼编码
- 7.9用并查集求解等价问题
- 7.9.1什么叫并查集
- 7.9.2并查集的算法实现
- 本章小结
- 练习题7
- 上机实验题7
- 第8章图
- 8.1图的基本概念
- 8.1.1图的定义
- 8.1.2图的基本术语
- 8.2图的存储结构
- 8.2.1邻接矩阵存储方法
- 8.2.2邻接表存储方法
- 8.3图的遍历
- 8.3.1图的遍历的概念
- 8.3.2深度优先遍历
- 8.3.3广度优先遍历
- 8.3.4非连通图的遍历
- 8.3.5图遍历算法的应用
- 8.4生成树和最小生成树
- 8.4.1生成树的概念
- 8.4.2无向图的连通分量和生成树
- 8.4.3普里姆算法
- 8.4.4克鲁斯卡尔算法
- 8.5最短路径
- 8.5.1路径的概念
- 8.5.2从一个顶点到其余各顶点的最短路径
- 8.5.3每对顶点之间的最短路径
- 8.6拓扑排序
- 8.7AOE网与关键路径
- 本章小结
- 练习题8
- 上机实验题8
- 第9章查找
- 9.1查找的基本概念
- 9.2线性表的查找
- 9.2.1顺序查找
- 9.2.2折半查找
- 9.2.3索引存储结构和分块查找
- 9.3树表的查找
- 9.3.1二叉排序树
- 9.3.2平衡二叉树
- 9.3.3B-树
- 9.3.4B+树
- 9.4哈希表查找
- 9.4.1哈希表的基本概念
- 9.4.2哈希函数构造方法
- 9.4.3哈希冲突解决方法
- 9.4.4哈希表上的运算
- 本章小结
- 练习题9
- 上机实验题9
- 第10章内排序
- 10.1排序的基本概念
- 10.2插入排序
- 10.2.1直接插入排序
- 10.2.2折半插入排序
- 10.2.3希尔排序
- 10.3交换排序
- 10.3.1冒泡排序
- 10.3.2快速排序
- 10.4选择排序
- 10.4.1直接选择排序
- 10.4.2堆排序
- 10.5归并排序
- 10.6基数排序
- 10.7各种内排序方法的比较和选择
- 本章小结
- 练习题10
- 上机实验题10
- 第11章外排序
- 11.1外排序概述
- 11.2磁盘排序
- 11.2.1生成初始归并段
- 11.2.2多路平衡归并
- 11.2.3最佳归并树
- 11.3磁带排序
- 11.3.1多路平衡归并排序
- 11.3.2多阶段归并排序
- 本章小结
- 练习题11
- 上机实验题11
- 第12章文件
- 12.1文件的基本概念
- 12.1.1什么是文件
- 12.1.2文件的逻辑结构及操作
- 12.1.3文件的存储结构
- 12.2顺序文件
- 12.3索引文件
- 12.3.1ISAM文件
- 12.3.2VSAM文件
- 12.4哈希文件
- 12.5多关键字文件
- 12.5.1多重表文件
- 12.5.2倒排文件
- 本章小结
- 练习题12
- 上机实验题12
- 第13章采用面向对象的方法描述算法
- 13.1面向对象的概念
- 13.2用C++描述面向对象的程序
- 13.2.1类
- 13.2.2类对象
- 13.2.3构造函数和析构函数
- 13.2.4派生类
- 13.3用C++描述数据结构算法
- 13.3.1顺序表类
- 13.3.2链栈类
- 13.3.3二叉树类
- 附录A综合实验题
- 综合实验题1链表综合算法设计
- 综合实验题2求复杂表达式的值
- 综合实验题3用二叉树实现家谱的相关运算
- 综合实验题4求无向图中满足约束条件的路径
- 综合实验题5分析二分查找成功时的平均查找长度
- 综合实验题6求各种排序算法的执行时间
- 附录B实验报告格式
- 附录C引用型参数的说明
- 附录D顺序表、顺序栈和顺序队列使用指针引用型参数的说明
- 附录E书中部分算法清单
- 附录F全国计算机专业数据结构2012年联考大纲
- 参考文献
相关资源
-
《管理信息系统理论与实务 (第3版)》教案,教学大纲,课件,素材
内容介绍 本书主要介绍管理信息系统的理论、开发与案例。全书共6篇，分为基本概念与技术篇、系统开发理论篇、应用信息系统篇、应用系统开发篇、案例与实验篇、数据挖掘及其应用篇。基本概念与技术篇向读者介绍了与管理信息系统相关的概念和信息技术；系统开发理论篇深入浅出地介绍了管理信息系统开发的基本理论和原理，内容主要包括开发方法、分析、设计、实施；应用信息系统篇主要介绍了决策支持系统与人工智能、企业资源计划、供应
大小：3.15 MB信息系统配套资源
-
JAVA程序设计基础 课后答案
本书的目标是使学生尽快掌握Java编程技巧，同时对读者只要求掌握相当于大学一年级学生的数学和相关知识。本书的主要目的是向学生介绍Java编程语言以及鼓励学生利用面向对象的技巧来解决问题和编写程序。此外，本书还介绍了Java语言的一些**特性，如多线程、网络编程、数据库连接、远程对象调用以及JSP和Servlet等内容。本书结合实例，在难易程度上遵循由浅入深、循序渐进的原则。 Java作为新一代的面向对象编程语言，具有跨平台、安全、高可靠
大小：4.33 MBJAVA程序设计课后答案
-
《Visual Basic.NET 程序设计》教案
内容介绍 本书采用案例教学方式编写，有利于初学者快速掌握Visual Basic.NET程序设计的基本知识和方法。全书共10章，内容包括Visual Basic.NET程序设计基础、控件编程基础、界面设计基础、面向对象程序设计、文件操作、数据库程序设计与项目开发案例（进销存管理系统）等。 本书可作为高等职业院校计算机及相关专业程序设计课程的教材，也可作为高等职业院校非计算机专业Visual Basic.NET程序设计选修课的教材，还可供有关培训班教学使用。 目录 第1章初
大小：8.11 MBVisual Basic配套资源
-
《分布式缓存—原理、架构及Go语言实现》配套资源
内容简介 随着互联网的飞速发展，各行各业对互联网服务的要求也越来越高，互联网系统很多常见的存储类场景都面临着容量和稳定性风险。此时，本地缓存已无法满足需要，分布式缓存由于其高性能、高可用性等优点迅速被广大互联网公司接受并使用。 本书共分3个部分，每个部分都有3章。部分为基本功能的实现，主要介绍基于HTTP的in memory缓存服务、HTTP/REST协议、TCP等。第2部分介绍性能相关的内容，我们将集中全力讲解从各方面提升缓存服务性能的
大小：58.24 KB分布式缓存配套资源
-
《Flash CS3中文版实例教程》习题答案,教学大纲,教案
《 Flash CS3中文版实例教程 》全面系统地介绍了Flash CS3的基本操作方法和网页动画的制作技巧，包括Flash CS3基础入门、图形的绘制与编辑、对象的编辑与修饰、文本的编辑、外部素材的应用、元件和库、基本动画的制作、层与高级动画、声音素材的编辑、动作脚本的应用、交互式动画的制作、组件与行为以及作品的测试、优化、输出和发布等内容。 《Flash CS3中文版实例教程》内容的讲解均以案例为主线，通过案例制作，学生可以快速熟悉软件功能和艺术
大小：73 MBFlash配套资源
-
《Flash动画制作与应用》视频
内容简介 《Flas制作与应用》对Flash的基本劋作方法、各个绘图和编辑工具的使用、各种类型动画的设计方法以及动作脚本在复杂动画和交互动画设计中的应用进行了详细的介绍。全书分为上下两篇，上篇主要包括FlashCS4基础知识、绘制与编辑图形、对象的编辑和劋作、编辑文本、外部素材的使用、元件和库、制作基本动画、层与高级动画、声音素材的导入和编辑、动作脚本应用基础、制作交互式动画、组件与行为等内容；下篇精心安排了标志设计、贺卡
大小：635.15 MBFlash配套资源
-
微机原理与接口技术(第2版) 课后答案
本书是为贯彻国家教育部面向21世纪教学内容改革的精神，适应微型计算机迅速发展的需要，参考了国内外同类优秀教材和最新资料，结合多年讲授《微机原理与接口技术》课程的教学实践而编写的。全书以Intel 80x86系列微处理器为背景，介绍微处理器的结构、指令系统、汇编语言程序设计、存储器、中断、常用IO接口、数模（DA）和模数（AD）转换接口，微机总线和人机交互接口。 全书共分10章。第1章介绍计算机的基础知识；第2章介绍微处理器的结构，
大小：18.3 MB微机原理课后答案
-
《Python编程无师自通：专业程序员的养成》配套资源
内容简介 本书作者是一名自学成才的程序员，经过一年的自学，掌握了编程技能并在eBay找到了一份软件工程师的工作。本书是作者结合个人经验写作而成，旨在帮助读者从外行成长为一名专业的Python程序员。 本书包括5部分内容：靠前部分（~11章）介绍了编程基础知识，以及函数、容器、字符串、循环和模型等概念；第二部分（2~15章）介绍了编程范式和面向对象编程等知识；第三部分（6~20章）介绍了Bash、正则表达式、包管理器和版本控制等编程工具方
大小：380.32 MBPython编程配套资源
下载地址
相关声明：