?????????????
?????????????????????????????????????????????????(Abstract)????????????????е????????????????????????????????????????????????????????λ?ù??????????1?????????λ???????????????????????λ?????涼????????????????2?????????λ???????????????????????λ?????涼??????????????????????????????????????С?????????????????????????????????е????????
???????????????
1 public interface IListDS<T> {
2     int GetLength(); //????
3     void Clear(); //??????
4     bool IsEmpty(); //?ж????????????
5     void Append(T item); //???????
6     void Insert(T item?? int i); //???????
7     T Delete(int i); //???????
8     T GetElem(int i); //????
9     int Locate(T value); //???????
10 }
??????????SeqList<T>?????
public class SeqList<T> : IListDS<T>
{
private int maxsize; //?????????
private T[] data; //???飬????洢?????е????????
private int last; //??????????????λ??
//??????
public T this[int index]
{
get
{
return data[index];
}
set
{
data[index] = value;
}
}
//????????????λ??????
public int Last
{
get
{
return last;
}
}
//????????
public int Maxsize
{
get
{
return maxsize;
}
set
{
maxsize = value;
}
}
//??????
public SeqList(int size)
{
data = new T[size];
maxsize = size;
last = -1;
}
//??????????
public int GetLength()
{
return last + 1;
}
//???????
public void Clear()
{
last = -1;
}
//?ж???????????
public bool IsEmpty()
{
if (last == -1)
{
return true;
}
else
{
return false;
}
}
//?ж???????????
public bool IsFull()
{
if (last == maxsize - 1)
{
return true;
}
else
{
return false;
}
}
//????????β????????
public void Append(T item)
{
if (IsFull())
{
Console.WriteLine("List is full");
return;
}
data[++last] = item;
}
//????????i??????????λ?ò?????????????
public void Insert(T item?? int i)
{
if (IsFull())
{
Console.WriteLine("List is full");
return;
}
if (i < 1 || i > last + 2)
{
Console.WriteLine("Position is error!");
return;
}
if (i == last + 2)
{
data[last + 1] = item;
}
else
{
for (int j = last; j >= i - 1; --j)
{
data[j + 1] = data[j];
}
data[i - 1] = item;
}
++last;
}
//?????????i?????????
public T Delete(int i)
{
T tmp = default(T);
if (IsEmpty())
{
Console.WriteLine("List is empty");
return tmp;
}
if (i < 1 || i > last + 1)
{
Console.WriteLine("Position is error!");
return tmp;
}
if (i == last + 1)
{
tmp = data[last--];
}
else
{
tmp = data[i - 1];
for (int j = i; j <= last; ++j)
{
data[j] = data[j + 1];
}
}
--last;
return tmp;
}
//?????????i?????????
public T GetElem(int i)
{
if (IsEmpty() || (i < 1) || (i > last + 1))
{
Console.WriteLine("List is empty or Position is error!");
return default(T);
}
return data[i - 1];
}
//???????в?????value?????????
public int Locate(T value)
{
if (IsEmpty())
{
Console.WriteLine("List is Empty!");
return -1;
}
int i = 0;
for (i = 0; i <= last; ++i)
{
if (value.Equals(data[i]))
{
break;
}
}
if (i > last)
{
return -1;
}
return i;
}
}