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

第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章 查找