信息管理与信息系统专业规划教材:数据结构与算法·C语言实现

信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 科学出版社
2009-06
版次: 1
ISBN: 9787030245175
定价: 35.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 359页
字数: 471千字
正文语种: 简体中文
  • 《数据结构与算法:C语言实现》主要介绍各种基本类型的数据结构及其算法实现。《数据结构与算法:C语言实现》所有算法都有算法功能说明、算法思想分析、详尽的实例描述、C语言编写并可编译执行的完整程序及运行结果图示,典型算法附有算法分析。《数据结构与算法:C语言实现》是数据结构的入门书籍,结构严谨,条理清晰,按照线性数据结构、层次数据结构和网状数据结构的顺序,由易到难介绍主要抽象数据类型及其应用,最后介绍各种查找和排序方法。抽象的数据结构原理与算法实现紧密结合的写作特点使读者能够快速而卓有成效地掌握数据结构原理和经典算法,以加深读者对数据结构和算法的理解,从而提高编程能力。
    《数据结构与算法:C语言实现》可以作为高等院校信息管理类专业的本科和专科教材,也可以作为其他理工科专业的选修教材或实验指导教材。 第1章绪论
    1.1数据结构与程序设计
    1.1.1学习数据结构的意义
    1.1.2数据与数据结构
    1.1.3数据结构类型
    1.2抽象数据类型
    1.2.1C语言中的数据类型
    1.2.2抽象数据类型
    1.3算法分析
    1.3.1问题、算法与程序
    1.3.2算法效率的度量
    本章小结
    思考与练习题
    第2章线性表
    2.1线性表的基本概念
    2.1.1线性表的定义与特点
    2.1.2线性表的两类存储结构
    2.2顺序表的算法实现
    2.2.1顺序表的创建
    2.2.2顺序表内结点的插入
    2.2.3顺序表内结点的查找
    2.2.4顺序表内元素的删除
    2.3单链表的算法实现
    2.3.1单链表的结点结构和一般形式
    2.3.2单链表的创建
    2.3.3单链表内元素的插入
    2.3.4单链表内元素的查找
    2.3.5单链表内元素的删除
    2.3.6两个单链表的合并
    2.4双向链表的算法实现
    2.4.1双向链表的结点结构和一般形式
    2.4.2双向链表的创建
    2.4.3双向链表内元素的插入
    2.4.4双向链表内元素的查找
    2.4.5双向链表内元素的删除
    2.5循环链表的算法实现
    2.5.1循环链表的结点结构和一般形式
    2.5.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.4顺序队列的算法实现
    3.4.1顺序队列建立和入队
    3.4.2顺序队列出队
    3.5循环队列的算法实现
    3.5.1循环队列建立和入队
    3.5.2循环队列出队
    3.6链队列的算法实现
    3.6.1链队列建立和入队
    3.6.2链队列出队
    3.7栈和队列的应用——算术表达式求值
    本章小结
    思考与练习题
    第4章串
    4.1串的基本概念
    4.1.1串的定义与特点
    4.1.2串的存储结构
    4.2串的算法实现
    4.2.1串赋值算法
    4.2.2求子串算法
    4.2.3串比较算法
    4.2.4串联接算法
    4.3串的模式匹配算法实现
    4.3.1串的朴素模式匹配算法
    4.3.2改进的模式匹配算法
    本章小结
    思考与练习题
    第5章数组和广义表
    5.1数组的基本概念
    5.1.1数组的定义与特点
    5.1.2数组的存储结构
    5.2特殊矩阵的压缩存储
    5.3矩阵的算法实现
    5.4广义表的基本概念
    5.4.1广义表的定义与图形表示
    5.4.2广义表的存储结构
    5.5广义表的算法实现
    本章小结
    思考与练习题
    第6章树和二叉树
    6.1树的基本概念
    6.1.1树的定义与基本术语
    6.1.2树的表示形式和存储结构
    6.2二叉树的基本概念
    6.2.1二叉树的定义与性质
    6.2.2二叉树的存储结构
    6.2.3树、森林和二叉树的转换
    6.2.4二叉树的遍历
    6.3二叉树算法实现
    6.3.1二叉树的建立
    6.3.2递归的二叉树前序遍历
    6.3.3非递归的二叉树前序遍历
    6.3.4递归的二叉树中序遍历
    6.3.5非递归的二叉树中序遍历
    6.3.6递归的二叉树后序遍历
    6.3.7非递归的二叉树后序遍历
    6.4哈夫曼树及其应用
    6.4.1哈夫曼树与哈夫曼编码
    6.4.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.2.5构造邻接多重表存储的无向图
    7.3图的遍历算法实现
    7.3.1深度优先遍历算法
    7.3.2广度优先遍历算法
    7.4最小生成树算法实现
    7.4.1普里姆算法
    7.4.2克鲁斯卡尔算法
    7.5图的应用
    7.5.1拓扑排序
    7.5.2关键路径
    7.5.3最短路径
    本章小结
    思考与练习题
    第8章查找
    8.1查找的基本概念
    8.1.1相关术语
    8.1.2查找表结构
    8.2顺序查找算法的实现
    8.3折半查找算法的实现
    8.4分块查找算法
    8.4.1索引表
    8.4.2分块查找算法实现
    8.5二叉排序树及其算法实现
    8.5.1二叉排序树及其查找过程
    8.5.2二叉排序树插入结点的过程
    8.5.3二叉排序树删除结点的过程
    8.5.4二叉排序树的算法实现
    8.6平衡二叉树及其算法实现
    8.6.1平衡二叉排序树及其构造
    8.6.2平衡二叉排序树算法实现
    8.7B-树及其算法实现
    8.7.1B-树
    8.7.2B-树的查找
    8.7.3B-树的插入
    8.7.4B-树的删除
    8.7.5B-树的算法实现
    8.8哈希查找的算法实现
    8.8.1哈希表
    8.8.2哈希函数构造方法
    8.8.3哈希冲突的处理方法
    8.8.4哈希表的算法实现
    本章小结
    思考与练习题
    第9章排序
    9.1排序的基本概念
    9.1.1术语介绍
    9.1.2常用的内容排序算法简介类型
    9.2插入排序的算法实现
    9.2.1直接插入排序
    9.2.2希尔排序
    9.3快速排序的算法实现
    9.4选择排序的算法实现
    9.4.1直接选择排序
    9.4.2堆排序
    9.5归并排序的算法实现
    9.6基数排序的算法实现
    9.7各种内部排序方法的比较
    9.7.1时间性能
    9.7.2空间性能
    9.7.3排序方法的稳定性
    9.8外部排序
    本章小结
    思考与练习题
    第10章文件
    10.1文件的基本概念
    10.1.1文件记录与文件结构
    10.1.2文件操作
    10.2文件的存储结构
    10.2.1顺序文件
    10.2.2索引文件
    10.2.3散列文件
    10.2.4多关键字文件
    10.2.5倒排序文件
    本章小结
    思考与练习题
    参考文献
  • 内容简介:
    《数据结构与算法:C语言实现》主要介绍各种基本类型的数据结构及其算法实现。《数据结构与算法:C语言实现》所有算法都有算法功能说明、算法思想分析、详尽的实例描述、C语言编写并可编译执行的完整程序及运行结果图示,典型算法附有算法分析。《数据结构与算法:C语言实现》是数据结构的入门书籍,结构严谨,条理清晰,按照线性数据结构、层次数据结构和网状数据结构的顺序,由易到难介绍主要抽象数据类型及其应用,最后介绍各种查找和排序方法。抽象的数据结构原理与算法实现紧密结合的写作特点使读者能够快速而卓有成效地掌握数据结构原理和经典算法,以加深读者对数据结构和算法的理解,从而提高编程能力。
    《数据结构与算法:C语言实现》可以作为高等院校信息管理类专业的本科和专科教材,也可以作为其他理工科专业的选修教材或实验指导教材。
  • 目录:
    第1章绪论
    1.1数据结构与程序设计
    1.1.1学习数据结构的意义
    1.1.2数据与数据结构
    1.1.3数据结构类型
    1.2抽象数据类型
    1.2.1C语言中的数据类型
    1.2.2抽象数据类型
    1.3算法分析
    1.3.1问题、算法与程序
    1.3.2算法效率的度量
    本章小结
    思考与练习题
    第2章线性表
    2.1线性表的基本概念
    2.1.1线性表的定义与特点
    2.1.2线性表的两类存储结构
    2.2顺序表的算法实现
    2.2.1顺序表的创建
    2.2.2顺序表内结点的插入
    2.2.3顺序表内结点的查找
    2.2.4顺序表内元素的删除
    2.3单链表的算法实现
    2.3.1单链表的结点结构和一般形式
    2.3.2单链表的创建
    2.3.3单链表内元素的插入
    2.3.4单链表内元素的查找
    2.3.5单链表内元素的删除
    2.3.6两个单链表的合并
    2.4双向链表的算法实现
    2.4.1双向链表的结点结构和一般形式
    2.4.2双向链表的创建
    2.4.3双向链表内元素的插入
    2.4.4双向链表内元素的查找
    2.4.5双向链表内元素的删除
    2.5循环链表的算法实现
    2.5.1循环链表的结点结构和一般形式
    2.5.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.4顺序队列的算法实现
    3.4.1顺序队列建立和入队
    3.4.2顺序队列出队
    3.5循环队列的算法实现
    3.5.1循环队列建立和入队
    3.5.2循环队列出队
    3.6链队列的算法实现
    3.6.1链队列建立和入队
    3.6.2链队列出队
    3.7栈和队列的应用——算术表达式求值
    本章小结
    思考与练习题
    第4章串
    4.1串的基本概念
    4.1.1串的定义与特点
    4.1.2串的存储结构
    4.2串的算法实现
    4.2.1串赋值算法
    4.2.2求子串算法
    4.2.3串比较算法
    4.2.4串联接算法
    4.3串的模式匹配算法实现
    4.3.1串的朴素模式匹配算法
    4.3.2改进的模式匹配算法
    本章小结
    思考与练习题
    第5章数组和广义表
    5.1数组的基本概念
    5.1.1数组的定义与特点
    5.1.2数组的存储结构
    5.2特殊矩阵的压缩存储
    5.3矩阵的算法实现
    5.4广义表的基本概念
    5.4.1广义表的定义与图形表示
    5.4.2广义表的存储结构
    5.5广义表的算法实现
    本章小结
    思考与练习题
    第6章树和二叉树
    6.1树的基本概念
    6.1.1树的定义与基本术语
    6.1.2树的表示形式和存储结构
    6.2二叉树的基本概念
    6.2.1二叉树的定义与性质
    6.2.2二叉树的存储结构
    6.2.3树、森林和二叉树的转换
    6.2.4二叉树的遍历
    6.3二叉树算法实现
    6.3.1二叉树的建立
    6.3.2递归的二叉树前序遍历
    6.3.3非递归的二叉树前序遍历
    6.3.4递归的二叉树中序遍历
    6.3.5非递归的二叉树中序遍历
    6.3.6递归的二叉树后序遍历
    6.3.7非递归的二叉树后序遍历
    6.4哈夫曼树及其应用
    6.4.1哈夫曼树与哈夫曼编码
    6.4.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.2.5构造邻接多重表存储的无向图
    7.3图的遍历算法实现
    7.3.1深度优先遍历算法
    7.3.2广度优先遍历算法
    7.4最小生成树算法实现
    7.4.1普里姆算法
    7.4.2克鲁斯卡尔算法
    7.5图的应用
    7.5.1拓扑排序
    7.5.2关键路径
    7.5.3最短路径
    本章小结
    思考与练习题
    第8章查找
    8.1查找的基本概念
    8.1.1相关术语
    8.1.2查找表结构
    8.2顺序查找算法的实现
    8.3折半查找算法的实现
    8.4分块查找算法
    8.4.1索引表
    8.4.2分块查找算法实现
    8.5二叉排序树及其算法实现
    8.5.1二叉排序树及其查找过程
    8.5.2二叉排序树插入结点的过程
    8.5.3二叉排序树删除结点的过程
    8.5.4二叉排序树的算法实现
    8.6平衡二叉树及其算法实现
    8.6.1平衡二叉排序树及其构造
    8.6.2平衡二叉排序树算法实现
    8.7B-树及其算法实现
    8.7.1B-树
    8.7.2B-树的查找
    8.7.3B-树的插入
    8.7.4B-树的删除
    8.7.5B-树的算法实现
    8.8哈希查找的算法实现
    8.8.1哈希表
    8.8.2哈希函数构造方法
    8.8.3哈希冲突的处理方法
    8.8.4哈希表的算法实现
    本章小结
    思考与练习题
    第9章排序
    9.1排序的基本概念
    9.1.1术语介绍
    9.1.2常用的内容排序算法简介类型
    9.2插入排序的算法实现
    9.2.1直接插入排序
    9.2.2希尔排序
    9.3快速排序的算法实现
    9.4选择排序的算法实现
    9.4.1直接选择排序
    9.4.2堆排序
    9.5归并排序的算法实现
    9.6基数排序的算法实现
    9.7各种内部排序方法的比较
    9.7.1时间性能
    9.7.2空间性能
    9.7.3排序方法的稳定性
    9.8外部排序
    本章小结
    思考与练习题
    第10章文件
    10.1文件的基本概念
    10.1.1文件记录与文件结构
    10.1.2文件操作
    10.2文件的存储结构
    10.2.1顺序文件
    10.2.2索引文件
    10.2.3散列文件
    10.2.4多关键字文件
    10.2.5倒排序文件
    本章小结
    思考与练习题
    参考文献
查看详情
相关图书 / 更多
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息技术/福建省中等职业学校学生学业水平考试复习指导用书
刘炎火,杜勤英,陈春华
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息传播基础与实战
朱旭振
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息化建设EPC总承包管理 智慧物流园区创新实践
周斌 沈火林 袁小明 施红霞 孔令飞
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息化蓝皮书:中国信息化形势分析与预测(2019-2020)
陈左宁 著
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息检索与文献管理
樊瑜;吴少杰
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息系统学报第24辑
清华大学经济管理学院 著
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息安全审计
朱建明 康海燕 宋彪 编著
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息技术基础案例教程(Windows 10+Office 2016)(第3版)
刘万辉 刘升贵
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息可视化设计
张毅、王立峰 著
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息内容安全管理及应用
李建华 主编;林祥 马颖华 副主编
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息系统可用性及其测评方法
黄昭 著
信息管理与信息系统专业规划教材:数据结构与算法·C语言实现
信息素养:开启学术研究之门
张倩苇 编