数据结构实例教程（第2版）

图书标准信息

• 作者 杨晓光 编
• 出版社 北京交通大学出版社
• 出版时间 2015-08
• 版次 2
• ISBN 9787512123281
• 定价 38.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 337页
• 字数 560千字

【内容简介】

本书对2008年的第1版做了进一步的修订和完善。修订过程中，在保持第1版的基本结构和特色基础上，按照教育部《高等学校计算机科学与技术专业公共核心知识体系与课程》规范，以及《全国硕士研究生入学统一考试计算机科学与技术学科联考考试大纲》要求，进一步完善了各个知识点。

本书系统介绍了数据结构相关理论和基本算法，讨论了线性表、堆栈、队列、树和图等数据结构的基本概念、逻辑结构、存储结构，以及在这些结构基础上所实施的各种操作。本书紧扣实例这个中心，安排了大量通俗易懂的示例，特别是每章都给出一个解决身边问题的综合实例，从而帮助读者更好地理解数据结构。全书还提供了大量的例题、习题、实验、综合实例和综合测试。

本书可作为大专院校计算机专业、软件工程专业和电子信息专业的本、专科学生的教材和参考书，亦适合于工程技术人员参考。

【目录】

第1章 数据结构概述

1.1数据结构研究的内容

1.2基本概念和术语

1.3抽象数据类型

1.4算法分析

1.4.1算法及性质

1.4.2算法度量及分析

1.5习题

1.6实验

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

2.3.4静态链表

……