网志栈编辑推荐
暂无
内容简介
本书为普通高等教育“十一五”*规划教材。
全书共分15章，主要内容包括：绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中，对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深入的阐述，每章的最后都对该章的基本内容、学习要点、具体要求、重点和难点进行了归纳和总结。在第11～15章中，列举了几个应用多种数据结构进行综合性算法设计的典型例子。另外，作者在参考了近年来许多的国内外教材之后，选编了大量精心设计的习题。本书每章的学习内容翔实，算法和例题典型，而且给出了对应的VC++ 6.0源程序。本书免费提供电子课件。
本书不仅可作为计算机学科各专业学生的教材，也适合作为广大工程技术人员和自学考试人员的参考书。
作者简介
肖南峰博士，男，1962年11月生，华南理工大学计算机科学与工程学院教授，博士生导师。1982年7月毕业于华中工学院（现为华中科技大学）自动控制与计算机工程系，获工学学士学位；1989年1月毕业于东北工学院（现为东北大学），获工学硕士学位：2001年6月毕业于日本横浜国立大学
目录
第1章 绪论
1.1 什么是数据结构
1.1.1 基本概念
1.1.2 数据结构的内涵
1.1.3 数据类型和抽象数据类型
1.2 算法和算法分析
1.2.1 算法的描述
1.2.2 算法设计的要求
1.2.3 算法分析
本章总结
习题1
第2章 线性表
2.1 线性表的类型定义
2.1.1 基本概念
免费在线读
第1章 绪论
从世界上第一台计算机诞生至今，已有60多年的历史。在这期间，计算机的发展和应用已经渗透到了人类社会的各个领域，计算机加工和处理的对象也从纯粹的数值发展到了字符、图像、声音等各种具有一定结构的数据。为了更好地设计程序，以提高计算机在解决复杂问题时的处理效率，研究数据的特性和数据之间存在的关系至关重要。“数据结构”作为计算机科学与技术领域中的一门专业基础课，它专门研究数据的特性和数据之间存在的关系，以及如何在计算机中有效地存取数据和处理数据。因此，“数据结构”是设计和实现编译程序、操作系统、数据库系统和大型应用程序的重要基础，它也是介于数学、计算机硬件和计算机软件之间的一门核心课程，并将随着人类社会的各个领域中计算问题的不断深入研究而继续发展。
1.1 什么是数据结构
1.1.1 基本概念
（1）数据：信息的载体，是客观事物的符号表示。数据能够被计算机识别、存取和处理，数据也是计算机程序加工和处理的“原料”。例如，实数、字符串、图像和声音等。
（2）数据项：具有独立含义的最小标识单位。例如，字段、域、属性等。
（3）数据元素：数据的基本单位。一个数据元素可由若干个数据项组成。
（4）数据对象：性质相同的数据元素的集合，是数据的一个子集。例如，26个英文字母构成的字符集合，一个学校全体学生或教师构成的学生集合或教师集合等。
……
数据结构与算法（C++语言版） pdf下载声明
本pdf资料下载仅供个人学习和研究使用，不能用于商业用途，请在下载后24小时内删除。如果喜欢，请购买正版
