代码实现-栈、队列、双端队列

栈(Stack)

- 特性：先进后出的数据结构 
- 概念：一个元素的有序集合，添加和删除元素只发生在顶端，最先添加的元素会随着新的元素添加向后移动到底端。遵循特性，这种排序原则被称为LIFO
- Stack()：创建栈，不需要参数，返回一个空栈
- push(item)：将一个新添项添加到栈的顶部，需要item参数但不返回任何参数
- pop()：从栈的顶部开始删除项，不需要参数返回item(删除项)，栈同时被修改
- peek()：仅返回栈的顶部项，不需要参数，不修改栈
- jsEmpty()：检测栈是否为空，不需要参数，返回布尔值
- size()：返回栈中项的数量(整数)，不需要整数

class Stack():
    def __init__(self):
        self.items = []
        
    def push(self, item):
        self.items.append(item)
        
    def pop(self):
        if not self.jsEmpty():
            return self.items.pop()
        
    def peek(self):
        return self.items[len(self.items) -1]
    
    def size(self):
        return len(self.items)
    
    def jsEmpty(self):
        return self.items == []

 

 

队列(Queue)

- 特性：先进先出
- 概念：一个元素的有序集合，添加元素时从底端添加至顶端，删除时从顶端移除。遵循特性，这种排序原则被称为FIFO
- Queue()：创建新的队列，不需要参数，返回空的队列
- enqueue(item)：向队列中添加项
- dequeue()：从队首移除项，不需要参数返回移除的项，修改队列
- isEmpty()：查看队列是否为空，不需要参数，返回布尔值
- size()：返回队列中的项数(返回整数)，不需要参数

class Queue():
    def __init__(self):
        self.items = []
        
    def enqueue(self, item):
        return self.items.append(item)
    
    def dequeue(self):
        if not self.isEmpty():
            return self.items.pop()
    
    def isEmpty(self):
        return self.items == []
    
    def size(self):
        return len(self.items)
    

 

 

双端队列(Deque)

- 特性：添加和删除项是非限制性的，可从前后端添加和移除项。这种混合结线性构提供了单个数据结构中的栈和队列的所有功能
- 概念：与队列类似项的有序集合。有首端和尾端两端，在集合中保持不变
- Deque()：创建新的deque，不需要参数，返回空的deque
- addFront()：将一个新的项添加到deque前端，需要参数，不返回任何内容
- addRear()：将一个新的项添加到deque后端，需要参数，不返回任何内容
- removeFront()：从deque前端删除一项，不需要参数，返回删除的项，修改deque
- removeRear()：从deque后端删除一项，不需要参数，返回删除的项，修改deque
- isEmpty()：判断deque是否为空，不需要参数，返回布尔值
- size()：测量deque中项的个数(返回整数)，不需要参数

class Deque():
    def __init__(self):
        self.items = []
        
    def addFront(self, item):
        return self.items.append(item)
    
    def addRear(self, item):
        return self.items.insert(0, item)
    
    def removeFront(self):
        if not self.isEmpty():
            return self.items.pop()
        
    def removeRear(self):
        if not self.isEmpty():
            return self.items.pop(0)
    
    def isEmpty(self):
        return self.items == []
    
    def size(self):
        return len(self.items)