数据结构标准教程

第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 顺序表定义

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章 线性表的链式存储

3.1 线性表的链式存储结构

3.1.1 单链表

3.1.2 循环链表

3.1.3 双向链表

3.1.4 静态链表

3.2 单链表创建算法的实现

3.2.1 头插法单链表的创建实现

3.2.2 尾插法单链表的创建实现

3.3 单链表运算的实现

3.3.1 单链表辅助运算的实现

3.3.2 单链表求表长的实现

3.3.3 单链表插入操作的实现

3.3.4 单链表删除操作的实现

3.3.4 单链表查找操作的实现

3.4 双向链表基本运算的实现

3.4.1 双向链表插入操作的实现

3.4.2 双向链表删除操作的实现

3.5 顺序表与链表的比较

3.6 链表的典型例题

3.7 算法设计实训

3.7.1 需求分析

3.7.2 约瑟夫问题的数据结构

3.7.3 约瑟夫问题的算法实现

3.8 本章小结

3.9 习题

第4章 栈和队列

4.1 栈

4.1.1 栈的定义与基本运算

4.1.2 栈的顺序存储

4.1.3 栈的链式存储

4.2 队列

4.2.1 队列的定义与基本运算

4.2.2 非循环队列的顺序存储

4.2.3 循环队列的顺序存储

4.2.4 队列的链式存储

4.3 栈和队列的典型例题

4.4 算法设计举例

4.4.1 括号匹配问题

4.4.2 表达式求值问题

4.4.3 迷宫问题

4.4.4 农夫过河问题

4.5 本章小结

4.6 习题

第5章 串

5.1 串的定义、表示和实现

5.1.1 串的基本概念

5.1.2 串的基本操作

5.2 串的顺序存储结构

5.2.1 串的初始化

5.2.2 求串的长度

5.2.3 串的赋值

5.2.4 串的复制

5.2.5 串的连接

5.2.6 求串的子串

5.2.7 串的比较

5.2.8 求子串在主串中的位置

5.2.9 串的插入

5.2.10 串的删除

5.2.11 串的替换

5.3 串的堆存储结构

5.3.1 串的初始化

5.3.2 串的赋值

5.3.3 串的复制

5.3.4 串的连接

5.3.5 串的比较

5.3.6 取子串

5.3.7 求子串在主串中的位置

5.3.8 串的插入

5.3.9 串的删除

5.3.10 串的替换

5.4 串的链式存储结构

5.4.1 串的初始化

5.4.2 串的赋值

5.4.3 串的连接

5.4.4 串的输出

5.4.5 串的比较

5.4.6 求字符串的长度

5.4.7 取子串

5.4.8 求子串在主串中的位置

5.4.9 串的插入

5.4.10 串的删除

5.5 串的模式匹配

5.5.1 简单的模式匹配算法

5.5.2 KMP字符串模式匹配算法

5.6 串的典型例题

5.7 算法设计举例——行编辑程序

5.8 本章小结

5.9 习题

第6章 数组和广义表

6.1 数组

……

第7章 二叉树

第8章 树

第9章 图

第10章 排序

第11章 查找

《数据结构标准教程》：程序员成长课堂，13.5小时多媒体语音教学视频。·结合数据结构教学大纲，既重视理论分析，又重视实践应用·揣摩读者的学习难点，以通俗易懂的方式讲解每一个知识点·结合丰富的实例，并提供了大量的代码注释，很容易理解·提供大量的练习题，帮助读者巩固和提高所学的知识《数据结构标准教程》读者对象·计算机专业自学人员·编程爱好者·大中专院校的学生·培训机构的学员·程序设计爱好者《数据结构标准教程》介绍了各种常用的数据结构以及它们在计算机中的存储表示，讨论了基于这些数据结构的基本操作和实际的执行算法，并阐述了各种常用数据结构内涵的逻辑关系。全书共11章，具体为数据结构概述、线性表的顺序存储、线性表的链式存储、栈和队列、串、数组和广义表、二叉树、树、图、排序和查找。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言源代码描述。《数据结构标准教程》以算法设计实例的教学方式来组织内容，其重点明确、结构合理，具有一定的理论性和较强的实用性。《数据结构标准教程》适用于高等院校计算机专业及相关专业学生或具有一定编程基础的程序设计人员，也可供从事计算机工程与应用的广大读者参考。