数据结构要点精析

第1章 绪论　1.1 基本概念　1.2 抽象数据类型第2章 线性表　2.1 线性表的逻辑结构　2.2 线性表的顺序存储结构　2.3 线性表的链式存储结构第3章 栈和队列　3.1 栈　3.2 队列第4章 字符串　4.1 串类型的相关概念　4.2 字符串的存储表示和实现　4.3 串的模式匹配算法第5章 数组和广义表

第1章 绪论　1.1 基本概念　1.2 抽象数据类型第2章 线性表　2.1 线性表的逻辑结构　2.2 线性表的顺序存储结构　2.3 线性表的链式存储结构第3章 栈和队列　3.1 栈　3.2 队列第4章 字符串　4.1 串类型的相关概念　4.2 字符串的存储表示和实现　4.3 串的模式匹配算法第5章 数组和广义表　5.1 数组的定义　5.2 数组的顺序表示和实现　5.3 矩阵的压缩存储　5.4 广义表第6章 树和二叉树　6.1 树　6.2 二叉树　6.3 遍历二叉树　6.4 表达式树及其构造　6.5 线索二叉树　6.6 树和森林与二叉树　6.7 哈夫曼树及其应用　6.8 树与等价问题第7章 图第8章 查找第9章 排序参考文献

本书介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法；系统而全面地对读者在学习过程中可能遇到的问题，在相应的知识点处提出并加以解决；精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题，结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。 本书可作为计算机专业本、专科学生的教学参考书，也可作为报考计算机专业硕士研究生的学习参考书，还适于计算机等级考试者及广大工程技术人员和自学者参考。