高等学校计算机专业教材精选·算法与程序设计：数据结构 - Softcover

汪沁，奚李

Softcover

ISBN 10: 7302208042 ISBN 13: 9787302208044

Publisher: 清华大学出版社, 2009

Synopsis

《数据结构》系统地介绍了各种数据结构的特点、存储结构及相关算法。书中采用c语言描述算法。主要内容包括：数据结构的基本概念、算法描述和算法分析；线性表、堆栈、队列、串、数组、树、图等结构；查找、排序等。每章后面配有小结、习题和讨论题。最后一章附有完整的实验指导书，每节给出了完整的C语言源程序示例。《数据结构》叙述清晰、深入浅出、注重实践环节，便于教学与实践。《数据结构》可作为高等院校计算机专业的教材，也可供从事计算机应用与工程工作的科技工作者作为自学参考图书。第1章绪论计算机科学是一门研究数据表示和数据处理的科学。现在，计算机处理的对象由单纯的数值发展到字符、图像、声音等，表示这些对象的数据成分往往不是单一的，而是多成分且形成一定的结构。因此，在程序设计中，除了应精心设计算法外，还应精心组织数据（包括原始数据、中间结果和最终结果）。使之形成一定的组织形式（数据结构），以便让计算机尽可能高效率地处理。因此，要设计出一个结构好、效率高的程序，必须研究数据的特性和数据间的相互关系及其对应的存储表示，并利用这些特性和关系设计出相应的算法和程序。“数据结构”就是在此背景下逐步形成和发展起来的。通过对数据结构的学习，你将掌握非数值计算程序设计中用的基本方法和技巧。学习重点：☆数据结构的基本概念☆数据的逻辑结构、存储结构以及两者之间的关系☆算法及特性☆（）记号的表示问题；你过去是否听说过“数据结构”？你知道数据结构是一门讨论什么内容的学科吗？1.1数据结构的概念数据结构是计算机科学与技术专业的专业基础课，是一门十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言难以应付众多复杂的课题的。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好与数据结构有关的知识。数据结构涉及各方面的知识，如计算机硬件范围的存储装置和存取方法、在计算机软件范围中的文件系统、数据的动态存储与管理、信息检索、数学范围的许多算法知识以及其他综合性知识（如编码理论、算子关系、数据类型、数据表示、数据运算、数据存取等）。因此，数据结构是数学、计算机硬件、软件三者之间的一门核心课程。打好“数据结构”基础，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件T程、人工智能等都是十分有益的。1.1.1引言程序设计的实质即为计算机处理问题编制一组“指令”，首先需要解决两个问题：算法和数据结构。算法即处理问题的策略，而数据结构即为问题的数学模型。第1章绪论1.1数据结构的概念1.1.1引言1.1.2数据结构有关概念与术语1.2抽象数据类型1.3算法描述与分析1.3.1什么是算法1.3.2算法分析技术1.4小结讨论小课堂习题第2章线性表2.1线性表的定义及其运算2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序存储结构及实现2.2.1顺序存储结构2.2.2线性表在向量中基本运算的实现2.3线性表的链表存储结构2.3.1单链表2.3.2线性链表基本运算的实现2.4循环链表和双向链表2.4.1循环链表2.4.2双向链表2.4.3顺序存储结构

Edition details

• Publisher: 清华大学出版社
• Publication date: 2009
• Language: Chinese
• ISBN 10: 7302208042
• ISBN 13: 9787302208044
• Binding: Paperback