数据结构实用教程

前言

第1章绪论

1.1数据结构基本概念和术语

1.1.1什么是数据结构

1.1.2基本概念和术语的解释

1.2算法和算法分析

1.2.1算法的特性

1.2.2算法的描述

1.2.3算法的设计

1.2.4算法的度量

1.3综合例题

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.2.4顺序表基本运算的实现

2.3线性表的链式存储结构及运算实现

2.3.1线性表链式存储的定义及特点

2.3.2单链表

2.3.3静态链表

2.3.4循环链表

2.3.5双向链表

2.4综合例题

2.5小结

2.6习题

2.7实验

第3章栈和队列

3.1栈

3.1.1栈的抽象数据类型定义

3.1.2栈的存储表示和实现

3.2栈的综合例题

3.3队列

3.3.1抽象数据类型队列的定义

3.3.2队列的存储表示和实现

3.4队列的综合例题

3.5小结

3.6习题

3.7实验

第4章串

4.1串的基本概念

4.2串的存储结构与实现

4.2.1定长顺序存储表示

4.2.2堆分配存储表示

4.2.3串的链存储表示

4.3串的模式匹配算法

4.3.1模式匹配的BF算法

4.3.2模式匹配的KMP算法

4.4综合例题

4.5小结

4.6习题

4.7实验

第5章数组和广义表

5.1数组的基本概念

5.2数组的顺序存储结构

5.3矩阵的压缩存储

5.3.1特殊矩阵

5.3.2稀疏矩阵

5.4广义表的基本概念

5.5广义表的存储结构

5.6综合例题

5.7小结

5.8习题

5.9实验

……

第6章树与二叉树

第7章图

第8章查找

第9章内部排序

第10章外部排序

附录习题参考答案

参考文献

　　本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构，以及使用各种数据结构的基本操作、查找和排序算法等。本书可作为计算机类以及电子信息、管理信息系统、电子商务等相关专业的教材，也可供计算机科学与工程领域从业人员参考和查阅。　　本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、图等常用的数据逻辑结构和存储结构，以及使用各种数据结构的基本操作、查找和排序算法等。各章以抽象数据类型、存储与表示、基本操作算法、应用实例、小结为线索组织相关内容，配有适量的练习题和上机操作题，不仅可以满足理论教学的需要，还可供读者用于理解知识及复习提高，并指导实验教学。　　本书内容全面实用，概念清楚，体系合理，采用类C语言描述数据结构和操作算法，简明清晰、可读性好，容易转换成能够上机执行的C程序、C++程序或Java程序等。　　本书可作为计算机类以及电子信息、管理信息系统、电子商务等相关专业的教材，也可供计算机科学与工程领域从业人员参考和查阅。