1.数据结构的定义：数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成。
数据：信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机是别和处理的符号的集合。层次：数据-数据元素-数据项。
结构：数据元素之间的关系称为结构。
2.数据结构框架
3.相关概念
存储结构（物理结构）：是指数据在计算机中如何存放，是数据逻辑结构的物理存储方式，是属于具体实现的视图，是面向计算机的。
逻辑结构（数据结构）：是指从解决问题的需要出发，为实现必要的功能所建立的数据结构，它属于用户视图，是面向问题的。
顺序存储：该方法把逻辑上相邻的元素存放到物理位置上相邻的存储单元中，数据元素之间的逻辑关系由存储单元的邻接位置关系来体现。通常可借助一维数组来表示。
链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成，索引项的一般形式是：（关键码：地址）。关键码是能够唯一标示一个节点（即元素）的那些数据项。若每个节点在索引表中都有一个索引项，则该索引表称为稠密索引；若一组相邻的节点在索引表中只有一个索引项，则该索引表称为稀疏索引。稠密索引中索引项的地址指示节点所在的物理位置，稀疏索引中索引项的地址指示一组相邻节点的起始存储位置。
散列存储：散列存储，又称hash存储，该方法的处理方式是根据节点的关键码通过一个函数计算得到该节点的存储地址。
线性结构：线性结构也称线性表，在这种结构中所有数据元素都按某种次序排列在一个序列中。对线性结构中每一数据元素，除第一个元素外，其他每一个元素都有一个且仅有一个直接后继，最后一个元素没有后继。
非线性结构：在非线性结构中，各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或多个其他数据元素发烧联系。