数据结构是计算机及相关专业的一门重要的专业基础课程和专业核心课程。它不仅是计算机程序设计的重要理论基础，还是计算机及相关专业课程的先导，也逐渐为其他工科类专业所重视。

数据结构课程的学习难度较大。主要是数据结构的内容和应用数据结构解决实际问题之间存在着很大的距离，逐步缩短进而消除这个距离是解决本课程学习难度大的关键所在。目前，数据结构的教材很多，各有特点，但适合应用型本科的数据结构教材却凤毛麟角。本书的原则是“以应用为目的”，避免大而全，从应用实际的需求出发，坚持科学性、应用性与先进性的统一，注重实用性。

本书对数据结构的概念和原理的阐述通俗易懂，习题丰富，对于书中重要的算法均给出了完整的C语言源程序，并全部在Visual Studio 2010环境中运行通过。

全书共分为10章。第1章介绍数据、数据结构和算法的基本概念；第2～5章介绍线性表、栈和队列、串、数组等线性结构的常用算法的实现及基本应用；第6章和第7章介绍树和图两种非线性数据结构的常用算法的实现及基本应用；第8章和第9章介绍查找和内部排序操作的各种实现方法及其特点。第10章为数据结构课程设计，是学生根据综合实验的例子和自己的基础，进一步加强对学生实际应用能力及动手能力的培养，并建立起系统设计的初步概念。

各章的基本体例结构如下。

(1) 内容提要：概括本章讲解的主要内容；

(2) 学习目标与重点： 说明本章的学习重点及学习收获；

(3) 关键术语：本章需要重点理解的关键术语；

(4) 本章正文；

(5)  例题： 穿插于正文中，通过例题加深对重点问题和难点问题的理解和掌握；

(6) 本章小结；

(7) 综合训练。

学习本课程的学生应具备C语言的初步编程能力。使用本教材的总学时为40～70学时，实验时数在15～30学时，课程设计可在课程结束后集中安排2～3周。本书既可以作为应用型本科计算机及相关专业的专业教材，也可以作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。

本书由沈阳理工大学应用技术学院李莹、孙承福担任主编，辽宁石油化工大学计算机与通信工程学院李文超、沈阳师范大学软件学院王艳、沈阳理工大学应用技术学院梁爽、沈阳大学职业技术学院时巍担任副主编。具体分工如下：李莹、孙承福编写第1～3章和第6～9章；李文超编写第4章；王艳编写第5章；梁爽编写各章的综合训练；时巍编写第10章；石元博（辽宁石油化工大学）参与了第3～5章的编写；史秀男（沈阳理工大学应用技术学院）参与了第8～10章的编写和部分文字校对工作。

由于编者水平有限，书中难免有不足之处，恳请广大读者批评指正。