数据结构

作者简介

《数据结构:使用C语言》是在1994年由全国大专计算机专业教材编审委员会推荐出版的《数据结构》（潘道才、陈一华编）的基础上，本着增强科学性、适应性、实践性和应用性的原则，对教材内容进行了削枝强干的增删和调整；同时，为了适应许多高等工程专科学校把C语言作为主要程序设计语言进行教学的新情况，对有关的算法都使用C语言加以描述。其主要内容为数据的逻辑结构、物理结构以及对各种结构所定义的运算和应用。其中包括线性表、串、数组、广义表、树、图、文件等数据结构。对于同一种逻辑结构的数据，讨论其不同的物理结构和相应的有关算法。为了增强教材的应用性，除了在各章节中通过一些实例介绍数据结构的应用外，还专门讨论了查找和排序的各种方法，在第九章中还讨论了综合应用数据结构的例子。

《数据结构:使用C语言》可作为大专类计算机软、硬件专业的教材，也可作为使用计算机的广大科技人员的自学参考书。

书籍目录

前言出版说明第一章 绪论1.1 数据结构课程的形成和发展1.2 数据结构与算法1.2.1 什么是数据结构1.2.2 算法的概念和特性1.2.3 数据结构与算法的关系1.3 抽象数据类型1.3.1 抽象——程序设计最基本的思想方法1.3.2 抽象数据类型1.4 算法的描述和分析习题一第二章 线性表2.1 线性表及其抽象数据类型2.2 线性表的顺序存储结构2.2.1 顺序分配2.2.2 顺序表的插入和删除2.3 线性表的链式存储结构2.3.1 链式分配2.3.2 线性链表的插入和删除2.4 栈和队列2.4.1 栈的概念2.4.2 栈的存储结构2.4.3 栈的应用2.4.4 队列的概念2.4.5 队列的存储结构2.4.6 队列的应用2.5 循环线性链表和双向链表2.5.1 循环线性链表2.5.2 双向链表和循环双向链表2.6 一元多项式的存储和相加习题二第三章 串3.1 串的基本概念和存储结构3.1.1 串的基本概念3.1.2 串的存储结构3.1.3 串变量的存储3.2 串的基本运算3.2.1 串的联接3.2.2 求子串3.2.3 子串的插入和删除3.2.4 串的置换*3.3 模式匹配3.4 汉字串习题三第四章 数组和广义表4.1 数组的顺序存储结构4.1.1 数组元素的地址公式4.1.2 稀疏矩阵的三元组表表示法4.2 数组的链接存储结构4.2.1 稀疏矩阵的十字链表表示及矩阵相加4.2.2 三维图形信息的压缩存储4.3 迷宫问题4.4 广义表习题四第五章 树5.1 树的基本概念和术语5.2 树的存储结构5.3 树的应用5.4 二叉树5.4.1 二叉树的定义和性质5.4.2 二叉树的存储结构5.4.3 二叉树与树、森林之间的转换5.5 二叉树的遍历5.5.1 二叉树链表结构的建立5.5.2 前序遍历5.5.3 中序遍历5.5.4 后序遍历5.6 线索树5.6.1 建立线索树5.6.2 线索树节点的检索*5.6.3 在线索树上插入节点5.7 二叉树的应用5.7.1 二叉排序树5.7.2 哈夫曼树习题五第六章 图6.1 基本概念6.2 图的存储结构6.2.1 邻接矩阵6.2.2 邻接表6.3 图的遍历6.3.1 深度优先搜索法6.3.2 广度优先搜索法6.4 生成树6.4.1 生成树的概念6.4.2 最小生成树6.5 最短路径6.5.1 从某个源点到其余各顶点的最短路径6.5.2 每一对顶点间的最短路径6.6 拓扑排序6.6.1 AOV网6.6.2 拓扑排序6.7 关键路径习题六第七章 查找7.1 线性表的查找7.1.1 顺序查找7.1.2 折半查找7.1.3 分块查找7.2 树表查找7.2.1 二叉查找树7.2.2 平衡二叉树7.2.3 B树7.3 哈希表及其查找7.3.1 哈希法7.3.2 哈希函数的构造方法7.3.3 解决哈希法冲突的基本方法习题七第八章 排序8.1 插入排序8.1.1 直接插入排序8.1.2 希尔排序8.2 交换排序8.2.1 冒泡排序8.2.2 快速排序8.3 选择排序8.3.1 直接选择排序8.3.2 堆排序8.4 归并排序8.5 基数排序8.6 外排序8.6.1 外存设备8.6.2 文件及其组织8.6.3 外排序的基本方法习题八第九章 数据结构应用示例9.1 存储管理9.1.1 存储管理基本概念9.1.2 动态存储分配和回收9.1.3 不用单元收集和紧凑存储9.2 学生成绩管理9.2.1 学生成绩管理软件的数据结构9.2.2 各函数的功能和实现习题九附录一 数据结构上机实习附录二 若干程序参考书目

图书封面

 数据结构下载