前言

数据结构与数据库技术是信息技术的重要理论技术基础。它们不仅是高等学校计算机科学与技术类专业学生必修的两门专业基础课程，而且已成为非计算机专业的热门选修课。目前，有关数据结构和数据库技术的书籍很多。随着课程建设的改革、课时的缩减，如何能使学生在有限的课时里更好地掌握这两门课程，并能在实际的软件开发过程中自觉地应用，一直是摆在广大教师面前的课题。本书结合目前教学的实际情况，梳理了数据结构与数据库的知识点，并形成了便于学生学习和掌握的相应知识单元，通过大量案例来解释相关的原理及应用技术，注重学生实践能力的培养。本书既可以作为信息管理与信息系统、计算机科学与技术及相关专业的本科教材，也可供自学计算机基础知识的读者参考。

全书共15章，分为两大部分。第1～8章是第一部分，系统地介绍了数据结构的相关理论及应用。第1章为绪论，主要介绍数据结构的相关概念和术语、算法的描述与分析方法；第2章为线性表，主要介绍线性表和链表的存储表示与实现；第3章为特殊线性表，主要介绍栈、队列和串的存储表示与实现；第4章为数组，主要介绍数组的存储及运算实现；第5章为树与二叉树，主要介绍二叉树的基本知识、性质、存储结构及遍历应用；第6章为图，主要介绍图的基本概念、存储表示及遍历；第7章为查找，主要介绍静态查找表、动态查找表和哈希表；第8章为排序，主要介绍直接插入排序、希尔排序、冒泡排序、快速排序、选择排序和归并排序等几种常用的排序算法及性能。

数据结构部分程序使用Python语言编写。第9～15章是第二部分，主要介绍数据库技术及其应用。第9章为数据库系统概述，主要介绍数据与数据管理、数据库应用等基本概念，以及数据库处理技术的发展过程，同时介绍数据模型、数据库系统的结构、数据库管理系统等概念；第10章为关系模型与关系代数，主要介绍关系数据库实现的基本理论、关系的定义和性质及专门的关系运算方法；第11章为关系数据库的标准语言——SQL，包括数据定义语言、数据控制语言和数据操纵语言；第12章为数据库设计及优化，主要介绍数据库建模方法，包括概念模型设计过程、将概念模型转换为关系模型及关系模式规范化理论等；第13章为数据库安全性与完整性，主要包括数据库安全性、完整性的基本概念和措施，以及游标、存储过程和触发器的使用；第14章介绍事务管理和恢复的相关技术，主要包括事务的概念、特性和并发控制，数据库的恢复与备份等；第15章以一个综合实例介绍数据库应用系统的开发过程。内容讲解由浅入深，层次清晰，通俗易懂。

本书具有以下特点。

（1） 本书面向应用型本科高校，参考相关专业的培养方案，服务于应用型和技能型的高级实用人才，结合该课程的先行课程和后续课程组织相关内容。本书结构严谨，内容安排环环相扣，符合初学者的学习习惯。

（2） 吸取了同类教材的优点，注重理论和实践相结合。在知识点组织和案例设计等内容安排上，既着眼于培养学生熟练掌握理论知识，又注意锻炼和培养学生在程序设计过程中分析问题和解决问题的能力，启发学生的创新意识，使学生的理论知识水平和实践技能得到全面提升。

（3） 每个知识点都包括基础案例，知识内容层层推进，将知识点有机地串联在一起，使学生易于接受和掌握相关知识内容。

（4） 提供配套的课件、例题、课后习题的参考答案、数据结构部分的完整代码、数据库部分的数据库文件和SQL脚本，完整的大纲、日历、教案教学材料。

本书由于秀丽、李红编写。于秀丽编写第9～15章，共计23.2万字，李红编写第1～8章，共计20万字。

在本书的编写过程中，编者参阅了大量参考书目和文献资料，在此向这些作者表示由衷的感谢。在本书的出版过程中，得到了曹妍教授、陈佳教授和王旭坪教授的支持和帮助，还得到了清华大学出版社的大力支持，在此表示诚挚的感谢。此书的出版离不开家人们的鼓励和照顾，感谢他们的默默奉献。

由于作者水平有限，书中难免有不足和疏漏之处，敬请读者批评指正。

编者

2026年2月