本书是为“数据结构与数据库”课程编写的教材，也可作为学习数据结构与数据库技术的参考教材。 本书的第一部分（第1-8章）为绪论、数据结构，包括线性表、栈、队列、串、数组、树和图，以及查找和排序等操作；第二部分（第9-15章）为数据库技术，包括数据库系统概论、关系模型与关系代数，关系数据库标准语言SQL、数据库设计与优化、数据库安全与完整、事务管理与恢复等，最后以一个综合实例介绍了数据库应用系统的开发过程。 本书概念清楚，重点突出，内容丰富，结构合理，思路清晰，示例翔实，每章后均附有习题。本书主要面向数据结构与数据库初学者，可作为信息管理与信息系统、计算机科学与技术及相关专业的本科教材，也可供自学计算机基础知识的读者参考。

于秀丽，大连理工大学管理科学与工程专业工学博士，副教授，研究生导师。现任大连海洋大学海洋法律与人文学院人力资源管理系教师，大连市本地全职高层次人才“青年才俊”。从事高等教育工作多年，主讲信息系统、数据库、移动商务、人力资源大数据分析等相关课程。主持多项省级科研课题，包括辽宁省社会科学规划基金项目、辽宁省教育厅科研项目等，在《运筹与管理》等核心期刊发表多篇论文，多次指导学生参与科研与学科竞赛。教学风格严谨，注重理论与实践结合，深受学生好评。

前言 数据结构与数据库技术是信息技术的重要理论技术基础。它们不仅是高等学校计算机科学与技术类专业学生必修的两门专业基础课程，而且已成为非计算机专业的热门选修课。目前，有关数据结构和数据库技术的书籍很多。随着课程建设的改革、课时的缩减，如何能使学生在有限的课时里更好地掌握这两门课程，并能在实际的软件开发过程中自觉地应用，一直是摆在广大教师面前的课题。本书结合目前教学的实际情况，梳理了数据结构与数据库的知识点，并形成了便于学生学习和掌握的相应知识单元，通过大量案例来解释相关的原理及应用技术，注重学生实践能力的培养。本书既可以作为信息管理与信息系统、计算机科学与技术及相关专业的本科教材，也可供自学计算机基础知识的读者参考。 全书共15章，分为两大部分。第1～8章是第一部分，系统地介绍了数据结构的相关理论及应用。第1章为绪论，主要介绍数据结构的相关概念和术语、算法的描述与分析方法；第2章为线性表，主要介绍线性表和链表的存储表示与实现；第3章为特殊线性表，主要介绍栈、队列和串的存储表示与实现；第4章为数组，主要介绍数组的存储及运算实现；第5章为树与二叉树，主要介绍二叉树的基本知识、性质、存储结构及遍历应用；第6章为图，主要介绍图的基本概念、存储表示及遍历；第7章为查找，主要介绍静态查找表、动态查找表和哈希表；第8章为排序，主要介绍直接插入排序、希尔排序、冒泡排序、快速排序、选择排序和归并排序等几种常用的排序算法及性能。 数据结构部分程序使用Python语言编写。第9～15章是第二部分，主要介绍数据库技术及其应用。第9章为数据库系统概述，主要介绍数据与数据管理、数据库应用等基...