数据结构介绍
什么是数据:数据是外部信息的载体,他能被计算机识别、存储和加工处理。是计算机加工程序的原料。
什么是数据元素:数据元素是数据的基本单位,在计算机程序中通常被作为一个整体考虑和处理
什么是数据项:数据项是不可分割的,含有独立意义的最小数据单位,数据项也程序字段或者域
什么是数据对象:性质相同的数据元素的集合,是数据的一个子集
什么是数据类型:数据类型是高级程序设计语言中的概念,是数据的取值范围和对数据进行操
作的总和。数据类型规定了程序中对象的特性。程序中的每个变量、常量或表达
式的结果都应该属于某种确定的数据类型
什么是数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构(Data Structure) 简记为DS,是一个二元组,
DS = (D,R)
其中:D 是数据元素的有限集合,
R 是数据元素之间关系的有限集合
什么是算法:算法(Algorithm) 是对某一特定类型的问题的求解步骤的一种描述,是指令的
有限序列。其中的每条指令表示一个或多个操作。
一个算法应该具备以下5 个特性:
(1)有穷性(2)确定性(3)输入(4)输出(5)可行性