所谓数据结构,就是带结构的数据元素的集合。
数据元素:是数据的基本单位,在计算机中作为一个整体进行处理。
数据:所谓数据,就是客观事物的符号表示,所有能够输入到计算机并且能够被计算机处理的符号表示。数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构分为逻辑结构和存储结构。
逻辑结构就是在逻辑关系上对数据的描述,跟存储无关。
存储结构就是数据在计算机中存储的表示。
逻辑结构包括线性结构和非线性结构。
线性结构包括:线性表、栈和队列、字符串、数组、广义表。
非线性结构包括:集合结构、树结构、图结构。
存储结构又包括顺序存储结构和链式存储结构。
顺序结构则需要在内存中开辟一块连续的存储空间进行存储。链式结构则是通过指针来进行链式存放,不需要连续的存储空间。