大家好呀~好久没有和大家见面啦~~~进入大二了然后现在学业有点忙呢hh,做的题目少了然后时间利用的不是很有效率~所以说写一下博客来督促自己学习吧~
今天使用程序实现了一下线性表。
这次突破了一下自己使用了类模板,以前我都是直接在函数声明之后马上就实现,但是今天我想让整个类变得更加简明扼要一些,所以采用了类外实现。
然后类外实现发现我们还要有一些要注意的地方~就是实现函数之前,都要加一些声明的东西
template<typename E>
......list<E>::......
这个注意一下就好了哈哈哈
我来谈一下对这个程序的理解吧。
首先引入眼帘的是我们的成员对象。
每个顺序表(数组)都有自己的大小,所以说maxSize不难理解。
curSize是一个记录当前线性表大小的数据成员,之所以有这个数据成员存在,主要是因为我们的线性表是一个动态的过程,不断的插入、删减都会对当前的线性表的大小有影响,我们对于线性表的操作都是基于当前位置,然而当前位置的合法性又与我们的当前线性表大小有莫大的关系,所以说这个数据成员也是非常重要的。
*arr就更加不用多加赘述了,因为我们就是基于顺序表实现的线性表。
因为我们线性表的操作都是基于当前位置,所以我们设定curr就是我们的当前位置
在这里其实我很想谈一下两个基本操作
一个是clear函数
一个是insert函数
clear函数
clear函数可以怎么实现呢?其实我觉得,clear函数就是起到一个清空的操作,就是我们不还内存,但是其他的所有数据成员都要回到最开始的情况。我们可以怎么实现呢ÿ