第二次课堂笔记

第二次课堂笔记

顺序表的属性：

（1）    
存储空间的起始位置

（2）    
顺序表的容量

（3）    
顺序表的当前长度

顺序表类的声明：

const int MaxSize=100;

template

class SeqList

{

public:

SeqList(){length=0;}

SeqList(DataType a[],int n);

~SeqList(){}

int Length(){return length;}

DataType Get(int i);

int Locate(DataType x);

void Insert(int i,DataType x);

DataType Delete(int i);

void PrintList();

private:

DataType data[MaxSize];

int length;

};

无参构造函数：

template

SeqList ::SeqList()

{length=0;}

有参构造函数：

template

SeqList::SeqList(DataType
a[],int n)

{

if(n>MaxSize)throw"参数非法";

for(i=0;i<n;i++)

{data[i]=a[i];

length=n;}

}

按位查找：

template

DataType SeqList ::Get(int
i)

{

if(i<1&&i>length)throw “查找位置非法”;

else return data[i-1];

}

按值查找：

template

int
SeqList::Locate(DataType x)

{

for(i=0;i<length;i++)

if(data[i]==x)return i+1;

return 0;

}

遍历：

template

void SeqList::PrintList()

{ for (i=0; i<length; i++)

cout<<data[i]; }

插入：

template

void SeqList::Insert(inti, T x)

{ if (length>=MaxSize)throw “上溢”;

if (i<1 | | i>length+1)throw “位置”;

for(j=length; j>=i; j–)

data[j]=data[j-1];

data[i-1]=x;

length++; }

删除：

template

T SeqList::Delete(inti)

{ if
(length==MaxSize)throw “下溢";

if
(i<1 | | i>length)throw “位置”;

x=data[i-1];

for(j=i;; j<length; j++)

data[j-1]=data[j];

length–;

return x; }