听了许久的数据结构。小米老师上的课,还是依然如此魔性。
嘿嘿嘿。
从第二章,线性表开始总结。
第一,认识线性表。
数据元素
线性表:每个节点只有一个直接前趋和直接后继。
第二:线性表的逻辑结构
定义:线性表linear list 是由n个相同类型的数据元素(结点)组合曾的有限序列。
线性表的特点:
第三:线性表的基本操作:
初始化线性表:创建一个空的线性表。
添加元素
插入元素
删除元素
定位元素:返回 指定数据元素 在线性表汇总 首次出现 的 索引位置。
取表元素:返回 线性表 指定索引位置的数据元素。
替换元素:替换 线性表指定索引位置 的元素 为新的数据元素,并返回该元素。
求表长度:返回线性表中所有数据元素的个数。
清空线性表
判断线性表是否为空。
第四:线性表的抽象数据类型
根据对线性表的逻辑结构及基本操作的认识,得到线性表的抽象数据类型。
将对香型表的基本操作定义在结构ILinarList中,当存储结构确定后,
同时实现接口来完成这些基本操作的具体实现,确保了算法定义和算法实现的分离。
同时为了保证这些基本操作对任何类型的数据都使用,线性表的数据元素的类型使用泛型E。
在实际创建线性表时,元素的类型可以用实际的数据类型来代替,如用简单的整型或用户自定义更复杂的类型来代替。
在JAVA中,我们常常使用一个操作集合二不需要透露这些操作实现的细节,记住,一个结构定义了一个方法集而JAVA类必须实现这个集合,以便满足它的强制性条件或者实现这个接口的实例。
2.2线性表的实现。
数据结构在计算机中的表示称为存储结构。存储结构有顺序存储结构和链式存储结构。
第一。顺序表的存储结构
顺序存储结构用一组地址连续的存储单元依次存储线性表的数据元素。
第最后:
单链表