1.线性结构和非线性结构 数据结构包括:线性结构和非线性结构 1.1线性结构 作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系(如数组、链表、队列、栈) 线性结构又分为顺序储存结构(如数组)和链式储存结构(链表) 顺序储存的线性表又叫顺序表,其中的储存数据是连续的 链式储存的线性表叫链表,储存数据不一定是连续的,元素中储存着相邻元素的地址信息 1.2非线性结构 其特点是数据元素之间存在多个对应关系(如二维数组、多维数组、广义表、树、图等)