数据结构教程

图书标准信息

• 作者 滕少华 编；黄育潜
• 出版社 华中科技大学出版社
• 出版时间 1996-05
• 版次 1
• ISBN 9787560912851
• 定价 16.80元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 224页
• 字数 338千字

【内容简介】

本书甩精练、流畅的语言详述了数据结构的基本概念、基本思想、基本原理及实际背景。共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。

  书中以大量的例子来突出这样一个思想：数据结构是算法设计和描述的基础与工具，并采取了“对象描述、关键一步和总体控制”的算法讲解模式等多项化解难点的创新作法，在教学中深受学生欢迎。另外，本书采用实用的PASCAL语言作为数据结构和算法的描述工具，这将便于读者自学，也有利于帮助读者在今后的实践中应用所学的知识。

【目录】

第一章  绪论

  1.1　数据结构和算法

  1.2　数据的逻辑结构和存储结构

  1.3　算法和算法分析

第二章　线性表    

  2.1  线性表及其基本运算

    2.1.1  线性表

    2.1.2　线性表的基本运算

  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.5　应用——多项式相加（链式存储实现）

    2.5.1  多项式的链式存储表示

    2.5.2　多项式的相加

第三章　栈和队列

  3.1  栈

    3.1.1　栈的概念

    3.1.2　栈的基本运算

  3.2　栈的顺序存储实现

    3.2.1  顺序栈——栈的顺序存储表示

    3.2.2　基本运算的实现

  3.3　栈的应用——算术表达式的求值

    3.3.1  表达式求值与运算符的优先数

    3.3.2　表达式的中缀表示与后缀表示

    3.3.3　表达式求值的算法实现

  3.4　栈的链式存储实现及其应用

    3.4.1　链接栈——栈的链式存储表示

　　3.4.2　基本运算的实现

　　3.4.3　链接栈的应用——可用空间栈

　3.5  队列

　　3.5.1　队列的概念

　　3.5.2　队列的基本运算

　3.6　队列的实现

　  3.6.1  顺序队列——队列的顺序存储实现

　　3.6.2　循环（顺序）队列——队列的另一种顺序存储实现

　　3.6.3　链接队列——队列的链式存储实现

　3.7　队列的应用——医院门诊部病人管理系统

　　3.7.1  病人管理系统及所需数据结构

　　3.7.2　病人管理系统的实现

第四章　特殊链表和特殊线性表

　4.1　带头结点的链表

    4.1.1  LWH——带头结点的链表（List With Header node）

    4.1.2　LWH的基本运算

    4.1.3  头结点的其它应用和设计

　4.2　环形链表

    4.2.1  CL——环形链表（Circular linked Ljst）

    4.2.2　CL的基本运算

    4.2.3 CL的应用

　4.3  双链表

    4.3.1  DL——双链表（Double—Iinked List）

    4.3.2　DL的基本运算

    4.3.3　DL的应用——简单行编辑器的设计与实现

　4.4　字符串

　  4.4.1　串的基本概念

　  4.4.2　串的基本运算

　  4.4.3　串的存储实现

　4.5　特殊矩阵

　  4.5.1  对称矩阵

　  4.5.2　三角矩阵

　  4.5.3　稀疏矩阵

第五章　内排序

  5.1  引言

　5.2　插入排序

　  5.2.1　直接插入排序

　  5.2.2　折半插入排序

　……

第六章　树

第七章　图

第八章　检索

第九章　文件

第十章　外排序

参考文献