数据结构是计算机信息处理中的一个重要概念，包括数据的存储结构及在此结构上的运算和操作。
数据结构严格地又分为数据的逻辑结构和物理结构。数据的逻辑结构是指数据间的逻辑关系，逻辑结构包括两大类：线性结构和非线性结构，线性表、栈、队列及串为线性结构，而树和图则为非线性结构；物理结构又称存储结构，指数据元素在计算机存储器中的存储方式，存储方式一般有四种：顺序存储、链接存储、索引存储及散列存储。同一种逻辑结构采用不同的存储方式可以得到不同的数据结构，如线性表以顺序存储方式时得到顺序表，而以链接存储方式存储则得到链表数据结构。