队列（链表）

class Node(object):
    def __init__(self,value=None,next=None):
        self.value = value
        self.next = next

class LinkedList(object):
    def __init__(self,maxsize=None):
        self.maxsize = maxsize
        self.root = Node()
        self.length = 0
        self.tailnode = None

    def __len__(self):
        return self.length
    
    def __iter__(self):
        for node in self.iter_node():
            yield node.value
    
    def append(self,value):
        if self.maxsize is not None and len(self) > self.maxsize:
            raise Exception('list is full')
        node = Node(value)
        tailnode = self.tailnode
        if tailnode is None:
            self.root.next = node
        else:
            tailnode.next = node
        self.tailnode = node
        self.length += 1

    def appendleft(self,value):
        headnode = self.root.next
        node = Node(value)
        self.root.next = node
        node.next = headnode
        self.length += 1

    def iter_node(self):
        curnode = self.root.next

        while curnode is not self.tailnode:
            yield curnode
            curnode = curnode.next
        yield curnode

    def remove(self,value):
        prevnode = self.root
        curnode = self.root.next
        for curnode in self.iter_node():
            if curnode.value == value:
                prevnode.next = curnode.next
                if curnode is self.tailnode:
                    self.tailnode = prevnode
                del curnode
                self.length -= 1
                return 1
            else:
                prevnode = curnode
        return -1

    def finde(self,value):
        index = 0
        for node in self.iter_node():
            if node.value == value:
                return index
            index += 1
        return -1

    def popleft(self):
        if self.root.next is None:
            raise Exception('POP is None!!')
        headnode = self.root.next
        self.root.next = headnode.next
        self.length -= 1
        value = headnode.value
        del headnode
        return value

    def claer(self):
        for node in self.iter_node:
            del node
        self.root.next = None
        self.length = 0

        # ##########        # ##########        # ##########
        # ##########        # ##########        # ##########
class FullError(Exception):
    pass
class EmptyError(Exception):
    pass

class Queue(object):
    def __init__(self,maxsize=None):
        self.maxsize = maxsize
        self._item_linked_list = linkedlist()

    def __len__(self):
        return len(self._item_linked_list)
    
    def push(self,value):
        if self.maxsiez is not None and len(self) > self.maxsize:
            raise FullError('Full')
        return self._item_linked_list.append(value)

    def pop(self):
        if len(self) <= 0:
            raise EmptyError('Empty')
        return self._item_linked_list.popleft()
        



posted @ 2020-04-11 12:12  ColaIce  阅读(123)  评论(0)    收藏  举报