数据结构与应用算法教程(高等院校计算机系列教材)

数据结构是计算机及相关专业的核心基础课程。 本书注重实用性与可读性，对概念和基本原理的阐述 准确、精练、由浅入深。按照数据结构课程知识的授 课顺序，本书主要介绍了线性表、栈和队列、串、数 组、广义表、树、二叉树、图、查找的分析与应用、 排序等内容。为了帮助读者更直观、准确地理解各种 数据结构和相关算法的要旨，本书采用C语言作为算法 的描述语言，并且对相关数据结构的关键算法都安排 了完整的C语言程序供学生上机实习。每章最后都配备 习题来加深读者对相关知识的理解。 本书内容丰富，算法和案例典型，可作为本、专 科院校的计算机及相关专业的教材，也可作为计算机 软件开发人员的参考书，还可供参加全国计算机技术 与软件专业技术资格(水平)考试的人员参考。

第1章 绪论及C语言介绍 1.1 引言 1.2 数据结构的基本概念 1.2.1 数据结构的基本术语 1.2.2 数据的逻辑结构 1.2.3 数据的存储结构 1.2.4 数据类型与抽象数据类型 1.3 算法描述与分析 1.3.1 算法与算法描述 1.3.2 算法分析 1.3.3 算法的时间复杂度与空间复杂度 1.4 C语言相关知识回顾 1.4.1 函数的基本概念 1.4.2 结构体概述 1.4.3 数据结构的综合应用 1.5 小结 习题1 第2章 线性表的结构分析与应用 2.1 线性表的定义和运算 2.2 线性表的顺序存储结构 2.2.1 顺序表的定义 2.2.2 顺序表的实现与操作 2.3 线性表的链式存储结构 2.3.1 单链表的定义 2.3.2 单链表的实现与操作 2.3.3 双链表的定义与实现 2.3.4 双链表的操作 2.3.5 循环链表的定义与实现 2.3.6 循环链表的操作 2.4 链式结构的应用算法 2.5 线性表的顺序存储结构和链式存储结构的对比 2.6 小结 2.7 习题2 第3章 栈和队列的结构分析与应用 3.1 栈的定义 3.1.1 栈的顺序存储和实现 3.1.2 顺序栈的操作 3.1.3 栈的链式存储和实现 3.1.4 链式栈的操作 3.1.5 顺序栈与链式栈的比较 3.2 栈的应用算法 3.2.1 栈与递归 3.2.2 栈与数制转换 3.2.3 栈与背包问题 3.3 队列的定义 3.3.1 队列的顺序存储和实现 3.3.2 循环队列的表达和实现 3.3.3 循环队列的操作 3.3.4 链式队列的表达和实现 3.3.5 链式队列的操作