（教材）数据结构（C语言版）

图书标准信息

• 作者 王桂芝 主编
• 出版社 中国铁道出版社
• 出版时间 2011-08
• 版次 1
• ISBN 9787113129439
• 定价 24.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸

【内容简介】

本书重点讨论了各种基本数据结构的类型描述、常用算法实现及其应用。全书共分9章：第1章主要介绍了有关数据结构的基本概念和术语：第2—7章分别讨论了线性表、栈和队列、串、数组和广义表、树及图等基本类型的数据结构：第8、9章主要讨论了查找和排序的各种实现方法及其综合分析比较。除第1章外，其余每章最后一节都以实训的形式给出了本章重点算法的应用实例，以便于上机验证。
  本书基本理论的阐述由浅入深、算法描述清晰、内容安排合理、语言精练、逻辑推理严密，适合作为高职高专院校计算机类或信息类相关专业的教材，也可为计算机专业人员自学或参加计算机类考试提供参考。

【目录】

第一章  数据结构概述

　1.1  数据结构课程的性质和地位

    1.1.1  数据结构课程所讨论的内容

    1.1.2  数据结构在计算机学科中的地位

  1.2  基本概念和术语

    1.2.1  数据结构的相关术语

    1.2.2  数据的逻辑结构

    1.2.3  数据的存储结构

    1.2.4  数据类型和抽象数据类型

  1.3  算法及算法分析

    1.3.1  算法的概念

    1.3.2  算法的设计要求

    1.3.3  算法的时间复杂度

    1.3.4  算法的空间复杂度

  本章小结

  习题

第二章　线性表

  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.3.3  双向链表

    2.3.4  静态链表

  2.4  两种存储结构的比较

  2.5  实训

第三章　栈和队列

第四章　串

第五章　数组和广义表

第六章　树

第七章　图

第八章　查找

第九章　内部排序

参考文献