数据结构

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

# 想要了解数据结构，首先来了解下数据与信息的概念：
2、数据：指的就是一种未经处理的原始文字（Word）、数字（number）、符号（symbol）、或图形（graph）等。

3、数据分类：数值数据和字符数据

4、信息：就是利用大量的数据，经过有系统的整理、分析、删选处理而提炼出来的，而且具有参考价格以及提供决策依据的文件、数字符号或图标。

5、数据结构的常用类型：

1）基本数据类型：不能以其他类型来定义的数据类型，或称为标量数据类型。例如python中的基本类型就包括整数、浮点、布尔数据类型和字符类型。

2）结构化数据类型：也称为虚拟数据类型，是一种比基本数据类型更高一级的数据类型。例如字符串、数组、指针、列表、文件等。

3）抽象数据类型：将一种数据类型看成是一种值的集合，以及在这些值上所进行的运算及其所代表的属性所成的集合。“抽象数据类型”臂结构数据类型更高级，是指一个数学模型以及定义在此数学模型上的一组数学运算或操作。例如堆栈就是一种典型数据抽象类型，它具有后进先出的数据操作方式。

6、数据结构的种类：数组、链表、堆栈、队列。