数据结构（慕课版）

第1章绪论

1.1数据结构概述

1.1.1关于非数值计算的程序设计问题

1.1.2程序设计的实质

1.1.3数据结构课程的内容

1.1.4程序设计的一般过程

1.2基本概念和术语

1.2.1数据、数据元素、数据项和数据对象

1.2.2数据的逻辑结构

1.2.3数据的存储结构

1.2.4数据类型

1.3抽象数据类型的表示与实现

1.4算法和算法分析

1.4.1算法

1.4.2算法设计的要求

1.4.3算法效率的度量

小结

练习

第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.2.5顺序表的综合应用

2.3线性表的链式表示和实现

2.3.1单链表

2.3.2单链表的简单操作

2.3.3基本运算在单链表上的实现

2,3.4单链表的综合应用

2.4静态链表与循环链表

2.4.1静态链表

2,4.2基本运算在静态单链表上的实现

2.4.3静态链表的综合应用

2.4.4循环链表

2.4.5双链表

小结

练习

第3章栈和队列

3.1栈.

3.1.1栈的基本概念

3.1.2栈的顺序实现

3.1.3顺序栈的基本运算

3.1.4顺序栈综合应用

3.1.5栈的链式实现

3.1.6栈的基本运算在链栈上的实现

3.1.7链栈综合应用

3.2使用栈对表达式求值

3.2.1表达式求值

3.2.2表达式求值算法

3.3栈与递归的实现

3.3.1子程序调用

3.3.2递归

3.4队列

3.4.1队列的基本概念

3.4.2队列的顺序实现

3.4.3在循环队列上实现队列的基本运算

3.4.4顺序表循环队列综合应用

3.4.5队列的链式实现

3.4.6在链队上实现队列的基本运算

3.4.7链队综合应用

小结

练习

第4章串

4.1串的类型定义及基本操作

4.1.1串的基本概念

4.1.2串的抽象数据类型

4.2串的存储实现

4.2.1串的顺序存储

4.2.2堆分配存储表示

4.2.3串的链式存储

4.3串的模式匹配算法

4.3.1 BF算法

4.3.2KMP算法

……

9.2插入排序

9.2.1直接插入排序

9.2.2二分插入排序

9.2.3希尔排序

9.3交换排序

9.3.1冒泡排序

9.3.2快速排序

9.4选择排序

9.4.1简单选择排序

树形选择排序

9.4.3堆排序

归并排序

基数排序

桶排序

基数排序

链式基数排序

小结

练习

本书是“普通高等院校应用型人才培养‘十四五’系列教材”之一，根据教育部高等学校计算机类专业教学指导委员会编制的《智能时代计算机专业系统能力培养纲要》编写。全书紧扣当前普通高等院校“数据结构”课程的现状和发展趋势，内容难易适中，突出实用性和应用性，特别注重引导学生把基础知识和理论转化为实际应用能力，配套资源丰富。本书采用易于学习和使用的C语言来描述算法，并加以详细的注释，重点知识配备了二维码视频讲解。全书共9章，主要包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找及排序等内容。全书所附源程序全部使用C语言在MicrosoftVisualC++60环境下调试运行成功。本书适合作为普通高等院校计算机及相关专业“数据结构”课程的教材，也可作为计算机等级考试培训用书。