数据结构 用C语言描述(第2版)

数据结构 用C语言描述(第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , ,
2015-07
版次: 2
ISBN: 9787040433050
定价: 40.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 360页
正文语种: 简体中文
408人买过
  •   《数据结构用C语言描述(第2版)》根据教育部计算机类专业教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士研究生入学统一考试计算机专业基础综合考试大纲》的要求而编写,跟踪技术发展需要,教材体系科学,内容简洁实用。
      《数据结构用C语言描述(第2版)》共10章。内容包括基本概念、基本结构(线性表、栈与队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三大部分,每章均附有小结与典型题例,并配有大量的例题、习题与实习题,连贯性强。与《数据结构用C语言描述(第2版)》配套的教学资源丰富,按章节知识树的结构构成,包括教学视频、部分扩展内容、课程设计与课程实习指导、多媒体教学课件、算法源码等,适合网络学习使用。
      《数据结构用C语言描述(第2版)》既可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机应用开发的工程技术人员参考使用。 第1章绪论
    1.1数据结构的基础概念
    1.2数据结构的内容
    1.3算法
    1.4算法描述
    1.5算法性能评价
    1.5.1算法的时间性能分析
    1.5.2算法的空间性能分析
    1.5.3算法性能选择
    1.6数据结构与c语言表示
    1.6.1数据结构与程序设计的关联性
    1.6.2结构化程序设计与函数的模块化
    1.6.3面向对象与抽象数据类型
    1.6.4算法描述规范与设计风格
    1.7关于学习数据结构
    1.8总结与提高
    习题
    实习题

    第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.4线性表应用??一元多项式的表示及相加
    2.5顺序表与链表的综合比较
    2.5.1顺序表和链表的比较
    2.5.2线性表链式存储方式的比较
    2.6总结与提高
    2.6.1主要知识点
    2.6.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.3总结与提高
    3.3.1主要知识点
    3.3.2典型题例
    习题
    实习题

    第4章串
    4.1串的基本概念
    4.2串的存储实现
    4.2.1定长顺序串
    4.2.2堆串
    4.2.3块链串
    4.3串的应用举例:简单的行编辑器
    4.4总结与提高
    4.4.1主要知识点
    4.4.2典型题例
    习题
    实习题

    第5章数组与广义表
    5.1数组的定义与运算
    5.2数组的顺序存储与实现
    5.3特殊矩阵的压缩存储
    5.3.1规律分布的特殊矩阵
    5.3.2稀疏矩阵
    5.4广义表
    5.4.1广义表的概念
    5.4.2广义表的存储结构
    5.4.3广义表的操作实现
    5.5总结与提高
    5.5.1主要知识点
    5.5.2典型题例
    习题
    实习题

    第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.3.5由遍历序列确定二叉树
    6.4树、森林和二叉树的关系
    6.4.1树的存储结构
    6.4.2树、森林与二叉树的相互转换
    6.4.3树与森林的遍历
    6.5哈夫曼树及其应用
    6.5.1哈夫曼树
    6.5.2哈夫曼编码
    6.6并查集与等价类划分
    6.7总结与提高
    6.7.1主要知识点
    6.7.2典型题例
    习题
    实习题

    第7章图
    7.1图的定义与基本术语
    7.1.1图的定义
    7.1.2基本术语
    7.2图的存储结构
    7.2.1邻接矩阵表示法
    7.2.2邻接表表示法
    7.2.3十字链表
    7.2.4邻接多重表
    7.3图的遍历
    7.3.1深度优先搜索
    7.3.2广度优先搜索
    7.4图的应用
    7.4.1图的连通性问题
    7.4.2有向无环图的应用
    7.4.3最短路径问题
    7.5总结与提高
    7.5.1主要知识点
    7.5.2典型题例
    习题
    实习题

    第8章查找
    8.1查找的基本概念
    8.2基于线性表的查找法
    8.2.1顺序查找法
    8.2.2折半查找法
    8.2.3分块查找法
    8.3基于树的查找法
    8.3.1二叉排序树
    8.3.2平衡二叉排序树
    8.3.3B树
    8.4计算式查找法??哈希法
    8.4.1哈希函数的构造方法
    8.4.2处理冲突的方法
    8.4.3哈希表的查找过程
    8.4.4哈希法性能分析
    8.5总结与提高
    8.5.1主要知识点
    8.5.2典型题例
    习题
    实习题

    第9章内部排序
    9.1排序的基本概念
    9.2插人类排序
    9.2.1直接插入排序
    9.2.2折半插入排序
    9.2.3希尔排序
    9.2.4小结
    9.3交换类排序
    9.3.1冒泡排序
    9.3.2快速排序
    9.3.3小结
    9.4选择类排序
    9.4.1简单选择排序
    9.4.2树形选择排序
    9.4.3堆排序
    9.4.4小结
    9.5归并排序
    9.6分配类排序
    9.6.1多关键字排序
    9.6.2链式基数排序
    9.6.3基数排序的顺序表实现
    9.7各种排序方法的综合比较
    9.8总结与提高
    9.8.1主要知识点
    9.8.2典型题例
    习题
    实习题

    第10章外部排序
    10.1外排序的基本方法
    10.1.1磁盘排序
    10.1.2磁带排序
    10.2总结与提高
    习题
    参考文献
  • 内容简介:
      《数据结构用C语言描述(第2版)》根据教育部计算机类专业教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士研究生入学统一考试计算机专业基础综合考试大纲》的要求而编写,跟踪技术发展需要,教材体系科学,内容简洁实用。
      《数据结构用C语言描述(第2版)》共10章。内容包括基本概念、基本结构(线性表、栈与队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三大部分,每章均附有小结与典型题例,并配有大量的例题、习题与实习题,连贯性强。与《数据结构用C语言描述(第2版)》配套的教学资源丰富,按章节知识树的结构构成,包括教学视频、部分扩展内容、课程设计与课程实习指导、多媒体教学课件、算法源码等,适合网络学习使用。
      《数据结构用C语言描述(第2版)》既可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机应用开发的工程技术人员参考使用。
  • 目录:
    第1章绪论
    1.1数据结构的基础概念
    1.2数据结构的内容
    1.3算法
    1.4算法描述
    1.5算法性能评价
    1.5.1算法的时间性能分析
    1.5.2算法的空间性能分析
    1.5.3算法性能选择
    1.6数据结构与c语言表示
    1.6.1数据结构与程序设计的关联性
    1.6.2结构化程序设计与函数的模块化
    1.6.3面向对象与抽象数据类型
    1.6.4算法描述规范与设计风格
    1.7关于学习数据结构
    1.8总结与提高
    习题
    实习题

    第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.4线性表应用??一元多项式的表示及相加
    2.5顺序表与链表的综合比较
    2.5.1顺序表和链表的比较
    2.5.2线性表链式存储方式的比较
    2.6总结与提高
    2.6.1主要知识点
    2.6.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.3总结与提高
    3.3.1主要知识点
    3.3.2典型题例
    习题
    实习题

    第4章串
    4.1串的基本概念
    4.2串的存储实现
    4.2.1定长顺序串
    4.2.2堆串
    4.2.3块链串
    4.3串的应用举例:简单的行编辑器
    4.4总结与提高
    4.4.1主要知识点
    4.4.2典型题例
    习题
    实习题

    第5章数组与广义表
    5.1数组的定义与运算
    5.2数组的顺序存储与实现
    5.3特殊矩阵的压缩存储
    5.3.1规律分布的特殊矩阵
    5.3.2稀疏矩阵
    5.4广义表
    5.4.1广义表的概念
    5.4.2广义表的存储结构
    5.4.3广义表的操作实现
    5.5总结与提高
    5.5.1主要知识点
    5.5.2典型题例
    习题
    实习题

    第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.3.5由遍历序列确定二叉树
    6.4树、森林和二叉树的关系
    6.4.1树的存储结构
    6.4.2树、森林与二叉树的相互转换
    6.4.3树与森林的遍历
    6.5哈夫曼树及其应用
    6.5.1哈夫曼树
    6.5.2哈夫曼编码
    6.6并查集与等价类划分
    6.7总结与提高
    6.7.1主要知识点
    6.7.2典型题例
    习题
    实习题

    第7章图
    7.1图的定义与基本术语
    7.1.1图的定义
    7.1.2基本术语
    7.2图的存储结构
    7.2.1邻接矩阵表示法
    7.2.2邻接表表示法
    7.2.3十字链表
    7.2.4邻接多重表
    7.3图的遍历
    7.3.1深度优先搜索
    7.3.2广度优先搜索
    7.4图的应用
    7.4.1图的连通性问题
    7.4.2有向无环图的应用
    7.4.3最短路径问题
    7.5总结与提高
    7.5.1主要知识点
    7.5.2典型题例
    习题
    实习题

    第8章查找
    8.1查找的基本概念
    8.2基于线性表的查找法
    8.2.1顺序查找法
    8.2.2折半查找法
    8.2.3分块查找法
    8.3基于树的查找法
    8.3.1二叉排序树
    8.3.2平衡二叉排序树
    8.3.3B树
    8.4计算式查找法??哈希法
    8.4.1哈希函数的构造方法
    8.4.2处理冲突的方法
    8.4.3哈希表的查找过程
    8.4.4哈希法性能分析
    8.5总结与提高
    8.5.1主要知识点
    8.5.2典型题例
    习题
    实习题

    第9章内部排序
    9.1排序的基本概念
    9.2插人类排序
    9.2.1直接插入排序
    9.2.2折半插入排序
    9.2.3希尔排序
    9.2.4小结
    9.3交换类排序
    9.3.1冒泡排序
    9.3.2快速排序
    9.3.3小结
    9.4选择类排序
    9.4.1简单选择排序
    9.4.2树形选择排序
    9.4.3堆排序
    9.4.4小结
    9.5归并排序
    9.6分配类排序
    9.6.1多关键字排序
    9.6.2链式基数排序
    9.6.3基数排序的顺序表实现
    9.7各种排序方法的综合比较
    9.8总结与提高
    9.8.1主要知识点
    9.8.2典型题例
    习题
    实习题

    第10章外部排序
    10.1外排序的基本方法
    10.1.1磁盘排序
    10.1.2磁带排序
    10.2总结与提高
    习题
    参考文献
查看详情
系列丛书 / 更多
数据结构 用C语言描述(第2版)
Java编程基础及应用
强彦、赵涓涓 编
数据结构 用C语言描述(第2版)
数据结构与算法(第2版)
陈卫卫 编
数据结构 用C语言描述(第2版)
网络安全技术及应用
范通让、綦朝晖 编
数据结构 用C语言描述(第2版)
Linux系统与大数据应用
燕彩蓉、李继云 著
相关图书 / 更多
数据结构 用C语言描述(第2版)
数据中心经营之道 唐汝林 等
唐汝林 等
数据结构 用C语言描述(第2版)
数据管理十讲 袁野 崔斌 李战怀 等
袁野 崔斌 李战怀 等
数据结构 用C语言描述(第2版)
数据要素教程
杨东 白银 著
数据结构 用C语言描述(第2版)
数据驱动式教学:如何科学、有效、系统地提高学生成绩(深度剖析教学数据,助力教学决策,实时洞察学习动态,精准教学)
(美)罗伯特·J. 马扎诺,菲利普·B. 沃里克,卡梅伦·L. 雷恩斯 ,理查德·杜富尔著,张庆彬译; 中青文 出品
数据结构 用C语言描述(第2版)
数据确权的理论基础探索
彭诚信、史晓宇 著
数据结构 用C语言描述(第2版)
数据经济学
赵昌文,戎珂
数据结构 用C语言描述(第2版)
数据挖掘竞赛实战:方法与案例
许可乐
数据结构 用C语言描述(第2版)
数据要素估值
刘赛红、吕颖毅、王连军
数据结构 用C语言描述(第2版)
数据驱动的物流选址与调度模型及其实践
木仁 徐志强
数据结构 用C语言描述(第2版)
数据存储架构与技术(第2版)
舒继武
数据结构 用C语言描述(第2版)
数据与人工智能驱动型公司:用数据和人工智能升级企业
(西) 理查德·本杰明(Richard Benjamins)
数据结构 用C语言描述(第2版)
数据库管理系统原理与实现
杜小勇、陈红、卢卫
您可能感兴趣 / 更多
数据结构 用C语言描述(第2版)
数据结构——用C语言描述(第3版)
耿国华
数据结构 用C语言描述(第2版)
算法设计与分析(第2版)
耿国华 编
数据结构 用C语言描述(第2版)
数据结构——C语言描述(第三版)
耿国华 著
数据结构 用C语言描述(第2版)
大学计算机应用基础(第3版)/大学计算机基础教育规划教材
耿国华 编
数据结构 用C语言描述(第2版)
创建伟业 : 中国共产党成长发展史研究 : 2002-2011
耿国华、胡业福、王青 著;刘德军、张荣华 主编
数据结构 用C语言描述(第2版)
现代信息科学技术基础:算法设计与分析
耿国华 编
数据结构 用C语言描述(第2版)
网页设计与制作
耿国华 主编
数据结构 用C语言描述(第2版)
大学文科计算机基础实验指导
耿国华、邢为民、索琦 编
数据结构 用C语言描述(第2版)
大学文科计算机基础
耿国华 主编
数据结构 用C语言描述(第2版)
计算机平面设计技术——CorelDRAW与Photoshop
耿国华 主编;陈青
数据结构 用C语言描述(第2版)
大学计算机应用基础——大学计算机基础教育规划教材
耿国华 编
数据结构 用C语言描述(第2版)
多媒体艺术基础及应用
耿国华 主编