数据结构简明教程

第1章 概论

1.1 数据结构概述

1.1.1 什么是数据结构

1.1.2 逻辑结构

1.1.3 存储结构

1.1.4 数据运算

1.1.5 数据结构、数据类型和抽象数据类型

1.2 算法和算法分析

1.2.1 算法及其描述

1.2.2 算法分析

1.3 数据结构程序设计

1.3.1 数据结构程序设计步骤

1.3.2 应用程序的结构

小结

练习题1

上机实验题1

第2章 线性表

2.1 线性表的基本概念

2.1.1 线性表的定义

2.1.2 线性表的基本运算

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.4 双链表

2.4.1 双链表的定义

2.4.2 线性表基本运算在双链表上的实现

2.4.3 循环双链表

2.5 线性表的应用

2.5.1 设计线性表应用程序的一般步骤

2.5.2 线性表应用示例

小结

练习题2

上机实验题2

第3章 栈和队列

3.1 栈

3.1.1 栈的基本概念

3.1.2 栈的顺序存储结构

3.1.3 栈的链式存储结构

3.1.4 栈的应用示例

3.2 队列

3.2.1 队列的基本概念

3.2.2 队列的顺序存储结构

3.2.3 队列的链式存储结构

3.2.4 队列的应用示例

小结

练习题3

上机实验题3

第4章 串

4.1 串的基本概念

4.1.1 串的定义

4.1.2 线性表的基本运算

4.2 串的顺序存储结构

4.2.1 顺序串的定义

4.2.2 串基本运算在顺序串上的实现

4.3 串的链式存储结构

4.3.1 链串的定义

4.3.2 串基本运算在链串上的实现

……

第5章 数组和稀疏矩阵

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

附录A 书中部分算法清单

附录B 全国计算机专业数据结构2013年联考大纲

附录C 部分练习题参考答案

参考文献

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序，附录中给出书中部分算法清单、全国计算机专业数据结构2013年联考大纲、部分练习题的参考答案。本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点。本书可用作高等院校计算机及相关专业本、专科生数据结构课程的教材，也适合计算机爱好者和参加各类计算机考试人员研习。