孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术

数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 著
出版社: 清华大学出版社
2017-09
版次: 2
ISBN: 9787302476832
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 409页
字数: 644千字
正文语种: 简体中文
丛书: 21世纪高等学校规划教材·计算机科学与技术
分类: 教材教辅考试>教辅>其他教辅>其他
5 张插图图片
13人买过
  • “数据结构”是计算机及信息管理专业的必修课程。 
    本书是作者在总结三十多年数据结构教学经验的基础上编写而成。全书共9章，内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组和矩阵、排序、查找、文件。本书采用C++程序设计语言对算法进行描述。本书不仅介绍了数据结构的相关理论，而且运用大量的实际案例充实教材的内容，力求既有理论深度，又有实用价值。附录A中还给出了数据结构课程实践中用到的VC++6.0编译环境介绍； 附录B给出本课程实践内容及要求； 附录C给出实践报告范本。每章都提供相关习题并附有部分习题答案。 
    本书是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材，也可以作为其他相关专业的教材，还可以作为计算机科技工作者的参考书。 
     
     
    第1章绪论
    1.1什么是数据结构
    1.1.1数据结构相关事例
    1.1.2数据结构的定义
    1.2数据结构的相关概念
    1.2.1数据和信息
    1.2.2数据元素
    1.2.3结构类型
    1.2.4静态存储空间分配回收和动态存储空间分配回收
    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
    第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.4双向链表
    2.4.1双向链表的存储
    2.4.2双向链表类定义
    2.4.3双向链表的操作
    2.5单向循环链表和双向循环链表
    2.5.1单向循环链表的存储
    2.5.2双向循环链表的存储
    2.6模拟指针方式构造简单链表
    2.6.1模拟链表的存储空间的构建
    2.6.2在模拟链表空间上构建简单链表
    2.7多重链表
    2.8链表应用
    2.8.1结点移至表首运算
    2.8.2链表的逆向运算
    2.8.3多项式的相加运算
    2.8.4十字链表结构的应用
    2.8.5一个较复杂的机票售票系统的数据结构方案
    2.9串
    2.9.1串的定义
    2.9.2串的逻辑结构及运算
    2.9.3串的顺序存储结构
    2.9.4串的链式存储结构
    2.10线性表基本算法的程序实现
    2.10.1顺序存储结构线性表程序实现
    2.10.2带表头结点的简单链表程序实现
    习题2
    第3章堆栈和队列
    3.1堆栈的定义
    3.1.1堆栈的逻辑结构
    3.1.2堆栈的抽象数据类型
    3.2堆栈的顺序存储及操作
    3.2.1堆栈顺序存储
    3.2.2顺序存储结构堆栈的运算实现
    3.3堆栈的链式存储及操作
    3.3.1堆栈的链式存储
    3.3.2链式栈类的定义
    3.3.3链式栈类运算的实现
    3.4多个栈共享邻接空间
    3.5堆栈的应用
    3.5.1检验表达式中括号的匹配
    3.5.2表达式的求值
    3.5.3背包问题求解
    3.5.4地图四染色问题求解
    3.6队列的定义
    3.6.1队列的逻辑结构
    3.6.2队列的抽象数据类型
    3.7队列的顺序存储及操作
    3.7.1队列的顺序存储
    3.7.2顺序存储结构下队列的运算实现
    3.8队列的链式存储及操作
    3.8.1队列的链式存储
    3.8.2链式队列模板类的定义
    3.8.3链式队列的操作
    3.9队列的应用
    3.9.1列车重排
    3.9.2投资组合问题
    3.10堆栈和队列基本算法的程序实现
    3.10.1堆栈顺序存储结构程序实现
    3.10.2队列顺序存储结构程序实现
    习题3
    第4章树和二叉树
    4.1树、森林的概念
    4.1.1树的定义
    4.1.2树的术语
    4.2二叉树定义及性质
    4.2.1二叉树的定义
    4.2.2二叉树的性质
    4.2.3二叉树的抽象数据类型
    4.3二叉树的存储结构
    4.3.1二叉树的顺序存储
    4.3.2二叉树的链式存储
    4.4二叉树链式存储结构下的操作
    4.4.1二叉树的操作概念
    4.4.2二叉树的前序、中序、后序遍历操作
    4.4.3二叉树的层次遍历运算
    4.5线索树
    4.5.1线索树的概念
    4.5.2二叉线索树的操作
    4.6一般树的表示和遍历
    4.6.1一般树的二叉链表示及其与二叉树的关系
    4.6.2二叉树、一般树及森林的关系
    4.6.3一般树的遍历概念
    4.6.4一般树的运算
    4.7树的应用
    4.7.1分类二叉树
    4.7.2堆树
    4.7.3树的路径长度和赫夫曼树
    4.8二叉树基本算法的程序实现
    习题4
    第5章图
    5.1图的概念
    5.1.1图的定义
    5.1.2图的术语
    5.1.3图的抽象数据类型
    5.2图的存储结构
    5.2.1邻接矩阵表示法
    5.2.2邻接表表示法
    5.2.3十字链表
    5.2.4邻接多重表
    5.3图的遍历
    5.3.1深度优先搜索遍历
    5.3.2宽度优先搜索遍历
    5.3.3图的连通性
    5.4最小生成树
    5.4.1生成树
    5.4.2最小代价生成树
    5.5最短路径
    5.5.1单源最短路径
    5.5.2任意两个顶点之间的路径
    5.6拓扑排序
    5.6.1有向无环图
    5.6.2AOV网的概念
    5.6.3AOV网的算法
    5.7关键路径
    5.7.1AOE的概念
    5.7.2关键路径的概念
    5.7.3关键路径的算法
    习题5
    第6章数组、矩阵和广义表
    6.1数组的定义
    6.1.1数组的逻辑结构
    6.1.2数组的抽象数据类型
    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
    第7章排序
    7.1排序的基本概念
    7.2待排序数据对象的存储结构
    7.3插入排序
    7.3.1直接插入排序
    7.3.2折半插入算法
    7.3.3希尔排序
    7.4交换排序
    7.4.1冒泡排序
    7.4.2快速排序
    7.5选择排序
    7.5.1直接选择排序
    7.5.2堆排序
    7.5.3树形选择排序
    7.6归并排序
    7.7基数排序
    7.7.1用二维数组表示桶
    7.7.2用链式存储结构实现桶
    7.8内部排序方法比较
    7.9外排序
    7.9.1外部排序
    7.9.2多路平衡归并
    习题7
    第8章查找
    8.1查找的概念
    8.2静态查找技术
    8.2.1顺序查找
    8.2.2二分查找
    8.2.3分块查找
    8.3动态查找技术
    8.3.1平衡二叉树
    8.3.2B树
    8.3.3B+树
    8.4哈希表的查找
    8.4.1基本概念
    8.4.2构造哈希函数的方法
    8.4.3哈希冲突的解决方法
    8.4.4哈希表的查找
    8.4.5哈希算法
    8.4.6哈希表的查找分析
    习题8
    第9章文件
    9.1外部存储设备
    9.1.1磁带
    9.1.2磁盘
    9.1.3光盘
    9.1.4闪存
    9.2基本概念
    9.3顺序文件
    9.4索引文件
    9.5索引顺序文件
    9.6直接存取文件
    9.7倒排文件
    习题9
    附录AVC++ 6.0编译环境介绍
    附录B实践内容及要求
    附录C数据结构课程实验报告格式范本
    参考文献

  • 内容简介:
    “数据结构”是计算机及信息管理专业的必修课程。 
    本书是作者在总结三十多年数据结构教学经验的基础上编写而成。全书共9章，内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组和矩阵、排序、查找、文件。本书采用C++程序设计语言对算法进行描述。本书不仅介绍了数据结构的相关理论，而且运用大量的实际案例充实教材的内容，力求既有理论深度，又有实用价值。附录A中还给出了数据结构课程实践中用到的VC++6.0编译环境介绍； 附录B给出本课程实践内容及要求； 附录C给出实践报告范本。每章都提供相关习题并附有部分习题答案。 
    本书是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材，也可以作为其他相关专业的教材，还可以作为计算机科技工作者的参考书。 
     
     
  • 目录:
    第1章绪论
    1.1什么是数据结构
    1.1.1数据结构相关事例
    1.1.2数据结构的定义
    1.2数据结构的相关概念
    1.2.1数据和信息
    1.2.2数据元素
    1.2.3结构类型
    1.2.4静态存储空间分配回收和动态存储空间分配回收
    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
    第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.4双向链表
    2.4.1双向链表的存储
    2.4.2双向链表类定义
    2.4.3双向链表的操作
    2.5单向循环链表和双向循环链表
    2.5.1单向循环链表的存储
    2.5.2双向循环链表的存储
    2.6模拟指针方式构造简单链表
    2.6.1模拟链表的存储空间的构建
    2.6.2在模拟链表空间上构建简单链表
    2.7多重链表
    2.8链表应用
    2.8.1结点移至表首运算
    2.8.2链表的逆向运算
    2.8.3多项式的相加运算
    2.8.4十字链表结构的应用
    2.8.5一个较复杂的机票售票系统的数据结构方案
    2.9串
    2.9.1串的定义
    2.9.2串的逻辑结构及运算
    2.9.3串的顺序存储结构
    2.9.4串的链式存储结构
    2.10线性表基本算法的程序实现
    2.10.1顺序存储结构线性表程序实现
    2.10.2带表头结点的简单链表程序实现
    习题2
    第3章堆栈和队列
    3.1堆栈的定义
    3.1.1堆栈的逻辑结构
    3.1.2堆栈的抽象数据类型
    3.2堆栈的顺序存储及操作
    3.2.1堆栈顺序存储
    3.2.2顺序存储结构堆栈的运算实现
    3.3堆栈的链式存储及操作
    3.3.1堆栈的链式存储
    3.3.2链式栈类的定义
    3.3.3链式栈类运算的实现
    3.4多个栈共享邻接空间
    3.5堆栈的应用
    3.5.1检验表达式中括号的匹配
    3.5.2表达式的求值
    3.5.3背包问题求解
    3.5.4地图四染色问题求解
    3.6队列的定义
    3.6.1队列的逻辑结构
    3.6.2队列的抽象数据类型
    3.7队列的顺序存储及操作
    3.7.1队列的顺序存储
    3.7.2顺序存储结构下队列的运算实现
    3.8队列的链式存储及操作
    3.8.1队列的链式存储
    3.8.2链式队列模板类的定义
    3.8.3链式队列的操作
    3.9队列的应用
    3.9.1列车重排
    3.9.2投资组合问题
    3.10堆栈和队列基本算法的程序实现
    3.10.1堆栈顺序存储结构程序实现
    3.10.2队列顺序存储结构程序实现
    习题3
    第4章树和二叉树
    4.1树、森林的概念
    4.1.1树的定义
    4.1.2树的术语
    4.2二叉树定义及性质
    4.2.1二叉树的定义
    4.2.2二叉树的性质
    4.2.3二叉树的抽象数据类型
    4.3二叉树的存储结构
    4.3.1二叉树的顺序存储
    4.3.2二叉树的链式存储
    4.4二叉树链式存储结构下的操作
    4.4.1二叉树的操作概念
    4.4.2二叉树的前序、中序、后序遍历操作
    4.4.3二叉树的层次遍历运算
    4.5线索树
    4.5.1线索树的概念
    4.5.2二叉线索树的操作
    4.6一般树的表示和遍历
    4.6.1一般树的二叉链表示及其与二叉树的关系
    4.6.2二叉树、一般树及森林的关系
    4.6.3一般树的遍历概念
    4.6.4一般树的运算
    4.7树的应用
    4.7.1分类二叉树
    4.7.2堆树
    4.7.3树的路径长度和赫夫曼树
    4.8二叉树基本算法的程序实现
    习题4
    第5章图
    5.1图的概念
    5.1.1图的定义
    5.1.2图的术语
    5.1.3图的抽象数据类型
    5.2图的存储结构
    5.2.1邻接矩阵表示法
    5.2.2邻接表表示法
    5.2.3十字链表
    5.2.4邻接多重表
    5.3图的遍历
    5.3.1深度优先搜索遍历
    5.3.2宽度优先搜索遍历
    5.3.3图的连通性
    5.4最小生成树
    5.4.1生成树
    5.4.2最小代价生成树
    5.5最短路径
    5.5.1单源最短路径
    5.5.2任意两个顶点之间的路径
    5.6拓扑排序
    5.6.1有向无环图
    5.6.2AOV网的概念
    5.6.3AOV网的算法
    5.7关键路径
    5.7.1AOE的概念
    5.7.2关键路径的概念
    5.7.3关键路径的算法
    习题5
    第6章数组、矩阵和广义表
    6.1数组的定义
    6.1.1数组的逻辑结构
    6.1.2数组的抽象数据类型
    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
    第7章排序
    7.1排序的基本概念
    7.2待排序数据对象的存储结构
    7.3插入排序
    7.3.1直接插入排序
    7.3.2折半插入算法
    7.3.3希尔排序
    7.4交换排序
    7.4.1冒泡排序
    7.4.2快速排序
    7.5选择排序
    7.5.1直接选择排序
    7.5.2堆排序
    7.5.3树形选择排序
    7.6归并排序
    7.7基数排序
    7.7.1用二维数组表示桶
    7.7.2用链式存储结构实现桶
    7.8内部排序方法比较
    7.9外排序
    7.9.1外部排序
    7.9.2多路平衡归并
    习题7
    第8章查找
    8.1查找的概念
    8.2静态查找技术
    8.2.1顺序查找
    8.2.2二分查找
    8.2.3分块查找
    8.3动态查找技术
    8.3.1平衡二叉树
    8.3.2B树
    8.3.3B+树
    8.4哈希表的查找
    8.4.1基本概念
    8.4.2构造哈希函数的方法
    8.4.3哈希冲突的解决方法
    8.4.4哈希表的查找
    8.4.5哈希算法
    8.4.6哈希表的查找分析
    习题8
    第9章文件
    9.1外部存储设备
    9.1.1磁带
    9.1.2磁盘
    9.1.3光盘
    9.1.4闪存
    9.2基本概念
    9.3顺序文件
    9.4索引文件
    9.5索引顺序文件
    9.6直接存取文件
    9.7倒排文件
    习题9
    附录AVC++ 6.0编译环境介绍
    附录B实践内容及要求
    附录C数据结构课程实验报告格式范本
    参考文献

查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一 高二 高三
系列丛书 / 更多
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
Java语言程序设计（第3版）/21世纪高等学校规划教材·计算机科学与技术
张思民 著
￥0.01 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
网络协议实践教程（第2版）/21世纪高等学校规划教材·计算机科学与技术
陈虹、李建东、徐娇月、李婕娜、张志杰 著
￥0.10 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
Oracle数据库教程
赵明渊 编
￥0.10 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
虚拟现实与增强现实技术概论/21世纪高等学校规划教材·计算机科学与技术
娄岩 著
￥0.10 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
TCP/IP协议分析教程与实验/21世纪高等学校规划教材·计算机科学与技术
陈年 著
￥0.10 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
计算机网络基础
肖朝晖、罗娅 著
￥0.10 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
Windows网络编程基础教程(第2版)（）
杨传栋、张焕远、范昊、徐洪丽 著
￥8.20 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据库及其应用 Access及Excel（第3版）
肖慎勇、杨璠、熊平 编
￥0.34 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据仓库与数据挖掘教程/21世纪高等学校规划教材·计算机科学与技术
黄德才 著
￥0.58 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
Struts2框架应用开发教程/21世纪高等学校规划教材·计算机科学与技术
王建国 著
￥0.94 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
Java EE大学教程/21世纪高等学校规划教材·计算机科学与技术
周平 著
￥0.20 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据库原理与应用/21世纪高等学校规划教材·计算机科学与技术
肖海蓉、任民宏 编
￥0.77 起
相关图书 / 更多
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据新闻与信息可视化
周葆华；徐笛；崔迪
￥23.80 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据合规师概论
郑少华、商建刚
￥63.92 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据思维——从数据分析到商业价值（第2版）
王汉生
￥65.33 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据科学优化方法
孙怡帆
￥24.40 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据资产入表：理论与实务
赵治纲
￥53.80 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据处理技术与方法研究
付雯
￥18.36 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据治理 工业企业数字化转型之道 第2版
祝守宇
￥80.42 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
￥24.58 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据标注工程——语言知识与应用
于东
￥25.22 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据可视化基础与应用
刘佳 许桂秋 李静雯
￥32.68 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据权利保护的模式与机制
余圣琪
￥38.60 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据科学伦理：概念、技术和警世故事
[比利时]大卫·马滕斯(David；Martens
￥31.58 起
您可能感兴趣 / 更多
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
劳动争议处理制度
王少波 编著
￥12.98 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
劳动关系与劳动法
王少波
￥9.53 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
英语语音学习问与答（英汉对照）
王少波
￥12.00 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
英语语法学习问与答（英汉对照）
王少波 编
￥53.07 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
劳动关系热点问题研究
王少波
￥3.00 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
外来务工人员法律援助读本
王少波 编；陈建中
￥13.30 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
劳动关系与劳动法
王少波 编
￥1.00 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
数据结构教程
王少波
￥3.00 起
数据结构教程(第二版)/21世纪高等学校规划教材·计算机科学与技术
如新直销全攻略
王少波、王柳琼 著
￥0.40 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全