[从头学数学] 第242节 线段求交 专题图叠合

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


正剧开始：
星历2016年07月22日 17:57:38, 银河系厄尔斯星球中华帝国江南行省。

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

<span style="font-size:18px;">###
# @usage   数据结构汇总，不断增加中
# @author  mw
# @date    2016年07月11日  星期一  10:06:56 
# @param
# @return
#
###

#栈 
class Stack: 
    def __init__(self, size = 16): 
        self.stack = [] 
        self.size = size 
        self.top = -1 
        
    def setSize(self, size): 
        self.size = size 
        
    def isEmpty(self): 
        if self.top == -1: 
            return True 
        else: 
            return False 
            
    def isFull(self): 
        if self.top + 1 == self.size: 
            return True 
        else: 
            return False 
            
    def top(self): 
        if self.isEmpty(): 
            raise Exception("StackIsEmpty") 
        else: 
            return self.stack[self.top] 
            
    def push(self,obj): 
        if self.isFull(): 
            raise Exception("StackOverFlow")
            #self.setSize(self.size*=2);
        else: 
            self.stack.append(obj) 
            self.top +=1 
    
    def pop(self): 
        if self.isEmpty(): 
            raise Exception("StackIsEmpty") 
        else:
            self.top -= 1 
            return self.stack.pop() 
            
    def show(self): 
        print(self.stack) 
    
    def test(self):
        s = Stack(5) 
        s.push(1) 
        s.push(2) 
        s.push(3) 
        s.push(4) 
        s.push(5) 
        s.show() 
        s.pop() 
        s.show() 
        s.push(6) 
        s.show()

#队列 
class Queue: 
    def __init__(self,size = 16): 
        self.queue = [] 
        self.size = size 
        self.front = 0 
        self.rear = 0
        
    def setSize(self, size): 
        self.size = size 
        
    def isEmpty(self): 
        return self.rear == 0 
        
    def isFull(self): 
        if (self.front - self.rear +1) == self.size: 
            return True 
        else: 
            return False 
            
    def first(self): 
        if self.isEmpty(): 
            raise Exception("QueueIsEmpty") 
        else: 
            return self.queue[