首页 > 代码库 > C#(数据结构):1.顺序表结构(2)
C#(数据结构):1.顺序表结构(2)
人生总有那么多未完的篇章,但是有时候今天你没完成的可能你以后再也不会完成。承诺的一切兴许也变成了过眼云烟。想抓住,握紧的拳头却使他们溜的更快。人生恰如初见,几多的欣喜。
----------------------------------------------------------------------------------------------万恶的分割线------------------------------------------------
分割线都受不了了。好吧之前我们说过了接口,那么类是怎么完成接口功能的呢?
我们首先看下接口的功能燃油一步步的做,木有错是一步步。。
然后我们讲一下顺序表:首先顺序表 就像排队 只有收元素没有前驱,只有尾元素没有后继,其他元素都有且只有一个前驱和后继。
思考:那么顺序表我们需要知道些什么呢?
首先我们要知道表定义时的长度,表中现有数据的个数,还有用于存储表的数组。所以代码就出来了:
类要先继承接口:public class SeqList<T>:IListds<T> //<T>是泛型补足一下姿势: 泛型和Object类型很像但是 Object在应用的时候要强转很不安全,而泛型在应用的时候告诉<T>是什么类型的就不需要强转,只加了复用性和安全性。
maxsize表示初始化时定义的表的大小。data保存数据的数组。last尾元素的位置。
然后再将mazsize 和last字段封装成属性。注意last只有get没有set;
然后我们构造一下类:
public SeqList(int size)
{
data=http://www.mamicode.com/new T[size]; //实例化数组
maxsize=size;//设置数组的最大值
lsat=-1; //初始化最后的元素
}
好吧打字把我打累了我先休息会欲知后事如何,倾听下回分解:期待C#(数据结构):1.顺序表结构(3)吧。