程序员成长课堂--数据结构标准教程

图书标准信息

• 作者 闫玉宝 编；胡超
• 出版社 化学工业出版社
• 出版时间 2011-01
• 版次 1
• ISBN 9787122094995
• 定价 45.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 351页
• 字数 543千字

【内容简介】

本书介绍了各种常用的数据结构以及它们在计算机中的存储表示，讨论了基于这些数据结构的基本操作和实际的执行算法，并阐述了各种常用数据结构内涵的逻辑关系。全书共11章，具体为数据结构概述、线性表的顺序存储、线性表的链式存储、栈和队列、串、数组和广义表、二叉树、树、图、排序和查找。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言源代码描述。本书以算法设计实例的教学方式来组织内容，其重点明确、结构合理，具有一定的理论性和较强的实用性。

   本书适用于高等院校计算机专业及相关专业学生或具有一定编程基础的程序设计人员，也可供从事计算机工程与应用的广大读者参考。

【目录】

第1章 数据结构概述 

　1.1 数据结构 

　　1.1.1 基本概念 

　　1.1.2 数据结构的概念 

　　1.1.3 数据结构的逻辑结构和物理结构 

　　1.1.4 数据的逻辑结构 

　　1.1.5 数据的操作 

　　1.1.6 数据结构讨论的内容及作用 

　1.2 算法 

　　1.2.1 算法的概念 

　　1.2.2 算法的描述 

　　1.2.3 算法设计的目标 

　　1.2.4 算法效率分析 

　　1.2.5 算法存储空间分析 

　　1.2.6 算法设计的基本方法 

　1.3 数据结构、算法和程序 

　　1.3.1 数据结构与算法 

　　1.3.2 数据结构与算法的关系 

　1.4 算法效率的典型例题 

　1.5 本章小结 

　1.6 习题 

第2章 线性表的顺序存储 

　2.1 线性表的逻辑结构 

　　2.1.1 线性表的定义 

　　2.1.2 线性表的数学定义和逻辑图 

　　2.1.3 线性表的基本操作 

　2.2 线性表的顺序存储结构 

　　2.2.1 顺序表定义 

　　2.2.2 顺序存储结构类型 

　　2.2.3 顺序表的基本运算 

　2.3 顺序表的建立 

　2.4 顺序表的查找 

　　2.4.1 按位置查找元素 

　　2.4.2 按值查找元素 

　　2.4.3 顺序表的查找操作的效率分析 

　2.5 顺序表的插入与删除 

　　2.5.1 在顺序表的第i个位置插入一个元素 

　　2.5.2 删除顺序表的第i个位置元素 

　　2.5.3 顺序表的插入与删除操作的效率分析 

　2.6 顺序表的典型例题 

　2.7 算法设计实训 

　　2.7.1 学生成绩管理需求分析 

　　2.7.2 学生成绩管理数据结构

　　2.7.3 学生成绩管理的实现 

　2.8 本章小结 

　2.9 习题 

　……

第3章 线性表的链式存储 

第4章 栈和队列 

第5章 串 

第6章 数组和广义表 

第7章 二叉树 

第8章 树 

第10章 排序 

第11章 查找