数据结构与程序设计c语言描述,数据结构-C语言描述.pdf

数 据 结 构

C语言描述

主 编 王志雄 田小梅

副主编 曾志峰 刘本军 杨海英

连智峰 葛 蓉 方全文

北京工业大学出版社

图书在版编目 (CIP)数据

数据结构:C语言描述/王志雄，田小梅主编一北京:北京工业大学出版社，2006.8

ISBN7一5639一1694一6

I.数… II.①王…②田… ul.①数据结构一高等学校:技术学校一教材②C语言一程

序设计一高等学校:技术学校一教材 IV.①TP311.12Z(M 12

中国版本图书馆CIP数据核字 (2006)第092367号

数据结构— C语言描述

主编 王志雄 田小梅

X

北京工业大学出版社出版发行

邮编:100022 电话:(010

各地新华书店经销

徐水宏远印刷厂印刷

X

2006年8月第1版 2006年8月第1次印刷

787mmx1092mm 16开本 15.75印张 387千字

印数 0001一500()册

ISBN 7一5639一1694一6/G"843

定价:28.00元

、 ‘

前 日

近年来，在全球信息化浪潮的推动下，我国的信息技术产业在较短的时间内得到了迅猛

发展。一方面，计算机的应用已深入到社会的各个领域，计算机已成为当今科学技术现代化

和管理现代化不可缺少的重要工具;另一方面，计算机从业人员较少、专业素质较低，社会

对计算机专业人才的需求日益迫切。

数“据结构”是计算机学科的核心课程之一，是重要的专业基础课，是提高学生软件设

计水平和程序编写能力以及学习后续课程所必需的基础。在计算机学科的各个领域中，几乎

都要用到数据结构。不仅如此，数据结构中所包含的内容及其思想精髓，使得它已成为很多

非计算机专业开设的选修课或辅修课。

在本书的编写过程中，充分考虑我国高等职业教育的培养目标和教学现状，力求体现高

职高专的教学特点，以 “理论够用，注重实用”为原则，对传统的数据结构课程中理论性较

强、实用性较少、复杂度较高的教学内容进行了简化和忽略;对常用的、基本的和主要的数

据结构与算法进行了详细的介绍。本书主要内容包括:线性表、找、队列、串、数组、树、

二又树、图、文件等数据结构及常用的排序和查找算法。

本课程教学的目的是:通过对一些常用数据结构的学习，揭示数据之间内在的逻辑关

系，讨论数据在计算机中的存储表示，分析施加在数据上的各种运算 (操作)方法并评价其

优劣。从而，学生能熟练地掌握各种常用数据结构的基本特性、算法实现及其性能好坏，并

能在实际应用中根据求解问题的性质和要求，选择合理的数据结构，设计高效的运算方法，

控制算法的时空复杂度。通过该课程的学习，一方面，为学生学习后续计算机专业课程提供

必要的知识准备;另一方面，进一步提高学生的软件设计水平和程序编写能力，使学生编写

的程序结构清楚、准确易读、符合软件工程的规范。如果说高级语言程序设计课程对学生进

行了结构化程序设计 (程序抽象)的训练，那么数据结构课程将要培养学生的数据抽象能

力，使学生具备面向数据编程的基本思维。

本书采用C语言作为数据结构和算法的描述语言。在编写中力求概念通俗易懂、简洁

明了;内容由浅入深、循序渐进;实例引用贴切、图文并茂;操作易于理解、注重实用。为

便于教学，每章后面还配备了习题。

本书既可作为高等职业技术院校、高等专科学