丛书名： 零基础学编程

出版日期：2010 年1月 开本：16开 页码：453 版次：1-1

所属分类： 计算机 > 计算机科学理论与基础知识 > 数据结构

月畅销榜第11，周畅销榜第2。

零基础学系列是机械工业出版社的经典系列，其中零基础学数据结构是非常有特色排名最为靠前的一个。

本书作者系CCF会员，高级程式设计师，专家讲师。

内容全面：本书涵盖了数据结构中几乎所有知识点

图文并茂：用通俗易懂的文字描述，并绘製了多幅示意图帮助读者理解

实例丰富：全书提供了70余个典型实例帮助读者理解数据结构与算法思想

C语言描述：书中的算法採用C语言描述，适合众多读者学习

视频教学：配有19.5小时多媒体视频进行讲解，学习效果好

关于作者：陈锐是着名的计算机科技作者，工程师，研究生学历，硕士学位。CCF会员，编写了大量的科技图书。

《数据结构》是计算机专业的专业基础课和核心课程。本书内容全面，所有算法都是用C语言描述，能够直接运行，在每一章的所有知识点都给出了算法的具体使用。本书内容包括数据结构概述、C语言程式设计基础、线性表、栈、伫列、串、数组、广义表、树和二叉树、图、查找、内排序和外排序。为了便于读者学习，在讲解每一个知识点时，都结合图和具体实例进行分析，在每个知识点的最后都给出算法的具体套用，每一个例子都比较典型且知识点覆盖完整。

本书可作为大中专院校的计算机相关专业数据结构的教材，也可作为计算机软体开发、考验和软体等级考试相关人员的参考书。

出版说明

前言

第一篇 基础篇

第1章 数据结构概述

1.1 数据结构的基本概念

1.2 抽象数据类型及其描述

1.2.1 抽象数据类型的定义

1.2.2 抽象数据类型的描述

1.3 数据结构的逻辑结构与物理结构

1.3.1 逻辑结构

1.3.2 物理结构

1.4 算法的特性与算法的描述

1.4.1 算法的定义

1.4.2 算法的特性

1.4.3 算法的描述

1.5 算法分析

1.5.1 算法设计的要求

1.5.2 算法效率评价

1.5.3 算法时间複杂度

1.5.4 算法空间複杂度

1.6 小结

第2章 C语言基础

2.1　开发环境介绍

2.1.1　Turbo C 2.0开发环境介绍

2.1.2　Visual C++6.0开发环境介绍

2.2　递归与非递归

2.2.1　函式的递归调用

2.2.2　递归套用举例

2.2.3　一般递归转化为非递归

2.3　指针

2.3.1　指针变数

2.3.2　指针变数的引用

2.3.3　指针与数组

2.3.4　函式指针与指针函式

2.4　参数传递

2.4.1　传值调用

2.4.2　传地址调用

2.5　结构体与联合体

2.5.1　结构体的定义

2.5.2　指向结构体的指针

2.5.3　联合体及套用

2.6　动态记忆体分配与释放

2.6.1　记忆体动态分配与释放

2.6.2　鍊表

2.7　小结

2.8　习题

第二篇　线性数据结构

第3章　线性表

3.1　线性表的概念及运算

3.1.1　线性表的逻辑结构

3.1.2　线性表的抽象数据类型

3.2　线性表的顺序表示与实现

3.2.1　线性表的顺序存储结构

3.2.2　顺序表的基本运算

3.2.3　顺序表的实现算法分析

3.3　顺序表的套用举例

3.4　线性表的链式表示与实现

3.4.1　单鍊表的存储结构

3.4.2　单鍊表的基本运算

3.5　单鍊表套用举例

3.6　循环单鍊表

3.6.1　循环单鍊表的链式存储

3.6.2　循环单鍊表的套用

3.7　双向鍊表

3.7.1　双向鍊表的存储结构

3.7.2　双向鍊表的插入操作和删除操作

3.8　双向鍊表的套用举例

3.9　静态鍊表

……

第4章 栈

第5章 伫列

第6章 串

第7章 数组

第8章 广义表

第三篇 非线性数据结构

第9章 树

第10章 图

第四篇 查找和排序

第11章 查找

第12章 内排序

第13章 外排序