数据结构与C++算法设计模块三.ppt

模块三 线性表 本模块要点 1理解线性结构的定义特点和线性表的概念 2掌握顺序表和链表的组织方法 3掌握顺序表和链表中元素的插入删除查找和遍历等运算 任务一 理解线性表的逻辑结构 子任务1 线性表的逻辑定义和特征 线性表linear_list是最常用且最简单的一种数据结构简言之一个线性表是n个数据元素的有限序列至于每个数据元素的具体含义在不同的情况下各不相同它可以是一个实数或一个字母或其他更为复杂