数据结构基本概念
数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据可以为整型等数值类型，也可以是字符及声音,图片,视频等非数值类型。也就是说，我们这里讨论的数据，就是符号，这些符号具有两个前提：
- 可以输入到计算机中
- 能被计算机程序处理
数据元素：是组成数据的,有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。例如在人类中，数据元素就是人，在禽类中，鸡鸭鹅猪狗就是数据元素。
数据项：一个数据元素可以由若干个数据项组成。例如人这样的数据元素，可以有眼耳鼻子嘴手脚等数据项，也可以有姓名年龄身高体重等数据项，具体需要哪些，是根据要做的系统来决定。数据项是数据不可分割的最小单位，但真正讨论问题的时候，数据元素才是数据结构中建立数据模型的着眼点。比如我们讨论一部电影，我们会讨论电影主角（数据元素），而不是讨论主角的年龄（数据项）。
数据对象：是性质相同的数据元素的集合，是数据的子集。性质相同指的是元素具有相同的数量和类型的数据项，例如人都有姓名生日性别等相同的数据项。在实际应用中，处理的数据元素通常具有相同性质，在不产生混淆的情况下，我们将数据对象简称为数据。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合，结构简而言之就是关系，严格的说就是各个组成部分相互搭配和排列的方式。在现实世界中，不同数据元素之间不是独立的，而是存在某种特定关系，我们将这些关系称之为结构。而数据结构是指相互之间存在一种或多种特定关系的数据元素的结合。我们必须分析待处理对象的特性及各个处理对象之间存在的关系，这也是研究数据结构的意义所在。
数据类型：指一组性质相同的值的集合及定义在此集合上的一些操作的总称。变量是用来存储值的所在处，有名字和数据类型。变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可指定它的数据类型。所有变量都具有数据类型，以决定能够存储哪种数据。
抽象数据类型：是指一个数字模型及定义在该模型上的一组操作。
数据项组成数据元素，数据元素组成数据对象，数据对象组成数据。
逻辑结构和物理结构
逻辑结构：数据对象中数据元素之间的关系
物理结构：数据的逻辑结构在计算机中的存储方式
逻辑结构
- 集合
数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系； - 线性结构
数据结构中的元素存在一对一的相互关系； - 树形结构
数据结构中的元素存在一对多的相互关系； - 图形结构
数据结构中的元素存在多对多的相互关系。
在数据结构中,从逻辑上可以将其分为线性结构和非线性结构。
物理结构
- 顺序存储结构
是把元素存在地址连续的存储单元中，其数据间的逻辑关系和物理关系是一致的
- 链式存储结构
是把数据元素存放在任意存储单元里，这组存储单元可以是连续的也可以是不连续的