中国科学技术大学出版社出版书籍 数据结构实用教程


中国科学技术大学出版社出版书籍 数据结构实用教程

文章插图
数据结构实用教程(中国科学技术大学出版社出版书籍)【中国科学技术大学出版社出版书籍 数据结构实用教程】《数据结构实用教程》是2015年11月中国科学技术大学出版社出版的书籍,作者是苏仕华等 。
基本介绍书名:数据结构实用教程
作者:苏仕华等 
ISBN:978-7-312-03740-5 
定价:45.00元 
出版社:中国科学技术大学出版社
出版时间:2015-11
装帧:平装
丛书名称:中国科学技术大学精品教材 
图书详细信息:ISBN:978-7-312-03740-5估价:45.00元版本:1装帧:平装预计出版年月:201511丛书名称:中国科学技术大学精品教材图书简介:本书系统地介绍了各种常用的数据结构和排序、查找的各种算法;简述了各种数据结构内在的逻辑关係、存储表示、运算操作以及许多相关的操作算法;对用类C语言描述的各种算法进行了详细的注释和性能分析 。书中列举了大量的例题,并对其解题思路、方法进行了分析 。本书既注重原理又重视实践,配有大量的习题和一些思考题,并配套有习题参考答案以及课程配套实验(包括题目分析及参考程式);概念讲解清楚,逻辑推理严谨,通俗易懂,既便于教学,又适合自学 。目录总序(i)前言(iii)第1章概论1.1引言1.2基本概念和常用术语1.3算法的描述和分析1.3.1算法描述1.3.2算法分析思考题习题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.3.3循环鍊表2.3.4双向循环鍊表2.4顺序表和鍊表的比较思考题习题2上机实验第3章栈和伫列3.1栈3.1.1栈的定义及其基本运算3.1.2栈的存储表示和实现3.2栈的套用举例3.2.1圆括弧匹配的检验3.2.2字元串回文的判断3.2.3数制转换3.2.4栈与递归3.3伫列3.3.1伫列的定义及其运算3.3.2顺序循环伫列3.3.3链伫列3.4栈和伫列的套用实例——表达式求值3.4.1中缀表达式到后缀表达式的转换3.4.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第5章多维数组和广义表5.1多维数组及其运算5.1.1数组的顺序存储5.1.2数组运算举例5.2矩阵的压缩存储5.2.1特殊矩阵5.2.2稀疏矩阵5.3广义表5.3.1广义表的定义5.3.2广义表的运算5.3.3广义表的存储结构思考题习题5第6章树和二叉树6.1树的基本概念和术语6.2二叉树6.2.1二叉树的定义和性质6.2.2二叉树的存储结构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上机实验第7章图7.1图的定义和基本术语7.2图的存储结构7.2.1邻接矩阵表示法7.2.2邻接表表示法7.3图的遍历7.3.1深度优先搜寻7.3.2广度优先搜寻7.4图的生成树和最小生成树7.4.1图的生成树7.4.2最小生成树7.5最短路径7.6拓扑排序思考题习题7上机实验第8章排序8.1基本概念8.2插入排序8.2.1直接插入排序8.2.2希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序8.4选择排序8.4.1直接选择排序8.4.2堆排序8.5归併排序8.6基数排序8.7内部排序方法的分析比较思考题习题8上机实验第9章查找9.1基本概念9.2顺序表的查找9.2.1顺序查找9.2.2二分查找9.2.3索引顺序查找9.2.4三种查找方法的比较9.3树表的查找9.3.1二叉排序树 9.3.2B树9.4散列表查找9.4.1散列表的概念9.4.2散列函式的构造方法9.4.3处理冲突方法9.4.4散列表的查找思考题习题9上机实验第10章档案10.1基本概念10.2顺序档案10.3索引档案10.4索引顺序档案10.4.1ISAM档案10.4.2VSAM档案10.5散列档案10.6多关键字档案10.6.1多重表档案10.6.2倒排档案思考题习题10附录1习题参考答案附录2上机实验参考解答参考文献