数据结构(C语言慕课版高等院校计算机应用系列教材)

“数据结构”是计算机、 信息技术等相关专业的一门 重要的专业基础课程、核心 课程。本书内容适应 MOOC+SPOC线上线下混合 式教学模式，贴近当前普通 高等院校“数据结构”课程的 现状和发展趋势；符合研究 生考试大纲要求，难度适中 ，通俗易懂；书中案例典型 、丰富，结构清晰，重难点 突出。本书内容共分13章， 主要包括数据结构概述，算 法分析基础，线性表，栈， 队列，串，数组，广义表， 树，二叉树，图，查找与排 序等。每章均提供了线上资 源，读者可通过扫描本书提 供的二维码，使用配套课程 MOOC，进行线上学习，参 加小节弹题测试、章节测试 、章讨论、课程测试，并获 得定期在线答疑服务。 本书可作为普通高等院 校计算机专业、信息与计算 科学专业等相关专业“数据 结构”课程的教材，也可供 准备参加计算机专业研究生 考试人员，以及从事计算机 软件开发和应用的工程技术 人员阅读和参考。

第1章 绪论 1.1 数据结构的发展 1.2 数据结构的概念 1.2.1 数据结构研究的领域 1.2.2 数据结构研究的内容 1.2.3 数据 1.2.4 数据结构 1.2.5 数据类型 1.3 算法和算法分析 1.3.1 算法的概念 1.3.2 算法的复杂性分析 1.4 习题 第2章 线性表 2.1 线性表的类型定义 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.5 一元多项式的表示及相加 2.6 习题 第3章 栈 3.1 栈的定义 3.1.1 栈的特点及定义 3.1.2 栈的抽象数据类型定义 3.2 栈的存储表示及实现 3.2.1 栈的顺序存储表示 3.2.2 栈的链式存储表示 3.3 栈的应用 3.3.1 数制转换 3.3.2 括号匹配的检验 3.3.3 行编辑程序问题 3.3.4 迷宫求解问题 3.3.5 表达式求值 3.3.6 递归的实现 3.4 习题 第4章 队列 4.1 队列的定义 4.2 队列类型的实现 4.2.1 队列的顺序存储——循环队列 4.2.2 队列的链式存储——链队列 4.3 队列的应用——离散事件模拟 4.4 习题 第5章 串 第6章 数组 第7章 广义表 第8章 树 第9章 二叉树 第10章 图 第11章 查找 第12章 内部排序 第13章 外部排序 参考文献