• 数据结构研究计算机数据元素间关系，包括数据元素的逻辑结构和存储结构及其操作。
• 数据元素一般不是普通的一个数据类型，而是由多个基本项（字段、属性）构成，参考结构体。
• 逻辑机构：集合、线性结构（1对1）、树形结构（1对多）、图形结构（多对多）。
• 存储结构：逻辑结构在计算机中的具体实现方法，用计算机语言实现。包括顺序存储、链式存储（将数据元素分别存储到不同位置，通过地址指针方式建立他们之间的联系）、索引存储（存储数据元素的同时建立一个索引表，即索引存储结构=数据元素+索引表）、散列存储（根据数据元素的特殊字段，计算数据元素的存放地址，然后数据元素按地址存放）

线性表

• 表头的数据元素无前驱，表尾的数据元素无后继，其他的所有元素均仅有一个直接前驱和一个直接后继。