|
#region 学生的数据结构
///<summary>
/// 学生的数据结构
///</summary>
public class Student
{
public string ID { get; set; }
public string Name { get; set; }
public int Age { get; set; }
}
#endregion
#region 定义一个顺序表的存储结构
///<summary>
/// 定义一个顺序表的存储结构
///</summary>
public class SeqListType<T>
{
private const int maxSize = 100;
public int MaxSize { get { return maxSize; } }
//数据为100个存储空间
public T[] ListData = new T[maxSize];
public int ListLen { get; set; }
}
#endregion
#region 顺序表的相关操作
///<summary>
///顺序表的相关操作
///</summary>
public class SeqList
{
#region 顺序表初始化
///<summary>
/// 顺序表初始化
///</summary>
///<param></param>
public void SeqListInit<T>(SeqListType<T> t)
{
t.ListLen = 0;
}
#endregion
#region 顺序表的长度
///<summary>
/// 顺序表的长度
///</summary>
///<param></param>
///<returns></returns>
public int SeqListLen<T>(SeqListType<T> t)
{
return t.ListLen;
}
#endregion
#region 顺序表的添加
///<summary>
///顺序表的添加
///</summary>
///<param></param>
///<returns></returns>
public bool SeqListAdd<T>(SeqListType<T> t, T data)
{
//防止数组溢出
if (t.ListLen == t.MaxSize)
return false;
t.ListData[t.ListLen++] = data;
return true;
}
#endregion
#region 顺序表的插入操作
///<summary>
/// 顺序表的插入操作
///</summary>
///<param></param>
///<param></param>
///<param></param>
///<returns></returns>
public bool SeqListInsert<T>(SeqListType<T> t, int n, T data)
{
//首先判断n是否合法
if (n < 0 || n > t.MaxSize - 1)
return false;
//说明数组已满，不能进行插入操作
if (t.ListLen == t.MaxSize)
return false;
//需要将插入点的数组数字依次向后移动
for (int i = t.ListLen - 1; i >= n; i--)
{
t.ListData[i + 1] = t.ListData[i];
}
（编辑：焦作站长网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
