一、数据结构

什么是数据结构

数据结构的定义就是一种程序设计优化的方法论，它不仅讨论到存储的数据，也考虑到彼此之间的关系与运算，使之到达加快执行速度与减少内存占用空间的作用。

什么是数据与信息

数据是一种未经处理的原始内容，所表述的是一种没有评估价值的基本元素与项目。只有经过处理后才能形成信息，这个处理的过程被称为数据处理。

数据的特性

按照计算机中所存储和使用的对象，将数据分为两类：

1. 数值数据，即可以用运算符进行运算的数据；

2. 字符数据。

按照数据在编程语言中的层次来划分，分为三类：

1. 基本数据类型，不能以其他类型定义的数据类型，也成为标量数据类型，比如整数类型、浮点类型、字符类型等；

2. 结构数据类型，也成为虚拟数据类型，是一种比基本数据类型高一级的数据类型，比如列表类型、字符串类型等；

3. 抽象数据类型，是一种把数据类型堪称一种值的集合，已经 izai 这些值上面进行的运算以及代表的属性所组成的集合。它比结构数据类型高一级，指的是一份数学模型以及定义在此数学模型上的一组数学运算符或者操作，表示一种信息隐藏的程序设计思想及信息之间某一种特殊的关系，比如堆栈就是一种数据抽象类型。