第2章 线性表 (数据结构教程PPT课件).ppt

教学目的 了解线性表逻辑结构的基本特征; 掌握线性表的顺序存储结构和链式存储结构它们如何表达线性表中数据元素之间的结构关系如何用C语言描述它们的类型定义 掌握顺序表的基本操作的算法 掌握链表的建立及其基本操作的算法 能够从时间复杂度的角度比较线性表两类存储结构的不同特点及使用场合. ;教学重点难点 掌握顺序表的基本操作:查找插入删除 在掌握链表的建立与遍历的基础上能够实现链表的基本操作插入与删除查