数据结构

作者简介

《数据结构》是根据原教育部颁布的高等院校计算机软件专业数据结构课程教学大纲编写的教材。全书系统地介绍了各种常用的数据结构a内容丰富，概念讲解清楚，叙述严谨流畅，逻辑性强。书中对给出的每一种算法，均先描述了它的基本思路和要点，使得算法清晰易读，便于学生理解和掌握。有较丰富的例题和习题。

《数据结构》可作为高等院校计算机软件专业的教材或参考书，也可供广大从事计算机软件工作的科技人员自学参考。

《数据结构》由吉林大学庞云阶先生、刘大有先生、山东大学董继润先生审阅。

书籍目录

第一章 概论§1 为什么要学习数据结构§2 什么是数据结构§3 数据的逻辑结构§4 数据的存储结构§5 数据的运算§6 数据结构的选择和评价习题第一部分线性结构第二章 顺序表§1 向量§2 栈§3 栈的应用--计算表达式的值§4 栈与递归§5 队列§6 限制存取点的表习题第三章 链表与动态存储管理§1 单链表§2 栈和队列的链接存储表示§3 可利用空间表§4 线性表的其他链接存储表示§5 存储管理问题概述§6 存储的动态分配和回收§7 伙伴（BUDDY）系统习题第四章 串（STRING）§l 基本概念§2 串的存储表示§3 串的运算§4 模式匹配习题第五章 内排序§1 基本概念§2 插入排序§3 选择排序§4 交换排序§5 分配排序§6 归并排序习题第六章 线性表的检索§1 基本概念§2 顺序检索§3 分法检索§4 分块检索§5 散列表的检索§6 基于属性的检索习题第二部分树形结构第七章 树形结构的概念§1 树的概念§2 叉树的概念§3 树的二叉树表示§4 周游树形结构习题 第八章 树形结构的存储§1 链式存储§2 穿线树§3 顺序存储习题第九章 二叉树周游算法§1 使用栈的周游算法§2 逆转链的周游算法§3 Robson周游算法§4 Sikl6ssy周游算法习题第十章 树目录§1叉排序树§2 最佳二叉排序树§3 平衡的二叉排序树§4 字符树习题 第十一章 树形结构的其他应用§1 Huffman算法及其应用§2 堆排序§3 决策树§4 博弈树习题 第三部分复杂结构第十二章 图§1图的概念§2图的存储表示法§3图的周游和生成树§4最短路径§5拓扑排序§6关键路径习题第十三章 多维数组、稀疏矩阵和广义表§1多维数组§2稀疏矩阵§3稀疏矩阵的乘法§4义表（LIST）的概念§5义表的存储§6无用单元的收集与存储压缩习题第四部分文件结构第十四章 顺序文件§1外存储器简介§2文件结构概述§3顺序文件习题第十五章 散列（Hash）文件§l按桶（Bucket）散列§2可扩充散列习题第十六章 索引顺序文件§l静态索引结构§2动态索引结构习越第十七章 倒排文件§1倒排文件的存储结构§2倒排文件上的运算习题第十八章 外排序§1磁盘排序§2磁带排序习题附录　关于书写算法的若干规定参考书目

 数据结构下载