[从头学数学] 第247节 Python实现数据结构：栈

剧情提要：
阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇
它里面讲了些什么，就来看看啦。


正剧开始：
星历2016年07月25日 10:50:44, 银河系厄尔斯星球中华帝国江南行省。

[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。

<span style="font-size:18px;">###
# @usage   栈
# @author  mw
# @date    2016年07月25日  星期一  10:51:53 
# @param
# @return
#
###       
class Stack:
    def info(self):  
        s = '[';  
        for x in self:  
            s+=repr(x)+', ';  

        if (len(s) > 2):
            s = s[:-2]+']';            
        else:
            s += ']';
        print(s);
          
  
    def __len__(self):  
        return len(self.items);  
          
    def __iter__(self):  
        for i in range(len(self.items)):              
            yield self.items[i];
            
    #初始化
    def __init__(self):
        self.items = []
        
    def pop(self):
        if self.isEmpty():
            raise RuntimeError("Attempt to pop an empty stack")
        topIdx = len(self.items)-1
        item = self.items[topIdx]
        del self.items[topIdx]
        return item
    
    def push(self,item):
        self.items.append(item)
        
    def top(self):
        if self.isEmpty():
            raise RuntimeError("Attempt to get top of empty stack")
        topIdx = len(self.items)-1
        return self.items[topIdx]
    
    def isEmpty(self):
        return len(self.items) == 0

    def find(self, item, start = 0):
        for i in range(start, len(self.items)):
            if (self.items[i] == item):
                return i;

        return -1;

    def __contains__(self, item):
        for i in range(len(self.items)):
            if (self.items[i] == item):
                return True;

        return False;     
</span>

用例：

<span style="font-size:18px;">def main():
    #计时开始
    startTime = time.clock();

    s = Stack()
    lst = list(range(10))
    lst2 = []
    for k in lst:
        s.push(k)
    if s.top() == 9:
        print("Test 1 Passed")
    else:
        print("Test 1 Failed")

    s.info();
    if 5 in s:
        print('In');

    if 100 in s:
        print('In');

    pos = s.find(3);
    print(pos);

    pos = s.find(1000);
    print(pos);

    
    while not s.isEmpty():
        lst2.append(s.pop())
    lst2.reverse()
    if lst2 != lst:
        print("Test 2 Failed")
    else:
        print("Test 2 Passed")

    try:
        s.pop()
        print("Test 3 Failed")
    except RuntimeError:
        print("Test 3 Passed")
    except:
        print("Test 3 Failed")
        
    try:
        s.top()
        print("Test 4 Failed")
    except RuntimeError:
        print("Test 4 Passed")
    except:
        print("Test 4 Failed")

    s.info();
    s.push(100);
    s.info();
    print(len(s));
    
    
    #计时结束
    endTime = time.clock();

    #打印结果
    print('操作用时：{0:.3e} s'.format(endTime-startTime));</span>

本节到此结束，欲知后事如何，请看下回分解。