数 据 结 构
C语言描述
主 编 王志雄 田小梅
副主编 曾志峰 刘本军 杨海英
连智峰 葛 蓉 方全文
北京工业大学出版社
图书在版编目 (CIP)数据
数据结构:C语言描述/王志雄，田小梅主编一北京:北京工业大学出版社，2006.8
ISBN7一5639一1694一6
I.数… II.①王…②田… ul.①数据结构一高等学校:技术学校一教材②C语言一程
序设计一高等学校:技术学校一教材 IV.①TP311.12Z(M 12
中国版本图书馆CIP数据核字 (2006)第号
数据结构— C语言描述
主编 王志雄 田小梅
X
北京工业大学出版社出版发行
邮编: 电话:(010
各地新华书店经销
印刷
X
2006年8月第1版 2006年8月第1次印刷
16开本 15.75印张 387千字
印数 0001一500()册
ISBN 7一5639一1694一6/G"843
定价:28.00元
、 ‘
前 日
近年来，在全球信息化浪潮的推动下，我国的信息技术产业在较短的时间内得到了迅猛
发展。一方面数据结构与程序设计:c 语言描述-数据结构与程序设计c语言描述,数据结构-C语言描述.pdf，计算机的应用已深入到社会的各个领域，计算机已成为当今科学技术现代化
和管理现代化不可缺少的重要工具;另一方面，计算机从业人员较少、专业素质较低，社会
对计算机专业人才的需求日益迫切。
数“据结构”是计算机学科的核心课程之一，是重要的专业基础课数据结构与程序设计:c 语言描述，是提高学生软件设
计水平和程序编写能力以及学习后续课程所必需的基础。在计算机学科的各个领域中，几乎
都要用到数据结构。不仅如此，数据结构中所包含的内容及其思想精髓，使得它已成为很多
非计算机专业开设的选修课或辅修课。
在本书的编写过程中数据结构与程序设计:c 语言描述，充分考虑我国高等职业教育的培养目标和教学现状，力求体现高
职高专的教学特点，以 “理论够用，注重实用”为原则，对传统的数据结构课程中理论性较
强、实用性较少、复杂度较高的教学内容进行了简化和忽略;对常用的、基本的和主要的数
据结构与算法进行了详细的介绍。本书主要内容包括:线性表、找、队列、串、数组、树、
二又树、图、文件等数据结构及常用的排序和查找算法。
本课程教学的目的是:通过对一些常用数据结构的学习，揭示数据之间内在的逻辑关
系，讨论数据在计算机中的存储表示，分析施加在数据上的各种运算 (操作)方法并评价其
优劣。从而，学生能熟练地掌握各种常用数据结构的基本特性、算法实现及其性能好坏，并
能在实际应用中根据求解问题的性质和要求，选择合理的数据结构，设计高效的运算方法，
控制算法的时空复杂度。通过该课程的学习，一方面，为学生学习后续计算机专业课程提供
必要的知识准备;另一方面，进一步提高学生的软件设计水平和程序编写能力，使学生编写
的程序结构清楚、准确易读、符合软件工程的规范。如果说高级语言程序设计课程对学生进
行了结构化程序设计 (程序抽象)的训练，那么数据结构课程将要培养学生的数据抽象能
力，使学生具备面向数据编程的基本思维。
本书采用C语言作为数据结构和算法的描述语言。在编写中力求概念通俗易懂、简洁
明了;内容由浅入深、循序渐进;实例引用贴切、图文并茂;操作易于理解、注重实用。为
便于教学，每章后面还配备了习题。
本书既可作为高等职业技术院校、高等专科学