数据结构:C语言版

本书特色

[

　　本教材在基本概念、基本理论阐述方面注重科学严谨。同时对新概念的引入均以应用实例开始，对各种基本算法描述尽量详细，叙述清晰。　　内容简明，图文并茂；案例讲解通俗易懂；步骤详尽，方便操作；知识点明确，方便查阅。　　门户网站提供教学内容、教学设计、教学资源、实践教学、案例库、在线考试等功能，方便师生利用网络环境进行学习与交流。

]

内容简介

[

本书介绍了数据结构的基本概念和基本算法。本书共分为9章, 主要内容包括: 绪论、线性表、栈和队列、串、数组和广义表、树、图、查找、排序等。

]

目录

再版前言课程导学第1章 绪论1．1 引言1．2 数据结构的发展简史及其在计算机科学中所处的地位1．3 什么是数据结构1．4 基本概念和术语1．5 算法和算法的描述1．5．1 算法1．5．2 算法的描述1．5．3 算法评价1．6 实训项目一验证哥德巴赫猜想本章小结习题一第2章 线性表2．1 线性表的逻辑结构2．2 线性表的顺序存储结构2．2．1 线性表的顺序存储结构2．2．2 线性表在顺序存储结构下的运算2．3 线性表的链式存储结构2．3．1 线性链表2．3．2 循环链表2．3．3 双向链表2．4 一元多项式的表示及相加2．5 实训项目二顺序表与链表的应用本章小结习题二第3章 栈和队列3．1 栈3．1．1 栈的定义及其运算3．1．2 栈的顺序存储结构3．1．3 多栈共享邻接空间3．1．4 栈的链式存储结构3．2 算术表达式求值3．3 队列3．3．1 队列的定义及其运算3．3．2 队列的顺序存储结构3．3．3 队列的链式存储结构3．3．4 其他队列3．4 实训项目三栈与队列的应用本章小结习题三第4章 串4．1 串的基本概念4．1．1 串的定义4．1．2 主串和子串4．2 串的存储结构4．2．1 串值的存储4．2．2 串名的存储映像4．3 串的基本运算及其实现4．3．1 串的基本运算4．3．2 串的基本运算及其实现4．4 文本编辑4．5 实训项目四成绩管理系统本章小结习题四第5章 递归5．1 递归的定义5．2 阶乘问题5．3 背包问题5．4 汉诺塔问题5．5 实训项目五迷宫问题本章小结习题五第6章 树6．1 树的结构定义与基本操作6．1．1 树的定义及相关术语6．1．2 树的存储结构6．1．3 树的基本操作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．4 线索二叉树6．4．1 中序次序线索化算法6．4．2 在中根线索树上检索某结点的前驱算法6．4．3 在中根线索树上检索某结点的后继算法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章 图7．1 基本定义和术语7．2 图的存储结构7．2．1 邻接矩阵7．2．2 邻接表7．3 图的遍历7．3．1 深度优先遍历7．3．2 广度优先遍历7．4 *小生成树7．5 *短路径7．5．1 单源点*短路径7．5．2 所有顶点对之间的*短路径7．6 拓扑排序7．7 实训项目七无向图的遍历本章小结习题七第8章 查找8．1 顺序查找8．2 折半查找8．3 分块查找8．4 哈希表8．4．1 哈希表和哈希函数的概念8．4．2 哈希函数的构造方法8．4．3 冲突处理8．5 实训项目八学生成绩修改系统本章小结习题八第9章 排序9．1 插入排序9．1．1 线性插入排序9．1．2 折半插入排序9．2 希尔排序9．3 选择排序9．4 堆排序9．5 快速排序9．6 归并排序9．7 基数排序9．8 外部排序9．9 各种排序方法的比较9．1 0实训项目九排序系统本章小结习题九参考文献

封面

书名:数据结构:C语言版

作者:库波，曹静主编

页数:234

定价:¥32.0

出版社:中国水利水电出版社

出版日期:2015-11-01

ISBN:9787517037729

PDF电子书大小:153MB 高清扫描完整版