数据结构与算法-中山大学教学丛书.pdf

数据结构与算法
王若梅罗笑南编著
中六太
广州
版权所有翻印必究
圈书在版编目数据
数据结构与算法王若梅,罗笑南编著一广州中山大学出版社,
一一一
工数⋯
①王⋯②罗⋯
①数据结构②电子计算机一算法理论

中国版本图书馆数据核字第号
中山大学出版社出版发行
地址广州市新港西路号邮编
电话一
广东新华发行集团股份有限公司经销
广东省番禺市市桥印刷厂印刷
地址广东番禺市市桥环城西路号邮编电话一
毫米毫米开本印张千宇
年月第版年月第次印刷
定价元
如发现因印装质问皿影响阅读偏与承印厂联系调换
内容简介
本书根据计算机发展的主流,依据计算机软件系列课程的要求,详细地介绍了在求解
问题中,如何进行问题的分析、设计和实现,如何进行抽象数据类型的设计讨论了线性
数据结构如线性表、找、队和串,非线性数据结构如树和图,集合类型等基本的数
据结构,以及在软件设计中常用到的排序技术、外部数据的组织和处理技术并简单介绍
了有关算法设计的基本技术、并行处理技术和一完全性问题。
本书是计算机专业本科教材,也可作为计算机应用工程技术人员的参考用书。
气才
前曰
现代社会是高科技的社会,是计算机技术广泛应用的社会。如今,几乎每时每刻都会
产生计算机的最新技术和应用,人们已经不可以忽视计算机的重大作用了。
作为计算机的核心技术—计算机软件,从方法上,也从传统的面向过程的控制流式
的方法,发展成今天的面向对象的软件技术。为了适应飞速发展的计算机技术,人们越来
越多地研究软件开发过程中,如何为求解问题而进行的分析、设计和实现这几个重要环节
的工作,研究软件设计中的工程化过程和算法设计的技术,以及影响软件性能的主要因
素,以此来保证软件的正确、软件的重用,提高软件的质量和缩短软件的开发周期。
数据结构与算法这门课主要研究如何在用计算机求解问题的软件编制过程中进行数
据抽象,以及如何权衡利弊,选择适当的方法在计算机中表示和处理这些对象,保证正
确、高效、易读和易维护。
本书根据计算机发展的主流,依据计算机软件的系列课程的要求,系统详细地介绍了
在求解问题中,如何进行问题的分析、设计和实现,如何进行抽象数据类型的设计讨论
了线性数据结构如线性表、栈、队和串,非线性数据结构如树和图,集合类型等基
本的数据结构,以及在软件设计中常用到的排序技术、外部数据的组织和处理技术并简
单介绍了有关算法设计的基本技术、并行处理技术和一完全性问题。
全书共分十章。第一章介绍求解问题的基本方法和关于抽象数据类型、数据结构等基
本概念第二至第五章介绍基本的数据结构和有关的抽象数据类型第六和第七章介绍内
外排序的技术和外部数据的组织第八章介绍算法设计的基本技术第九和第十章介绍并
行处理技术和一完全性问题。全书采用面向对象的思想进行问题的分析和设计,强调
理论抽象,强调设计和分析,并通过丰富的例题进行问题的求解说明,在文字上力求语言
简练,通俗易懂。
本书是作为计算机专业本科学生的教材编写的,讲授学时为一学时,除进行课
堂讲授外,还布置有课后作业和上机练习。本书也可作为计算机应用工程技术人员的参考
用书。
对本书的编写,中山大学计算机科学系朱秉寰教授给予了很大的帮助,在许多方面得
到了他的指教。朱老师是一位学识渊博、治学态度严谨的专家、学者,长期从事数据结构
和算法方面的教学科研,他的一些独到的见解,使我们受益匪浅,我们深深表示感谢。中
山大学计算机科学系的领导和各位老师也都给予了很多关心和支持,在此一并表示感谢。
本书虽经多次教学实践,难免还会存在一些错误和不足,敬希各位读者给予批评指
正。
编著者
年月日
目录
第一章引论·
第一节抽象数据类型、算法和十十·
一、抽象数据类型·······························································,·····⋯⋯
二、、的描述··············,···························,·····························⋯⋯
三、算法···············································································,·⋯⋯
四、算法的描述·
第二节数据的逻辑结构和存储结构·
一、逻辑结构···········································································⋯⋯