线性表的接口定义及使用

定义接口

1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5. using System.Threading.Tasks;
7. namespace _001_线性表
8. {
9.     interface IListDS<T>//定义接口
10.     {
11.         int GetLength();
12.         void Clear();
13.         bool IsEmpty();
14.         void Add(T item);
15.         void Insert(T tiem, int index);
16.         T Delete(int index);
17.         T this[int index] { get; }
18.         T GetEle(int index);
19.         int Locate(T value);
20.     }
21. }

复制代码

使用顺序表

1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5. using System.Threading.Tasks;
7. namespace _001_线性表
8. {
9.     /// <summary>
10.     ///
11.     /// </summary>
12.     class Program
13.     {
14.         static void Main(string[] args)
15.         {
16.             /// <summary>
17.             /// 使用BCL中的线性表
18.             /// 三个字符串具有索引的先后关系，可以通过索引访问元素
19.             /// </summary>
20.             //List<string> strList = new List<string>();
21.             //strList.Add("123");//0
22.             //strList.Add("456");//1
23.             //strList.Add("789");//2
24.             //Console.WriteLine(strList[1]);
25.             //strList.Remove("789");//移除
26.             //Console.WriteLine(strList.Count);//大小
27.             //strList.Clear();//清除
28.             //Console.WriteLine(strList.Count);
29.             //Console.ReadKey();
32.             //使用我们自己的顺序表
33.             SeqList<string> seqList = new SeqList<string> ();
34.             seqList.Add("123");
35.             seqList.Add("456");
36.             seqList.Add("789");
38.             Console.WriteLine(seqList.GetEle(0));
39.             Console.WriteLine(seqList[0]);//通过索引器
40.             seqList.Insert("777", 1);
41.             for(int i=0;i<seqList.GetLength ();i++)
42.             {
43.                 Console.Write(seqList[i] + " ");
44.             }
45.             Console.WriteLine();
46.             seqList.Delete(0);
47.             seqList.Clear();
48.             Console.WriteLine(seqList.GetLength());
49.             Console.ReadKey();
50.         }
51.     }
52. }

复制代码

顺序表实现方式

1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5. using System.Threading.Tasks;
7. namespace _001_线性表
8. {
9.     //顺序表实现方式
10.     class SeqList<T> : IListDS<T>
11.     {
12.         private T[] data;//用来存储数据
13.         private int count = 0;//数据个数
15.         /// <summary>
16.         /// 构造方法
17.         /// </summary>
18.         /// <param name="size"></param>
19.         public SeqList(int size)//size是最大容量
20.         {
21.             data = new T[size];
22.             count = 0;
23.         }
24.         public SeqList ():this(10)//默认构造函数容量为10
25.         {
27.         }
28.         //public T this[int index] => throw new NotImplementedException();
30.         public void Add(T item)
31.         {
32.             if(count == data.Length )
33.             {
34.                 Console.WriteLine("当前顺序表已经存满");
35.             }
36.             else
37.             {
38.                 data[count] = item;
39.                 count++;
40.             }
41.         }
43.         public void Clear()
44.         {
45.             count = 0;
46.         }
48.         public T Delete(int index)
49.         {
50.             T temp = data[index];
51.             for(int i=index+1;i<count;i++)
52.             {
53.                 data[i - 1] = data[i];
54.             }
55.             count--;
56.             return temp;
57.         }
59.         public T this[int index]
60.         {
61.             get { return GetEle(index); }
62.         }
64.         public T GetEle(int index)
65.         {
66.             if(index >=0 && index <=count-1)//索引存在
67.             {
68.                 return data[index];
69.             }
70.             else
71.             {
72.                 Console.WriteLine("索引不存在");
73.                 return default(T);
74.             }
75.         }
77.         public int GetLength()
78.         {
79.             return count;
80.         }
82.         public void Insert(T item, int index)
83.         {
84.             for(int i=count-1;i>=index;i--)//从后往前遍历，防止数据被覆盖
85.             {
86.                 data[i + 1] = data[i];
87.             }
88.             data[index] = item;
89.             count++;
90.         }
92.         public bool IsEmpty()
93.         {
94.             return count == 0;
95.         }
97.         public int Locate(T value)
98.         {
99.             for(int i=0;i<count;i++)
100.             {
101.                 if(data[i].Equals (value ))
102.                 {
103.                     return i;
104.                 }
105.                
106.             }
107.             return -1;
108.         }
109.     }
110. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。