Python和数据结构学习 --- 3

下面是使用Array实现Vector.也就是Python中自带的list().

代码如下:

== 2=   v  v ==  = == self._capacity * 2= i,v === self._length ===+= 1

self._length == i  range(self._length,ndx,-1= self[i-1=+= 1

i = self[i+1-= 1

i,v  v == -1

v = i   ==  self._curNdx <=+= 1
StopIteration

测试基本是跟list一样.

中间涉及到一个小东东.想要在Python隐藏函数,数据.只需要在前面加上`__`就可以了.当然数据,函数还在.只是换了一个名字而已.具体可以看<Python高级编程>(记得..).

 

睡觉先...

文献：http://www.verydemo.com/demo_c122_i2448.html