首页 存档 技术 查看内容

基础数据结构与算法 基础数据结构与算法

2018-3-30 13:00 |来自: 互联网 279 0

摘要: 基础数据结构与算法 1.1什么是数据结构 数据(data)是对客观事物符号表示,在计算机中是指所有能输入的计算机并被计算机程序处理的数据总称。 数据元素(data element)是数据的基本单位,在计算机中通常做为一个 ...

基础数据结构与算法

1.1什么是数据结构

数据(data)是对客观事物符号表示,在计算机中是指所有能输入的计算机并被计算机程序处理的数据总称。

数据元素(data element)是数据的基本单位,在计算机中通常做为一个整体进行处理。

数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。

数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。

数据类型(data type)是和数据结构密切关系的一个概念,在计算机语言中,每个变量、常量或者表达式都有一个所属的数据类型。

抽象数据类型(abstract data type ADT)是指一个数据模型以及定义在该模型上的一组操作,抽象数据类型的定义仅取决于它的一组逻辑性,与其在计算机内部如何表示以及实现无关。

1.2什么是算法

算法是对特定问题求解的一种描述,它是指令的有限序列,其每一条指令表示一个或多个操作,算法还有以下特性:

有穷性

一个算法必须总是在执行有限步骤后的结果,而且每一步都可以在有限时间内完成。

确定性

算法中每一条指令都有确切的含义,读者理解时不会产生二义性,在任何条件下,算法只有唯一的一条执行路径,即相同的输入只能得出相同的输出。

可行性

一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算来实现的。

输入

一个算法有零个或者多个输入,这些输入取自与某个特定对象的集合。

输出

一个算法有一个或多个输出,这些输出是和输入有某些特定关系的量。

1.3排序

1.3.1冒泡排序

冒泡排序首先将一个记录的关键字和第二个记录的关键字进行比较,如果为逆序(elem[1]

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部