新编数据结构教程

前言第1章 数据结构基础知识 1.1 引言 1.2 数据结构的基本概念和术语 1.3 逻辑结构 1.4 存储结构 1.5 数据结构的基本操作 1.6 算法和算法效率分析基础 1.7 数据存储的特点 1.8 程序设计基本流和控制结构 1.9 指针、链表的概念和基本操作 1.10 面式思维和点式思维 1.11 程序设计的基本技巧 1.12抽象数据类型第2章 基本排序算法及程序设计

前言第1章 数据结构基础知识 1.1 引言 1.2 数据结构的基本概念和术语 1.3 逻辑结构 1.4 存储结构 1.5 数据结构的基本操作 1.6 算法和算法效率分析基础 1.7 数据存储的特点 1.8 程序设计基本流和控制结构 1.9 指针、链表的概念和基本操作 1.10 面式思维和点式思维 1.11 程序设计的基本技巧 1.12抽象数据类型第2章 基本排序算法及程序设计 2.1 引言 2.2 排序算法设计与讨论 2.3 排序的程序设计 2.4 排序的应用 2.5 本章总结第3章 递归技术及算法设计 3.1 引言 3.2 递归的基本概念 3.3 简单递归问题 3.4 复杂递归问题 3.5 本章总结第4章 线性表的结构造和实现 4.1 引言 4.2 逻辑结构的讨论 4.3 线性表的顺序存储 4.4 线性表的链接存储 4.5 线性表链接存储的变形 4.6 主要算法设计与讨论 3.7 线性表的基他算法 4.8 本章总结第5章 栈的构造和实现 5.1 引言 5.2 逻辑结构的讨论 5.3 栈的顺序存储 5.4 栈的链接存储 5.5 主要算法的设计与讨论 5.6 桡的应用 5.7 本章总结第6章 队列的构造和实现 6.1 引言 6.2 逻辑结构的讨论 6.3 队列的顺序存储 6.4 队列的环状顺序存储 6.5 队列的链接存储 6.6主要算法设计与讨论 6.7 队列的应用 6.8 本章总结第7章 串的构造和实现 7.1 引言 7.2 逻辑结构的讨论 7.3 串的顺序存储 7.4 串的链接存储 7.5 串的索引存储 7.6 主要算法设计与讨论 7.7 串的应用 7.8 本章总结第8章 二维数组的构造和实现 8.1 引言 8.2 逻辑结构的讨论 8.3 二维数组的行序或列序优先顺序的存储 8.4 特殊矩阵的压缩存储 8.5 稀疏矩阵的十字链表存储 8.6 稀疏矩阵的十字链表存储 8.7 二维数组结构的算法设计 8.8 本章总结第9章 广义表的构造第10章 树和森林的构造第11章 二叉树的构造和实现第12章 图的构选和实现第13章 查找技术及算法设计第14章 复杂排序技术算法设计第15章 文件的基本原理和应用参考文献

数据结构是计算机以及相关专业的一门重要的专业理论基础知识。本书系统地介绍了线性表、栈、队列、串、二维数组、广义表、树、森林、二叉树、图等十大结构，为后续的操作系统、编译原理、数据库原理等课程。奠定了良好的基础。本书还结合杳找和排序两大应用领域深入探讨了各类数据结构和程序的设计和技巧的综合应用，最后对文件系统进行了初步的介绍。书中还要把程序设计的三大控制结构（顺序、分支、循环）、函数调用、计算机编程“点式思维”的思想方法。 本书的主要特点篇章布局合理，难度递增幅度较小，语言通俗易懂，图示充分、提示性强，案例与分析翔实，利于教学或自学，特别注重数据结构的来龙去脉和背景知识的研讨，算法设计尽量符合软件工程规范并且给出了部分可执行源代码。 本书适全为大学本科和调职高专计算机科学技术、计算机应用、软件工程以及相关专业数据结构课程的教材，也可以作为各类计算机程序培训班和计算机爱好者学习使用。