当前位置:主页 > 课后答案 > 数据结构习题答案
数据结构:C语言描述(第2版)

《数据结构:C语言描述(第2版)》课后答案

  • 更新:2021-04-07
  • 大小:2.89 MB
  • 类别:数据结构
  • 作者:耿国华
  • 出版:西安电子科技大学出版社
  • 格式:PDF

  • 资源介绍
  • 学习心得
  • 相关内容

给大家带来的是关于数据结构相关的课后习题答案,介绍了关于数据结构、C语言方面的内容,由牛绢子网友提供,本资源目前已被720人关注,高等院校数据结构类教材综合评分为:9.1分。

书籍介绍

本书主要包括数据结构的基本概念、基本的数据结构(线性表、栈和队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三个部分。本书除重点介绍了数据的组织技术外,还贯穿了程序设计中应掌握的技术,如参数传递技术、动态处理的指针技术、数组技术、递归技术与队列技术等。另外,本书给出了许多经典的查找与排序算法,为读者继续拓展思路提供线索。    本书是在版的基础上修订而成的,内容丰富,概念清晰,技术实用,同时还配有大量的例题、习题和实习题。本书将读者熟悉的标准 C 语言作为算法描述的语言,采用了面向对象的方法来讲述数据构中的技术,这种描述体系也是本书特色之一。    本书既可作为大专院校计算机等专业数据结构课程的教材,也可供从事计算机开发和应用的工程技术人员学习和参考。

目录

  • 第1章 绪论 
  • 1.1 什么是数据结构(定义) 
  • 1.2 数据结构的内容 
  • 1.3 算法 
  • 1.4 算法描述的工具 
  • 1.5 对算法作性能评价 
  • 1.6 关于数据结构的学习 
  • 习题  实习题
  • 第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.3.5 静态链表   
  • 2.3.6 顺序表和链表的比较 
  • 2.4 一元多项式的表示及相加
  •   习题  实习题
  • 第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 队列的应用举例 
  • 习题  实习题
  • 第4章 串 
  • 4.1 串的定义 
  • 4.2 抽象数据类型串的实现
  •     4.2.1 定长顺序串
  •     4.2.2 堆串   
  • 4.2.3 块链串
  •   4.3 串的应用举例:文本编辑  习
  • 题  实习题
  • 第5章 数组和广义表 
  • 5.1 数组的定义和运算 
  • 5.2 数组的顺序存储和实现 
  • 5.3 特殊矩阵的压缩存储   
  • 5.3.1 三角矩阵   
  • 5.3.2 带状矩阵 
  •    5.3.3 稀疏矩阵
  •   5.4 广义表 
  • 习题  实习题
  • 第6章 树和二叉树
  •   6.1 树的概念与定义 
  • 6.2 二叉树 
  •    6.2.1 二叉树的定义与基本操作 
  •    6.2.2 二叉树的性质 
  •    6.2.3 二叉树的存储结构 
  • 6.3 二叉树的遍历与线索化
  •     6.3.1 二叉树的遍历   
  • 6.3.2 基于栈的递归消除  
  •   6.3.3 遍历算法应用   
  • 6.3.4 线索二叉树 
  • 6.4 树、森林和二叉树的关系  
  •   6.4.1 树的存储结构  
  •   6.4.2 树、森林的遍历   
  • 6.4.3 树与森林的遍历
  •   6.5 哈夫曼树及其应用   
  • 6.5.1 哈夫曼树  
  •   6.5.2 哈夫曼编码   
  • 6.5.3 哈夫曼码算法的实现 
  • 习题  实习题
  • 第7章 图
  • 第8章 查找
  • 第9章 内部排序
  • 第10章 外部排序附录
  • 数据结构试题选编
  • 参考文献

资源获取

资源地址1:https://pan.baidu.com/s/1xsB8c9scx7YkyrSuBZBFBA(密码:k3x0)

相关资源

网友留言