第二章 线性表
2.1线性表的逻辑结构
2.2线性表的顺序表示及实现
- 当数据元素的位置与它的值相关时,称为有序线性表
- 顺序表的初始化
public sequenceList()
{
length = 0;
listArray = (T[])new Object[maxSize];
//由于不能实例化一个泛型对象,所以在构造器中可以先实例化一个object数组,然后把它转换为一个泛型数组
}
2.3线性表的链式表示和实现
- 单链表基本结点结构:数据域+指针域
public sequenceList()
{
length = 0;
listArray = (T[])new Object[maxSize];
//由于不能实例化一个泛型对象,所以在构造器中可以先实例化一个object数组,然后把它转换为一个泛型数组
}