数据结构Java版第2章线性表学案.ppt

《数据结构（Java版）》;《数据结构（Java版）》;第2章 线性表;2.1 线性表的概念;2.1.1 线性表的抽象数据类型;;线性表的抽象类 ;2.1.2 线性表的顺序存储结构;;1. 顺序表的类定义;2．顺序表的操作;;;例2.1 以顺序表求解约瑟夫环问题;;例2.1 以顺序表求解约瑟夫环问题;2.1.3 线性表的链式存储结构;2.2 线性链表;2.2.1 单向链表;1．单向链表的结点类;2．单向链表类;3．单向链表的操作 ;;例2.2 单向链表逆转。 ;例2.2 单向链表逆转。;（6） 插入结点;（6） 插入结点;例2.3 单向链表插入排序。;（7）删除结点 ;（7）删除结点;4．两种存储结构性能的比较 ;2.2.2 单向循环链表;【例2.4】以单向循环链表求解约瑟夫环问题。 ;【例2.4】以单向循环链表求解约瑟夫环问题。;2.2.3 双向链表;双向链表插入结点;双向链表删除结点 ;2.2.4 双向循环链表;2.3 串;2.3.1 串的定义;2.3.2 串的存储结构;2.3.3 串的操作;2．串的顺序存储??构实现基本操作;2．串的顺序存储结构实现基本操作 ;3．串的链式存储结构实现基本操作 ;以链式存储结构实现串的String2类 ;4．串的其他操作;（2）串的删除;（3）串的替换;（4）串的逆转;实习2