数据结构与算法python-第二章线性表(2)

主要内容:(链接表/链接表的变形/应用) 链接表结构,基本技术,基本操作,加入和删除元素,操作的复杂性,Python 实现,结点类,单链表类,继承/基类/派生类,带尾结点引用的单链表 一、顺序表的另一种组织形式——链接表 1.如果一个表在使用中经常需要修改结构,用顺序表实现就不很方便,操作代价可能很高,根源在于元素存储的集中方式和连续性 2.线性表实现的两个基本需要: (1)能够找到表中的首元素(
相关文章
相关标签/搜索