本书是中国大学MOOC（慕课）爱课程平台、智慧树平台上由西安理工大学建设的数据结构课程的配套使用教材。为配合线上慕课的实施，本书以慕课教学推进次序为主线，将知识划分为小知识点，并配有相应的教学视频（扫描二维码观看）。本书共8章。第1章介绍数据结构的基本概念，以及算法与评价；第2章介绍线性表的概念，以及两种存储方式（顺序存储和链式存储）下的运算实现；第3章介绍栈、队列的特点，以及不同存储方式下运算的实现；第4章介绍特殊矩阵、稀疏矩阵的压缩存储，广义表的概念与存储，以及串的基础知识和模式匹配算法；第5章介绍树与二叉树的概念、存储、运算与实现，以及哈夫曼编码；第6章介绍图的概念、存储、运算与实现，以及几个图的经典应用；第7章介绍常用的几个静态和动态查找算法；第8章介绍常用的几类排序算法及其性能比较。本书可用于线上、线上线下混合及线下等多种教学模式，适合作为本科、高职高专计算机相关专业教材，也可供对数据结构有兴趣的初学者线上或线下学习使用。