JAVA数据结构 第二章 线性表CJAVA数据结构 第二章 线性表C.ppt

无标题;上堂课要点回顾链表的表示(包括;线性表的逻辑结构 线性表的顺序;2.4顺序表和单链表的比较存储;时间性能比较 时间性能是指实现;空间性能比较 空间性能是指某种;空间性能比较 结点的存储密度：;结论⑴若线性表需频繁查找却很少;2.5线性表的其他存储及实现特;如：带头结点的空循环链表样式h;heada1ai-1anai循;循环链表——插入实现与单链表的;reara1ai-1anai开;如何求结点p的直接前驱，时间性;双向链表启示？时空权衡——空间;双向链表的操作——插入实现ai;双向链表的操作——删除实现ai;2.5 应用举例1．一元多项式;1. 一元多项式的数学通式？;２. 结点结构如何描述？co;3. 如何编程实现两个一元多项;Thanks！待续！