点击选择搜索分类
首页 - 史学理论- 正文
☆☆☆☆☆
||
陈慧南 著
出版社: 西安电子科技大学出版社 ISBN:9787560637471 版次:3 商品编码:11740953 包装:平装 丛书名: 普通高等教育“十一五”国家级规划教材 开本:16开 出版时间:2015-07-01 用纸:胶版纸 页数:322 字数:490000 正文语种:中文
《数据结构 C语言描述(第三版)》重视实践性和程序设计。书中算法都有完整的C程序,程序代码构思精巧、结构清晰、注释详细,所有程序都已在TC 2.01下编译通过并能正确运行。这些程序既是学习数据结构和算法的很好示例,也是很好的C程序设计示例。《数据结构 C语言描述(第三版)》最后一章是实习指导和实习题,指导学生按软件工程学的方法设计算法、编写程序和书写文档。本书配有大量的实例和图示,并有丰富的习题和实习题,易教易学。本书涵盖计算机学科专业考研大纲数据结构部分的考查内容。
本书可作为计算机类、电子信息类、电气类、自动化类、电子商务、信息管理与信息系统等相关专业数据结构课程的教材和考研参考书,也可供从事计算机软件和应用工作的工程技术人员参考。
本书与西安电子科技大学出版社出版的《〈数据结构——C语言描述〉学习指导和习题解析》一书配合使用,效果更佳。
1.1 什么是数据结构
1.1.1 基本概念
1.1.2 数据的逻辑结构
1,1.3 数据的存储结构
1.1.4 数据结构的运算
1.2 数据抽象和抽象数据类型
1.2.1 抽象、数据抽象和过程抽象
1.2.2 封装与信息隐蔽
1.2.3 数据类型和抽象数据类型
1.2.4 数据结构与抽象数据类型
1.3 描述数据结构
1.3.1 数据结构的规范
1.3.2 实现数据结构
1.4 算法和算法分析
1.4.1 算法及其性能标准
1.4.2 算法的时间复杂度
1.4.3 渐近时间复杂度
1.4.4 最坏、最好和平均情况时间复杂度
1.4.5 算法的空间复杂度
小结
习题1
第2章 数组和链表
2.1 结构与联合
2.1.1 结构
2.1.2 联合
2.2 数组
2.2.1 一维数组
2.2.2 二维数组
2.2.3 多维数组
2.3 链表
2.3.1 指针
2.3.2 单链表
2.3.3 带表头结点的单链表
2.3.4 循环链表
2.3.5 双向链表
小结
习题2
第3章 堆栈和队列
3.1 堆栈
3.1.1 堆栈ADT
3.1.2 堆栈的顺序表示
3.1.3 堆栈的链接表示
3.2 队列
3.2.1 队列ADT
3.2.2 队列的顺序表示
3.2.3 队列的链接表示
*3.3 表达式的计算
3.3.1 表达式
3.3.2 中缀表达式转换为后缀表达式
3.3.3 计算后缀表达式的值
*3.4 递归和递归过程
3.4.1 递归的概念
3.4.2 递归的实现
*3.5 演示和测试
小结
习题3
第4章 线性表和数组ADT
4.1 线性表
4.1.1 线性表ADT
4.1.2 线性表的顺序表示
4.1.3 线性表的链接表示
4.1.4 两种存储表示的比较
*4.2 多项式的算术运算
4.2.1 多项式ADT
4.2.2 多项式的链接表示
4.2.3 多项式的输入和输出
4.2.4 多项式相加
4.3 数组作为抽象数据类型
4.4 特殊矩阵
4.4.1 对称矩阵
4.4.2 带状矩阵
4.5 稀疏矩阵
4.5.1 稀疏矩阵ADT
4.5.2 稀疏矩阵的顺序表示
4.5.3 稀疏矩阵转置
4.5.4 稀疏矩阵相乘
4.5.5 稀疏矩阵的正交链表表示
4.5.6 建立正交链表
4.5.7 打印正交链表
小结
习题4
第5章 字符串和广义表
5.1 字符串
5.1.1 字符串ADT
5.1.2 字符串的存储表示
5.1.3 简单模式匹配算法
5.1.4 模式匹配的KMP算法
*5.2 广义表
5.2.1 广义表的概念
5.2.2 广义表ADT
5.2.3 广义表的存储表示
5.2.4 广义表的算法
小结
习题5
第6章 树
6.1 树的基本概念
6.1.1 树的定义
6.1.2 基本术语
6.2 二叉树
6.2.1 二叉树的定义和性质
6.2.2 二叉树ADT
6.2.3 二叉树的存储表示
6.2.4 二叉树的遍历
6.2.5 二叉树遍历的非递归算法
6.2.6 二叉树遍历的应用实例
6.2.7 线索二叉树
6.3 树和森林
6.3.1 森林与二叉树的转换
6.3.2 树和森林的存储表示
6.3.3 树和森林的遍历
*6.4 堆和优先权队列
6.4.1 堆
6.4.2 优先权队列
6.5 哈夫曼树和哈夫曼编码
6.5.1 树的路径长度
6.5.2 哈夫曼树和哈夫曼算法
6.5.3 哈夫曼编码
*6.6 并查集和等价关系
6.6.1 并查集
6.6.2 并查集的实现
6.6.3 集合按等价关系分组
小结
习题6
第7章 集合和搜索
7.1 集合及其表示
7.1.1 集合和搜索
7.1.2 集合ADT
7.1.3 集合的表示
7.2 顺序搜索
7.3 二分搜索
7.3.1 对半搜索
7.3.2 二叉判定树
7.3.3 斐波那契搜索
7.3.4 插值搜索
7.4 分块搜索
*7.5 搜索算法的时间下界
……
第8章 搜索树
第9章 跳表和散列表
第10章 图
第11章 内排序
第12章 文件和外排序
第13章 实习指导和实习题
附录A 软件工程概述
附录B 考研大纲和教材内容
附录C 专用名词中英文对照表
参考文献
数据结构 C语言描述(第三版) 电子书 下载 mobi epub pdf txt
数据结构 C语言描述(第三版)-so88
数据结构 C语言描述(第三版) pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
陈慧南 著
出版社: 西安电子科技大学出版社 ISBN:9787560637471 版次:3 商品编码:11740953 包装:平装 丛书名: 普通高等教育“十一五”国家级规划教材 开本:16开 出版时间:2015-07-01 用纸:胶版纸 页数:322 字数:490000 正文语种:中文
内容简介
《数据结构 C语言描述(第三版)》第二版及其配套教材为普通高等教育“十一五”国家规划教材。本次修订除保留上版中的经典数据结构知识外,还增加了伸展树跳表等新内容。《数据结构 C语言描述(第三版)》结构严谨,内容深入浅出,反映了抽象、封装和信息隐蔽等现代软件设计理念,重视算法的时间和空间分析,包括搜索和排序时间的下界分析。《数据结构 C语言描述(第三版)》使用C语言描述。《数据结构 C语言描述(第三版)》重视实践性和程序设计。书中算法都有完整的C程序,程序代码构思精巧、结构清晰、注释详细,所有程序都已在TC 2.01下编译通过并能正确运行。这些程序既是学习数据结构和算法的很好示例,也是很好的C程序设计示例。《数据结构 C语言描述(第三版)》最后一章是实习指导和实习题,指导学生按软件工程学的方法设计算法、编写程序和书写文档。本书配有大量的实例和图示,并有丰富的习题和实习题,易教易学。本书涵盖计算机学科专业考研大纲数据结构部分的考查内容。
本书可作为计算机类、电子信息类、电气类、自动化类、电子商务、信息管理与信息系统等相关专业数据结构课程的教材和考研参考书,也可供从事计算机软件和应用工作的工程技术人员参考。
本书与西安电子科技大学出版社出版的《〈数据结构——C语言描述〉学习指导和习题解析》一书配合使用,效果更佳。
内页插图
目录
第1章 概论1.1 什么是数据结构
1.1.1 基本概念
1.1.2 数据的逻辑结构
1,1.3 数据的存储结构
1.1.4 数据结构的运算
1.2 数据抽象和抽象数据类型
1.2.1 抽象、数据抽象和过程抽象
1.2.2 封装与信息隐蔽
1.2.3 数据类型和抽象数据类型
1.2.4 数据结构与抽象数据类型
1.3 描述数据结构
1.3.1 数据结构的规范
1.3.2 实现数据结构
1.4 算法和算法分析
1.4.1 算法及其性能标准
1.4.2 算法的时间复杂度
1.4.3 渐近时间复杂度
1.4.4 最坏、最好和平均情况时间复杂度
1.4.5 算法的空间复杂度
小结
习题1
第2章 数组和链表
2.1 结构与联合
2.1.1 结构
2.1.2 联合
2.2 数组
2.2.1 一维数组
2.2.2 二维数组
2.2.3 多维数组
2.3 链表
2.3.1 指针
2.3.2 单链表
2.3.3 带表头结点的单链表
2.3.4 循环链表
2.3.5 双向链表
小结
习题2
第3章 堆栈和队列
3.1 堆栈
3.1.1 堆栈ADT
3.1.2 堆栈的顺序表示
3.1.3 堆栈的链接表示
3.2 队列
3.2.1 队列ADT
3.2.2 队列的顺序表示
3.2.3 队列的链接表示
*3.3 表达式的计算
3.3.1 表达式
3.3.2 中缀表达式转换为后缀表达式
3.3.3 计算后缀表达式的值
*3.4 递归和递归过程
3.4.1 递归的概念
3.4.2 递归的实现
*3.5 演示和测试
小结
习题3
第4章 线性表和数组ADT
4.1 线性表
4.1.1 线性表ADT
4.1.2 线性表的顺序表示
4.1.3 线性表的链接表示
4.1.4 两种存储表示的比较
*4.2 多项式的算术运算
4.2.1 多项式ADT
4.2.2 多项式的链接表示
4.2.3 多项式的输入和输出
4.2.4 多项式相加
4.3 数组作为抽象数据类型
4.4 特殊矩阵
4.4.1 对称矩阵
4.4.2 带状矩阵
4.5 稀疏矩阵
4.5.1 稀疏矩阵ADT
4.5.2 稀疏矩阵的顺序表示
4.5.3 稀疏矩阵转置
4.5.4 稀疏矩阵相乘
4.5.5 稀疏矩阵的正交链表表示
4.5.6 建立正交链表
4.5.7 打印正交链表
小结
习题4
第5章 字符串和广义表
5.1 字符串
5.1.1 字符串ADT
5.1.2 字符串的存储表示
5.1.3 简单模式匹配算法
5.1.4 模式匹配的KMP算法
*5.2 广义表
5.2.1 广义表的概念
5.2.2 广义表ADT
5.2.3 广义表的存储表示
5.2.4 广义表的算法
小结
习题5
第6章 树
6.1 树的基本概念
6.1.1 树的定义
6.1.2 基本术语
6.2 二叉树
6.2.1 二叉树的定义和性质
6.2.2 二叉树ADT
6.2.3 二叉树的存储表示
6.2.4 二叉树的遍历
6.2.5 二叉树遍历的非递归算法
6.2.6 二叉树遍历的应用实例
6.2.7 线索二叉树
6.3 树和森林
6.3.1 森林与二叉树的转换
6.3.2 树和森林的存储表示
6.3.3 树和森林的遍历
*6.4 堆和优先权队列
6.4.1 堆
6.4.2 优先权队列
6.5 哈夫曼树和哈夫曼编码
6.5.1 树的路径长度
6.5.2 哈夫曼树和哈夫曼算法
6.5.3 哈夫曼编码
*6.6 并查集和等价关系
6.6.1 并查集
6.6.2 并查集的实现
6.6.3 集合按等价关系分组
小结
习题6
第7章 集合和搜索
7.1 集合及其表示
7.1.1 集合和搜索
7.1.2 集合ADT
7.1.3 集合的表示
7.2 顺序搜索
7.3 二分搜索
7.3.1 对半搜索
7.3.2 二叉判定树
7.3.3 斐波那契搜索
7.3.4 插值搜索
7.4 分块搜索
*7.5 搜索算法的时间下界
……
第8章 搜索树
第9章 跳表和散列表
第10章 图
第11章 内排序
第12章 文件和外排序
第13章 实习指导和实习题
附录A 软件工程概述
附录B 考研大纲和教材内容
附录C 专用名词中英文对照表
参考文献
前言/序言
数据结构 C语言描述(第三版) 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 用数学的语言看世界 9787115449597
- (2019)法律硕士联考六脉神剑笔记文运法硕 华成法硕 民法学法理学法制史宪法刑法(五册)法学非法学
- 大自然的启示-马小跳发现之旅 马小跳和他的小伙伴要去探索在大自然的启示下,人类的发明和发
- 中公教育2019国家公务员考试用书专项教材常识判断推理数量关系言语理解资料分析5本
- 七彩像素涂色书-4
- 2018国家执业医师资格考试 中西医结合执业助理医师资格考试易混易错2000题(第二版)(直通车
- 发现自然 美青少年科普经典 (美)伊丽莎白劳拉 王永亭 等 帕特·
- 轻松应对出口法律风险
- 正版书籍 科学探索与发现系列:中国文化探秘
- 法治的底色
- 科学探索与发现系列:失落的文明 杨江华
- 中公版·2018浙江省事业单位公开招聘工作人员考试专用教材:历年真题汇编详解职业能力倾向测验
- 走进科学 天文世界丛书:宇宙的起源 《宇宙的起源》编写组著
- 备考2018初级经济师教材2017年初级经济师建筑经济专业知识与实务+经济基础知识 2本
- 自然辩证法概论(第2版/中医药研究生)