首页 > 代码库 > 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)吧。