前言
第一章作为绪论,主要介绍了数据结构与算法中的一些基本概念和术语。对于这些概念术语,我个人不推崇死记硬背,记住了当然好,记不住也没关系,但是一定要做到完全理解。就算嘴上说不出来,心里也一定要明白这个过程的含义。
一、数据结构研究内容
二、基本概念和术语
2.1 数据结构
数据(data): 是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(data element): 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象(data object): 是性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure): 又称逻辑结构,是相互之间存在一种或多种特定关系的数据元素的集合。
通常有以下四类基本结构:集合、线性结构、树形结构、图状结构或网状结构。
存储结构( physical 物理结构):是数据结构在计算机中的表示(又称映像)。
数据类型(data type): 是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型(AbstractData Type): 是指一个数学模型以及定义在该模型上的一组操作,
可细分为:原子类型、固定聚合类型、可变聚合类型。
2.2 算法
- 算法与数据结构密不可分,算法往往是建立在特定数据结构之上的。
- 一个算法有5个重要特性:有穷性、确定性、可行性、输入、输出。
- 而衡量一个算法是否优秀,则主要从以下几点考虑:正确性,可读性,健壮性,时间复杂度,空间复杂度。
三、抽象数据类型的表示与实现
四、算法和算法分析
总结
提示:这里对文章进行总结: