数据结构

内容推荐

    本书共分9章，主要内容包括：算法设计与分析的基本知识，线性结构、树和图等各种基本数据结构的逻辑特点、存储结构、主要操作的实现与应用，递归、查找和排序等典型算法的实现及应用。本书每一章中都配有不同难度的例题和习题，帮助学生理解和掌握重点、难点问题。全书采用类c语言作为算法描述语言，各章的“简单应用举例”中含有很多实用的算法实例，既是本章算法的综合运用，也有助于培养学生根据求解的问题，合理选择数据结构，应用高级语言编写有效算法的能力。
    本书可以作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。

 

目录

前言

第1章　绪论

  1.1　数据结构研究内容

  1.2　基本概念和术语

  1.3　算法和算法分析

    1.3.1　算法定义

    1.3.2　算法分析预备知识

    1.3.3　算法分析

  本章小结

  练习

第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.2　栈的存储结构

　 3.2.1　顺序栈

　 3.2.2　链式栈

  3.3　栈的简单应用举例

  3.4　队列定义

  3.5　队列的存储结构

　 3.5.1　循环队列

　 3.5.2　链式队列

  3.6　队列的简单应用举例

  本章小结

  练习

第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　十字链表

  本章小结

  练习

第5章  递归

  5.1　递归的定义

  5.2　递归算法的工作原理

  5.3　递归算法的实现形式

  5.4　递归算法的分类

　 5.4.1　尾递归

　 5.4.2　非尾递归

　 5.4.3　间接递归

  5.5　递归的简单应用举例

  本章小结

  练习

第6章　树与二叉树

  6.1　树的基本概念

  　6.1.1　树的定义及相关术语

  　6.1.2　树的表示方法

  　6.1.3　树的性质

  　6.1.4　树的存储结构

  6.2　二叉树

  　6.2.1　二叉树的定义

    6.2.2  二叉树的性质

    6.2.3  二叉树的存储结构

  6.3  二叉树的运算

    6.3.1  二叉树的遍历

    6.3.2  二叉树的其他运算举例

  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.7  Huffman树及其应用

    6.7.1  哈夫曼树的基本概念

    6.7.2  哈夫曼树的构造及实现

    6.7.3  哈夫曼树的应用

  本章小结

  练习

第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  Prim算法

    7.4.3  Kruskal算法

  7.5  拓扑排序及其应用

  7.6  最短路径

    7.6.1  单源点的最短路径

    7.6.2  每一对顶点之间的最短路径

  本章小结

  练习

第8章  查找

  8.1  查找的基本概念

  8.2  线性表的查找

    8.2.1  顺序查找

    8.2.2  折半查找

    8.2.3  分块查找

  8.3  树表的查找

    8.3.1  二叉排序树

    8.3.2  AVL树

    8.3.3  B_树与B+树

  8.4  散列表的查找

    8.4.1  散列表的概念

    8.4.2  散列函数

    8.4.3  解决冲突的方法

    8.4.4  散列表的查找及其分析

  本章小结

  练习

第9章  排序

  9.1  排序的基本概念

  9.2  插入排序

    9.2.1  直接插入排序

    9.2.2  希尔排序

  9.3  交换排序

    9.3.1  冒泡排序

    9.3.2  快速排序

  9.4  选择排序

    9.4.1  直接选择排序

    9.4.2  堆排序

  9.5  二路归并排序

  9.6  基数排序

  9.7  外部排序

  本章小结

  练习

参考文献