当前位置:主页 > 课后答案 > 数据结构习题答案
数据结构

《数据结构》课后习题答案

  • 更新:2021-08-10
  • 大小:1.97 MB
  • 类别:数据结构
  • 作者:宗大华、陈吉人
  • 出版:人民邮电出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

精心选取组织内容,准确把握知识难度,实例丰富,针对性强,通俗易懂,文笔流畅。

这是一本专门为高高专学生编写的数据结构教材。

基于数据结构课程本身理论性、抽象性较强的特点,基于当前高职高专院校的教学实际,《数据结构》从实用的角度出发,以知识够用为度,精心选取、组织内容,贴近学生的认知能力和水平。在概念和算法前后,都安排例解释或说明。对书中的算法,多从三个方面进述:

算法描述——以类C语言的形式给出算法,指出存储结构和所需参数;

算法分析——对算法的结构、功能做出解释,指出特殊变量在算法中的意义;

算法计论——进述算法的改进、扩展、注意事项等。

《数据结构》作者宗大华教授长期致力于计算机基础教学的研究,出版过多部优秀教材:《C语言程序设计教程》、《汇编语言程序设计》发行量达数万册,《操作系统》发行量达近十万册,其中第一版为普通高等教育“十五”国家级规划教材、教育部高职高专规划教材,第二版为普通高等教育“十一五”国家级规划教材。

目录

  • 第l章 数据结构概述
  • 1.1 数据的逻辑结构
  • 1.1.1 数据及数据问的邻接关系
  • 1.1.2 数据的逻辑结构
  • 1.2 数据的存储结构
  • 1.2.1 顺序式存储结构
  • 1.2.2 链式存储结构
  • 1.3 算法及算法分析
  • 1.3.1 算法及算法的描述
  • 1.3.2 算法分析
  • 小结
  • 习题
  • 第2章 线性表
  • 2.1 线性表的基本知识
  • 2.2 线性表的顺序存储实现
  • 2.2.1 顺序表
  • 2.2.2 顺序表的基本算法描述
  • 2.3 线性表的链式存储实现
  • 2.3.1 单链表
  • 2.3.2 单链表的基本算法描述
  • 2.4 链式存储的推广
  • 2.4.1 双链表
  • 2.4.2 循环链表
  • 小结
  • 习题
  • 第3章 堆栈与队列
  • 3.1 堆栈
  • 3.1.1 堆栈的基本知识
  • 3.1.2 堆栈的顺序存储实现
  • 3.1.3 堆栈的链式存储实现
  • 3.2 队列
  • 3.2.1 队列的基本知识
  • 3.2.2 队列的顺序存储实现
  • 3.2.3 循环队列的顺序存储实现
  • 3.2.4 队列的链式存储实现
  • 3.3 栈与队列的实际应用
  • 3.3.1 在算术表达式求值中使用堆栈
  • 3.3.2 堆栈与函数递归调用
  • 小结
  • 习题
  • 第4章 串、数组、矩阵
  • 4.1 串
  • 4.1.1 串的基本知识
  • 4.1.2 串的顺序存储实现
  • 4.1.3 串的链式存储实现
  • 4.2 数组
  • 4.2.1数组简介
  • 4.2,2数组的顺序存储
  • 4.3 特殊矩阵及稀疏矩阵
  • 4.3.1特殊矩阵
  • 4.3.2稀疏矩阵
  • 小结
  • 习题
  • 第5章 二叉树
  • 5.1 二叉树概述
  • 5.1.1 二叉树的基本概念
  • 5.1.2 二叉树的性质
  • 5.2 二叉树的存储结构
  • 5.2.1 二叉树的顺序存储结构
  • 5.2.2 二叉树的链式存储结构
  • 5.3 遍历二叉树
  • 5.3.1 遍历二叉树的含义
  • 5.3.2 遍历二叉树的实现
  • 5.4 哈夫曼树及哈夫曼编码
  • 5.4.1 编码概述
  • 5.4.2 哈夫曼树的构造方洪
  • 5.4.3 哈夫曼树在编码中的应用
  • 小结
  • 习题
  • 第6章 树与森林
  • 第7章 图
  • 第8章 查找
  • 第9章 排序
  • 参考文献

资源下载

资源下载地址1:https://pan.baidu.com/s/1OBsr_MfWylkD3pHANgd3Vw

相关资源

网友留言