这是一本详细介绍各种常用的数据结构的专业教材，全书共10章，主要内容包括：绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找、文件。注重基础，突出重点，内容精炼，通俗易懂，实例丰富，实用性强。

  “数据结构”是高等院校计算机、信息管理与信息系统等相关专业的一门重要、经典的核心课程之一，是计算机软件的基础课程。

为了更好地适应21世纪高等教育的跨跃式发展，根据教育部关于“我们的教材体系应该是一个多学科、多类型、多层次、多品种系列配套的教材体系”的指导思想，满足社会对应用型人才的要求，探索和发展高等院校应用型本科的培养体系，编写了本书。书中内容丰富、系统完整、深浅适度，语言生动形象，是作者多年教学经验的累积和心得体会的结晶。

本书共10章，系统地介绍了线性表、栈、队列、串、数组、树、图等基本数据结构的内在逻辑关系、在计算机中的存储表示及其各种运算的实现，介绍了查找和排序的各种算法以及算法的实现，最后介绍了文件。

本书在编写中力求由浅入深，循序渐进，内容精炼，逻辑性强，通俗易懂，注重基础，突出重点。内容编排合理，结构清晰完整。在保证学科体系完整的基础上不过度强调理论的深度和难度，注重应用型人才专业技能和工程实用技术的培养。既保证了一定的学术深度，又减少了知识重复。采用c语言描述算法，高效、清晰、实用，并对算法加以适当的注释，提供较强的结构描述功能。在书中加大训练部分的比重，采用“任务驱动”的编写方式，以实际问题引出相关的理论和概念，用实例导入本章的知识点，通过分析归纳，介绍解决实际问题的思想和方法。教材内容层次清晰，脉络分明，可读性和可操作性都很强。此外还有配套的实训和习题指导书，旨在帮助读者理解、巩固和深化应用知识的能力。

本书既可作为各类应用型本科计算机及相关专业的教学用书，也适合作为成人高校、高职高专和民办院校相关专业的教材，还可以作为信息类相关专业的教学或参考书。由于本书的叙述简明、通俗、透彻，还可以供计算机自学人员学习参考。本书兼顾不同层次的需求，具体授课时可根据各校的教学计划在内容上适当加以取舍。授课总学时可安排为64～80。

本书由赵坚、姜梅主编，邵明、李兰、李传斌、李学良任副主编。本书主要编写人员分工如下：赵坚负责编写第1章和第6章，李兰负责编写第2章和第8章，邵明负责编写第3章和第9章，姜梅负责编写第4章和第7章，李传斌负责编写第5章和第10章，李学良负责程序编辑和调试。参加本书编写工作的还有王红、王成端、刘永华、沈祥玖、李根强、石琰、李伟红、张伟、史瑞芳等。

本书是作者对高校计算机专业面向应用型改革的一次尝试。由于作者水平有限，难免有不足之处，恳请专家和读者指正，以便进一步提高本书的质量。

编者

2005年5月于青岛