陈明主编书籍数据结构实用教程

数据结构实用教程(陈明主编书籍)【陈明主编书籍数据结构实用教程】《数据结构实用教程》是2004年11月1日出版的一本图书，作者是陈明。
基本介绍书名：数据结构实用教程
作者：陈明
ISBN：9787302095996
定价：18元
出版时间：2004.11.01
内容简介本书系统地介绍了各种典型的数据结构，主要包括线性表、栈和伫列、串、数组和广义表、树、图、查找、排序等，为了加强对算法的理解，还介绍了算法分析方面的内容。本书选材精炼、概念清楚，注重实用，逻辑性强。书中所涉及的数据结构与算法都给出了C语言描述。本书附有大量的习题，便于学生理解与掌握。本书可作为高职高专院校计算机专业及相关专业的教材，也可作为计算机套用技术人员的参考书。本书为普通高等教育“十一五”国家级规划教材目录第1章绪论11.1数据结构的重要性11.2基本术语21.3数据结构的概念31.4数据的逻辑结构51.5数据的存储结构61.6数据的运算81.7算法的描述和分析91.7.1算法的描述91.7.2算法分析121.8小结14习题14第2章线性表162.1线性表及逻辑结构162.2线性表的顺序存储192.2.1顺序存储192.2.2顺序结构线性表的运算202.2.3顺序存储结构的特点232.3线性表的链式存储242.3.1线性鍊表242.3.2线性鍊表的运算272.3.3循环鍊表312.3.4循环鍊表的运算322.3.5双向鍊表332.3.6双向鍊表的运算342.3.7链式存储结构的特点352.4链式存储结构的套用362.5小结39习题40第3章栈和伫列423.1栈423.1.1栈的定义423.1.2栈的顺序存储结构433.1.3栈的链式存储结构473.2栈的套用493.2.1算术表达式求值493.2.2递归523.3伫列553.3.1伫列的定义553.3.2伫列的顺序存储563.3.3伫列的链式存储613.4伫列的套用653.5小结65习题66第4章串684.1串的基本概念684.2串的存储结构694.2.1串的静态存储结构694.2.2串的动态存储结构714.3串的运算734.3.1串的基本运算734.3.2实现串的基本运算的算法744.4模式匹配774.5串在文本编辑中的套用784.6小结80习题80第5章数组和广义表825.1数组的定义及其基本操作825.1.1数组的定义825.1.2数组的基本操作835.2数组的顺序存储结构845.3矩阵的压缩存储885.3.1特殊矩阵的压缩存储885.3.2稀疏矩阵的压缩存储895.4广义表的概念915.5小结92习题92第6章树956.1树的定义与基本操作956.1.1树的定义956.1.2树的常用术语966.1.3树的基本操作976.2二叉树976.2.1二叉树的定义976.2.2二叉树的性质996.2.3二叉树的存储结构1006.2.4二叉树的遍历1036.2.5二叉树遍历的套用1056.3线索二叉树1076.4树、森林和二叉树的关係1106.4.1树的存储结构1106.4.2森林与二叉树的转换1136.4.3树和森林的遍历1156.5哈夫曼树1166.5.1哈夫曼树的定义1166.5.2哈夫曼树的构造1176.6小结118习题118第7章图1227.1图的基本概念1227.2图的存储结构1257.2.1邻接矩阵表示法1267.2.2邻接表1287.2.3十字鍊表1327.2.4邻接多重表1337.3图的遍历1357.3.1深度优先搜寻1357.3.2广度优先搜寻1387.4生成树1397.4.1普里姆算法1407.4.2克鲁斯卡尔算法1427.5最短路径1437.5.1单源最短路径1437.5.2求每一对顶点之间的最短路径1457.6拓扑排序1467.7关键路径1497.8小结152习题152第8章查找1568.1基本概念1568.2线性表的查找1578.2.1顺序查找1578.2.2折半查找1598.2.3分块查找1618.3二叉查找树1638.4哈希表的查找1678.4.1哈希表1678.4.2构造哈希表的基本方法1688.4.3解决冲突的方法1708.5各种查找方法的比较1738.6小结173习题174第9章排序1769.1基本概念1769.2内部排序1789.2.1插入排序1789.2.2冒泡排序1829.2.3快速排序1839.2.4选择排序1869.2.5归併排序1939.3内部排序方法比较1959.4小结196习题197参考文献199

陈明主编书籍 数据结构实用教程

陈明主编书籍数据结构实用教程