- 数据结构
- 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
- 数值,字符,表格,图像都是具有一定结构的数据。
- 基本概念和术语
- 数据 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
- 2数据元素 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
- 数据对象 是性质相同的数据的集合,是一个数据的子集。
- 数据结构 是相互间存在一种或多种特定关系的数据元素的集合。
- 集合 结构中的数据元素之间除了“”同属于一个集合的关系“”的关系外别无其他关系。
- 线性结构 结构中的数据元素之间存在一个对一个的关系。
- 树形结构 结构中的数据元素之间存在一个对多个的关系。
- 图状结构或网状结构 结构中数据元素之间存在多个对多个的关系。
- 逻辑结构 结构定义中的“”关系“”描述的是数据元素之间的逻辑关系。
- 存储结构 数据结构在计算机中的表示成为数据的物理结构。
- 位 计算机中表示信息的最小单位是二进制数的一位。
- 元素或节点 若干位组合起来的一个位串表示一个数据元素。
- 数据域 当数据结构由若干数据项组成是位串中对应于各个数据项的子位串。
- 顺序映像 借助元素在储存器中的相对位置来表示数据之间的逻辑关系。
- 非顺序映像 (链式存储结构)借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
- 数据类型 刻画(程序)操作对象的特性
- 原子类型 c语言中的基本数据类型,(整形、实行、字符型、和枚举型)、指针类型和空类型。
- 结构类型 结构类型的只是由若干成分按某种结构组成的,因此是可以分解的,并且它的成分可以使非结构类型的,也可以是结构的。
- 抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作。
- 多行数据类型是指气质的成分不确定的数据类型。
- 算法
- 定义 是对特定问题求解步骤的一种描述,他是指令的有限序列,其中每一条指令表示一个或多个操作;
- 有穷性 一个算法必学总是在纸箱有穷步之后结束,且每一步都可在有穷时间内完成。
- 确定性 算法的每一条指令都有确切的含义,读者理解是不会产生二义性。
- 可行性 一个算法是可行的,计算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。
- 输入 一个算法有零个或多个的输入,这些输入取自某个特定的对象的集合。
- 输出 一个算法有一个或多个的输出,这些输出是同输入有着某些特定关系的量。
- 算法的要求
- 正确性
- 可读性
- 健壮性 可以处理错误
- 效率与低存储量需求
- 算法小鲁的度量 算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时间复杂度。
- 算法的存储空间需求 空间复杂度是算法所需存储空间的量度。
数据结构 (一)绪论
最新推荐文章于 2024-08-13 14:59:13 发布