[百度网盘]数据结构(C语言版)例题详解与课程设计指导(第二版) PDF

节选

第1章 绪论
数据结构主要研究四个方面的问题：（1）数据的逻辑结构；（2）数据的物理结构；（3）基本操作与运算；（4）算法的分析。本章主要内容是掌握数据结构概念和相关术语，掌握算法描述和分析的方法。
1.1　知识点串讲
　　1.1.1 相关术语
（1）数据元素、数据对象、数据项。
（2）数据结构、逻辑结构、存储结构。
（3）线性结构、非线性结构。
（4）集合、线性结构、树形结构、图状结构。
（5）顺序存储、链式存储、索引存储、散列存储。
（6）数据类型、抽象数据类型、原子类型、结构类型。
（7）算法、时间复杂度、空间复杂度。
　　1.1.2　算法描述
算法（Algorithm）是对特定问题求解步骤的描述，是指令的有限序列，其中每条指令表示一个或多个操作。
一个算法必须具备下列五个特性：
（1）有穷性：一个算法对于任何合法的输入必须在执行有穷步骤之后结束，且每步都可在有限时间内完成。
（2）确定性：算法的每条指令必须有确切含义，不能有二义性。在任何条件下，算法只有惟一的一条执行路径，即对相同的输入只能得出相同的结果。
（3）可行性：算法是可行的，即算法中描述的操作均可通过已经实现的基本运算的有限次执行来实现。
（4）输入：一个算法有零个或多个输入，这些输入取自算法加工对象的集合。
（5）输出：一个算法有一个或多个输出，这些输出应是算法对输入加工后符合逻辑的结果。
　……

内容简介

本书力求对每题严格按照知识点全面分析并详细解答。本书由两部分组成，第一部分是典型例题详解和习题解答，基本上涵盖数据结构的知识点；第二部分通过经典的课程设计案例详解给出课程设计的实践指导。
　　本书希望通过对基础理论和概念的归纳总结、典型例题的详细分析、课后习题的详尽解答、课程设计的实例分析，帮助读者深化对基本概念的理解，熟练掌握数据结构基本原理，进一步提高算法设计和分析能力。
　　本书语言流畅，内容通俗易懂，例题经典，解答详尽。本书是《数据结构（C语言版）》（秦锋主编，中国科学技术大学出版社出版）的参考教材，同时又自成体系，可作为高等院校计算机专业的学习辅导书，也可作为参加自学考试、研究生入学考试、程序员水平考试、计算机国家等级考试的复习参考书。

目录