概念:有序的数据项集合。特点: 数据集合中有且仅有一个 —— 第一个元素数据集合中有且仅有一个 —— 最后的元素集合数据中的中间元素只有一个前驱和后继集合数据中第一个元素没有前驱集合数据中最后一个元素没有后继 分类: 数组(物理概念)链表(逻辑概念)队列(逻辑概念)栈(逻辑概念)