基本概念和术语
1.数据
数据即信息的载体，凡是输入计算机并被计算的处理的符号称之为数据，如整数，字符，实数，文字 声音，图像等
2.数据元素
数据元素是数据的基本单位，数据元素有一个或多个数据项组成，一个数据元素包含多个数据项时，常称为记录，结点等。数据项也称为域，字段，属性，表目，顶点.
如图每个学生是一个信息，即代表一个行，是个数据元素。每个数据元素又包括若干个数据项。
3.数据项
数据项是组成数据元素的最小单位。
4.数据对象
数据对象是具有相同特征数据元素的集合。
5.数据结构
定义
数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。
数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。
数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。
数据结构：是相互之间存在一种或多种关系的数据元素的集合。
数据逻辑结构
指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：
1.集合结构：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
2.线性结构：数据结构中的元素存在一对一的相互关系；
3.树形结构：数据结构中的元素存在一对多的相互关系；
4.图形结构：数据结构中的元素存在多对多的相互关系。
其中集合、树形、图都是非线性结构。
数据物理结构
数据的物理结构]是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。
数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（data field）。因此，节点是数据元素的机内表示（或机内映像）。
关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。
顺序存储
顺序存储是结构通常用高级编程语言中的一维数组来描述或实现。如图一有序表（25,36,48,69) .25有一个直接后继36，如果该有序表数据用数组存储，可以看到25和36相邻的，即数据元素在存储器中的相对位置可以体现数据元素在有序表中的前驱和后继关系，整个数组在存储器中占有的是一片连续的存储空间。
链式存储
链式存储结构是通过一组任意的存储单元来存储数据，而这些存储单元是可以连续的，也可以是不连续的。
在链式存储结构上还可以延伸出另外2种存储结构，即索引存储和散列存储。
索引存储
索引存储就是在数据文件的基础上增加了索引表文件。通过索引表建立索引，可以把一个顺序表分成几个顺序表，其目的就是在查询是提高查找效率，避免盲目的查找。
散列存储
散列存储是通过数据元素与存储地址之间建立起某种映射关系，使每个数据元素与每个地址之间尽量达到一 一对应的目的。这样查找时同样可以大大提高效率。
总结： 数据的逻辑结构和物理结构是密切相关的两个方面，任何一个算法的设计取决于选定的逻辑结构，而算法的实现依赖于采用的存储结构。综上，数据结构主要描述的是元素之间的逻辑关系，数据在计算机系统中的存储方式和数据的运算三个方面，即数据的逻辑结构，存储结构和数据的操作集合。（逻辑结构是面向问题的，而物理结构是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。）
数据存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
6.分类
数据结构有很多种，一般来说，按照数据的逻辑结构对其进行简单的分类，包括线性结构和非线性结构两类。
线性结构
简单地说，线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：
1、线性结构是非空集。
2、线性结构有且仅有一个开始结点和一个终端结点。
3、线性结构所有结点都最多只有一个直接前驱结点和一个直接后继结点。
4、线性表就是典型的线性结构，还有栈、队列和串等都属于线性结构。
非线性结构
简单地说，非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点：
1、非线性结构是非空集。
2、非线性结构的一个结点可能有多个直接前驱结点和多个直接后继结点。
在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。
7.数据类型
数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作总称
原子类型是不可再分解的基本数据类型，包括整型，字符型。
结构类型由若干个类型组合而成，是可以分解的。例如：整型数组是由若干个整型数据构成的。
