线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表的数据元素。
顺序表,一般采用一维数组来实现。
代码实现:
顺序表类
class SequenceList
{
private const int MAXSIZE = 100;
private int[] data;
private int length;//Look the default value
public SequenceList()
{
}
public void Init()
{
data = new int[MAXSIZE];
length = 0;
}
public void CleanList()
{
length = 0;
}
public bool IsEmpty()
{
if (length == 0)
return true;
return false;
}
public int GetElem(int i)
{
if (i < 1 || i > length)
return Convert.ToInt32(EnumTool.FailResultSet.OverflowEdge);
int elemValue = data[i - 1];