数据结构分线性结构和非线性结构线性数据结构包括线性.ppt

第2章 线性表 引言 数据结构分线性结构和非线性结构线性数据结构包括线性表栈队列数组和串非线性结构包括树和图线性结构的特点是在数据元素的非空有限集合中 存在惟一的第一个数据元素 存在惟一的最后一个数据元素 除第一个数据元素之外集合中的每一个数据元素都只有一个前驱 除最后一个数据元素之外集合中的每一个数据元素都只有一个后继 第2章 线性表 2.1线性表的定义及逻辑结构 2.2线性表的基本操作 2.3