一、数据结构基本概念
1、数据：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称；
2、数据元素：数据元素是数据的基本单位，又称之为记录（Record）；
3、数据项：数据元素由若干数据项组成，数据项是数据中的最小单位；
4、数据类型：数据类型是对数据元素取值范围与运算的限定。
二、衡量数据结构的三个维度
1、逻辑结构：表示数据元素之间的抽象关系。有四种基本的逻辑结构：线性结构（研究和学习重点）、集合结构、树形结构、图状结构；
2、存储结构：数据的逻辑结构在计算机内的存储形式。分为顺序存储结构（研究和学习重点）、链接存储结构（研究和学习重点）、索引存储结构、散列存储结构。
3、数据运算：对数据进行的操作方式。如下：增加（插入）、删除、修改、查找、排序，简称“增删改查排”。
三、数据结构应用
1、线性表：包含顺序表、单链表、双链表；
2、栈：包含顺序栈和链式栈。特点：特殊的线性表；存取顺序为“后进先出”或“先进后出”。
3、队列：包含顺序队列和链式队列。特点：特殊的线性表；存取顺序为“先进先出”。
注意：线性表、栈和队列的逻辑结构都为“线性结构”；存储结构有“顺序存储结构”和链接存储结构两种；数据运算都有“增删改查排”的操作。
