数据结构(第二版)

图书标准信息

• 作者 方风波 主编；郑泳
• 出版社 科学出版社
• 出版时间 2009-04
• 版次 1
• ISBN 9787030242396
• 定价 25.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 248页
• 字数 369千字

【内容简介】

本书介绍了各种常用的数据结构及其操作，包括线性表、栈和队列、串、数组、树、图、查找和排序等。全书使用标准的C语言作为算法描述工具。

  本书内容通俗易懂，侧重于应用，力求内容与应用实例相结合，并附有上机实验和实训指导，有利于提高读者分析问题和解决问题的能力。

  本书可以作为高职高专院校计算机相关专业的教材，也可以作为专升本、自学考试的辅导教材。

【目录】

前言

第1章  概论

  1.1  基本概念和术语

    1.1.1  逻辑结构

    1.1.2  存储结构

  1.2  算法的描述与分析

    1.2.1  算法描述

    1.2.2  算法分析

    1.2.3  时间复杂度

    1.2.4  空间复杂度

  本章小结

  习题

第2章  线性表

  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.5  双向循环链表

    2.5.1  双向链表

    2.5.2  双向循环链表

  本章小结

  习题

第3章  栈和队列

  3.1  栈

    3.1.1  栈的定义与基本运算

    3.1.2　顺序栈

    3.1.3　链栈

　3.2　队列

    3.2.1　队列的定义及基本运算

    3.2.2　顺序队列

    3.2.3　链队列

　3.3　栈和队列的应用

    3.3.1　栈的应用

    3.3.2　队列的应用

　本章小结

　习题

第4章　串

　4.1　串及其运算

    4.1.1　串的基本概念

    4.1.2　串的基本运算

　4.2　串的存储结构

    4.2.1　串的顺序存储

    4.2.2　串的链式存储

　4.3　串运算的实现

　4.4　串的模式匹配运算

    4.4.1　有回溯的模式匹配算法（BF算法）

    4.4.2　无回溯的模式匹配算法（KMP算法）

　本章小结

　习题

第5章　数组和广义表

　5.1　数组

    5.1.1　数组的定义

    5.1.2　数组的顺序存储

　5.2　矩阵的压缩存储

    5.2.1　特殊矩阵

    5.2.2　稀疏矩阵

　5.3　广义表

    5.3.1　广义表的定义与运算

    5.3.2　广义表的存储

　本章小结

　习题

第6章  树

第7章  图

第8章  排序

第9章  查找

附录

参考文献