前    言

　　当用计算机来解决实际问题时，就要涉及数据的表示和数据的处理，而数据表示和数据处理正是数据结构课程的主要研究对象。学生通过这两方面的学习，可为学习后续课程特别是软件方面的课程打下坚实的基础，并得到必要的技能训练。因此数据结构课程是计算机或信息类等相关专业的一门重要的专业基础课程，对专业的学习起着举足轻重的作用，而数据结构也往往是研究生入学考试的必选科目之一。

　　本书根据应用型高等院校“计算机应用技术”专业的“数据结构”课程教学大纲编写，在教学内容上结合了应用型高等院校的实际教学情况。针对数据结构课程理论性强以及应用实践性较为突出的特点，本书在整个编写过程中做了以下几个方面的努力。

　　(1) 在内容上基本满足了研究生考试中对数据结构课程提出的要求。

　　(2) 在引入新概念或讲述新算法的过程中，尽可能使用简洁、清晰的语言进行表达，通过尽可能多的示例对教学内容进行直观的解释和说明，以便能够帮助读者正确地理解。

　　(3) 对于书中涉及的相关算法，尽可能地从“算法描述”“算法分析”和“算法讨论”三个方面进行全方位的讲述。

　　(4) 每章的后面，都附有大量的习题，以供教师备课及学生复习所学知识。

　　本书的完成，是基于作者多年教学经验的总结，更是参与写作的每一位同仁齐心协力的成果。本书由温永刚、王琬茹、王向华担任主编，本书第1章至第3章由王琬茹完成，第4章至第7章由温永刚完成，第8章由王向华完成。全书由温永刚和王向华总纂定稿。

　　本书在编写过程中参考了大量的相关著作、网络资料、教材和文献，吸取和借鉴了同行的相关成果，在此谨向有关作者表示诚挚的谢意和敬意!

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

　　                           编  者