用c# 实现顺序表 - 黑马程序员技术交流社区

using System;
using System.Collections.Generic;
using System.Text;
namespace ListDS
{
/// <summary>
/// 顺序表
/// </summary>
/// <typeparam name="T"></typeparam>
public class SeqListDS<T> : IListDS<T>
{
/// <summary>
/// 最大容量。
/// </summary>
private int maxsize;
/// <summary>
/// 数据。
/// </summary>
private T[] date;
/// <summary>
/// 最后的位置。
/// </summary>
private int last;
/// <summary>
/// 索引器。
/// </summary>
/// <param name="index">位置</param>
/// <returns></returns>
public T this[int index]
{
get
{
return date[index];
}
set
{
date[index] = value;
}
}
/// <summary>
/// 最后一个数据的位置属性。
/// </summary>
public int Last
{
get
{
return last;
}
set
{
last = value;
}
}
/// <summary>
/// 容量属性。
/// </summary>
public int MaxSize
{
get
{
return maxsize;
}
set
{
maxsize = value;
}
}
/// <summary>
/// 构造函数。
/// </summary>
/// <param name="size"></param>
public SeqListDS(int size)
{
maxsize = size;
date = new T[size];
last = -1;
}
/// <summary>
/// 长度。
/// </summary>
/// <returns></returns>
public int GetLength()
{
return last + 1;
}
/// <summary>
/// 清空。
/// </summary>
public void Clear()
{
last = -1;
}
/// <summary>
/// 是否为空。
/// </summary>
/// <returns></returns>
public bool IsEmpty()
{
if (last == -1)
{
return true;
}
else
{
return false;
}
}
/// <summary>
/// 是否为空。
/// </summary>
/// <returns></returns>
public bool IsFull()
{
if (last == maxsize - 1)
{
return true;
}
else
{
return false;
}
}
/// <summary>
/// 附加元素。
/// </summary>
/// <param name="item">要加的元素</param>
public void Append(T item)
{
if (!(this.IsFull()))
{
date[++last] = item;
}
else
{
Console.WriteLine("顺序表已满!");
return;
}
}
/// <summary>
/// 插入元素。
/// </summary>
/// <param name="item">元素</param>
/// <param name="i">位置</param>
public void InSert(T item, int i)
{
if (!this.IsFull())
{
last++;
for (int j = last; j >= i; )
{
date[j] = date[--j];
}
date[i - 1] = item;
}
else
{
Console.WriteLine("顺序表已满!");
return;
}
}
/// <summary>
/// 删除。
/// </summary>
/// <param name="i"></param>
/// <returns></returns>
public T Delete(int i)
{
T item = default(T);
if (this.IsEmpty())
{
Console.WriteLine("顺序表是空的！");
return item;
}
if (i > last + 1 || i < 1)
{
Console.WriteLine("没有第{0}个元素！", i);
return item;
}
else
{
item = date[i - 1];
for (int j = i; j <= last; j++)
{
date[j - 1] = date[j];
}
last--;
return item;
}
}
/// <summary>
/// 找元素。
/// </summary>
/// <param name="i"></param>
/// <returns></returns>
public T GetElem(int i)
{
T item = default(T);
if (this.IsEmpty())
{
Console.WriteLine("顺序表为空!");
return item;
}
if (i > last + 1 || i < 1)
{
Console.WriteLine("位置不对!");
return item;
}
else
{
item = date[i - 1];
return item;
}
}
/// <summary>
/// 找位置。
/// </summary>
/// <param name="value"></param>
/// <returns></returns>
public int Locate(T value)
{
if (this.IsEmpty())
{
Console.WriteLine("顺序表为空!");
return 0;
}
else
{
for (int i = 0; i <= last; i++)
{
if (date[i].Equals(value))
{
return i;
}
}
Console.WriteLine("没{0}的元素", value.ToString());
return 0;
}
}
/// <summary>
/// 判断是否存在item元素.
/// </summary>
/// <param name="item">要判断的元素</param>
/// <returns>true:存在；false：不存在</returns>
public bool IsHas(T item)
{
if (this.IsEmpty())
{
Console.WriteLine("顺序表为空!");
return false;
}
for (int i = 0; i < this.GetLength(); i++)
{
if (date[i].Equals(item))
{
return true;
}
}
return false;
}
public void Display()
{
if (IsEmpty())
{
Console.WriteLine("列表为空。");
return;
}
for (int i = 0; i <=this.Last; i++)
{
Console.Write("{0},", this[i].ToString());
}
Console.WriteLine();
}
}
}

复制代码