本文参考 数据结构(C#语言描述)，只记录重要内容，只作为笔者笔记，想要了解完整知识请自行查找完整资料。
一、 数据结构基本概念和术语
1、数据可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。
2、数据元素(Data Element)和数据项(Data Item)
2.1 数据元素是数据的基本单位，数据元素有时也被称为元素、结点、顶点、记录等。一个数据元素可由若干个数据项(Data Item)组成。
2.2 数据项是不可分割的、含有独立意义的最小数据单位，数据项有时也称为字段(Field)或域(Domain)。
例如，在数据库信息处理系统中，数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种，一种叫做初等项，如学生的性别、籍贯等，在处理时不能再进行分割；另一种叫做组合项，如学生的成绩，它可以再分为数学、物理、化学等更小的项。
3、数据对象(Data Object)
数据对象是性质相同的数据元素的集合，是数据的一个子集。例如，整数数据对象是{0,±1,±2,±3,…}，字符数据对象是{a,b,c,…}。
4、数据类型(Data Type)
数据类型可分为两类：一类是非结构的原子类型，如 C#语言中的基本类型（整型、实型、字符型等）；另一类是结构类型，它的成分可以由多个结构类型组成，并可以分解。结构类型的成分可以是非结构的，也可以是结构的。例如，C#语言中数组的成分可以是整型等基本类型，也可以是数组等结构类型。
5、数据结构(Data Structure)
集合：可以存不同数据类型，没有容量限制，可以动态增长。
线性结构：一张学生信息表是一个线性的数据结构。表中的每一行是一个记录（在数据库信息处理系统中，表中的一个数据元素称为一个记录）。一条记录由学号、姓名、行政班级、性别和出生年月等数据项组成。表中数据元素之间的关系是一对一的关系。
树形结构：家族关系是典型的树形结构。（如图）
图状结构：四个城市的公路交通图，这是一个典型的图状结构。
