数据结构——基础知识

前序

 在学习数据结构之前，得先明白数据结构主要是研究什么的？

在日常生活中，我们常常能听到结构一词，如一个公司，往往由多个部门组成，这些部门不是单一存在的，而是相互联系的，那么部门之间靠什么联系在一起呢？当然是公司的管理机构，而这个机构就是我们所说的结构。结构，简单的理解就是关系。严格点说，结构是指各个组成部分相互搭配和排列的方式。在现实世界中，不同数据元素之间不是独立的，而是存在特定的关系，这种关系称之为结构，又主要研究对象是数据，故称数据结构。

基本概念

一、数据（Data）

• 数据：是描述客观事物的符号表示，是能输入到计算机中并被计算机程序处理的符号总称。
• 数据可以是数值类型，如：整数、实数等；也可以是非数值类型，如字符、文字、语音、图像、视频等。

二、数据对象（Data Object）

• 是具有相同特征的数据元素的集合，是数据的一个子集。

三、数据元素（Data Element）

<