算法和数据结构线性表.ppt

数据结构 线性表 主要内容 线性结构的特点 *线性表的基本概念术语及抽象数据类型 *线性表的顺序存储和实现 线性表的链式存储和实现 线性表的应用一约瑟夫环 线性表的应用一元多项式的表示及相加 线性结构的特点 存在唯一的一个被称作第一个的数据元素 存在唯一的一个被称作最后一个的数据元素 *除了第一个元素之外,集合中的每个数据元素均有 且仅有一个前驱 *除了最后一个元素之外,集合中的每个数据元素均