一、基本概念与术语
1.1 数据
计算机进行运行加工的原材料,如果没有数据,那么计算机将无法正常运行,就像没有米饭你空有一个电饭锅一样,无法进行煮饭的操作。
1.2 数据元素
数据的基本单位,一个数据元素内部将会存在多种数据来构建出该数据元素。例如你这个人(数据元素)由性别(数据1)、年龄(数据2)、身高(数据3)等等组成。
1.3 数据结构
数据结构是指相互之间存在的一种或多种特定的关系的数据元素的集合。例如排队时,每个人(数据元素)特定关系可以理解为先进先出(一种线性关系),那么这整个集合(队伍)就是一种数据结构(队列)。
数据结构包含三方面内容:逻辑结构,存储结构以及数据的运算。逻辑结构是面向问题的,比如你想公平的让每个人都可以进行业务的办理,那就进行线性结构进行先进先办的排列,存储结构是面向计算机的,此时将银行比作为计算机,每个人都是一个元素,那么为了实现以上的逻辑结构来保证公平,此时存储结构应也为先进银行先办业务,存储的结果就为一个队列(排队),其队伍长度由计算机的存储长度(银行的大小:能放进来多少人)来决定。数据的运算则是对数据进行如何处理。
特别的,算法的设计取决于数据结构中的逻辑结构,而算法的实现取决于数据的存储结构。
二、数据结构三要素
2.1 逻辑结构
数据结构上通过逻辑来描述数据,与数据的存储无关,独立于计算机而存在的。
其分为线性结构