数据结构 数据结构是互相之间存在的一种或多种特定关系的数据元素集合线性表是最常见且最简单的一种数据结构 线性表 一个线性表是若干个数据元素的集合 特点:① 存在唯一的一个头元素;② 存在唯一的一个尾元素;③ 出头元素外,集合中的每一个数据元素均只有一个“前驱”;④ 除尾元素外,集合中的,每一个数据元素均只有一个“后继” 常用的线性表:数组、栈、队列、链表