第2章 线性表精品.ppt

教学要求 建议学时：8学时 总体要求 掌握线性表的逻辑结构及两种不同的存储结构； 掌握两类存储结构（顺序和链式存储结构）的表示方法 掌握线性表在顺序存储结构及链式存储结构上实现基本操作（查找、插入、删除等）的算法及分析； 对于链式存储结构，掌握单链表、循环链表、双向链表的区别及联系 能够针对具体应用问题的要求和性质，选择合适的存储结构设计出有效算法，解决与线性表相关的实际问题； 教学要求 相关知识点 相关概念：线性表、顺序表、链表（单链表、循环链表、双向链表）、头指针、头结点、首元结点 顺序表的表示及基本操作 链表的表示及基本操作 学习重点 线性表的逻辑结构及两种不同的存储结构 顺序表的表示和实现 链表的表示和实现 2.1 线性表的逻辑结构 线性表的逻辑结构 线性表的概念 线性表（Linear List）是n个数据元素的有限序列构成的一种线性结构。 数据元素的具体含义在不同情况下各不相同，可以是一个数、一个符号，或其他更复杂的信息。 例如， （A, B, C, …, X, Y, Z） 就是一个线性表，表中的每个数据元素均是一个大写字母。再如， （48，64，77，93，112，136，167，…，235） 也是一个线性表，表中的每个数据元素均是一个正整数。 线性表的逻辑结构 线性表的概念 在稍复杂的线性表中，一个数据元素可以由若干个数据项（item