数据结构——栈&队列的python实现

灰太狼 2023-02-14 02:43 15阅读 0赞

### 栈&队列的python实现 ###

*   *  栈的python实现
     *  队列的python实现

## 栈的python实现 ##

• 栈（也称下压栈，堆栈）是仅允许在表尾进行插入和删除操作的线性表。  
• 栈是一种后进先出的线性表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMTA4MjM3_size_16_color_FFFFFF_t_70]

class Stack(object):
    	def __init__(self):
    		self.stack=[]
    	
    	def tianjia(self,item):
    		self.stack.append(item)
    	
    	def tanchu(self):
    		ifself.stack==[]:
    			returnNone
    		else:
    			returnself.stack[-1]
    	
    	def pop(self):
    		ifself.stack==[]:
    			returnNone
    		else:
    			returnself.stack.pop()
    	
    	def is_empty(self):
    		ifself.stack==[]:
    			returnTrue
    		else:
    			returnFalse
    	
    	def changdu(self):
    		returnlen(self.stack)

## 队列的python实现 ##

队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。  
队列：先进先出的线性表  
![在这里插入图片描述][20200531163724855.png]

class Queue(object):
    	def __init__(self):
    		self.queue=[]
    	
    	def enqueue(self,item):
    		self.queue.append(item)
    	
    	def is_empty(self):
    		if self.queue==[]:
    			returnTrue
    		else:
    			returnFalse
    	
    	def chagndu(self):
    		return len(self.queue)
    	
    	def tanchu(self):
    		if self.queue==[]:
    			return None
    		else:
    			Return self.queue[0]
    	
    	def popqueue(self):
    		if self.queue==[]:
    			return None
    		else:
    			return self.queue.pop(0)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMTA4MjM3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200531163637731.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMTA4MjM3,size_16,color_FFFFFF,t_70
[20200531163724855.png]: https://img-blog.csdnimg.cn/20200531163724855.png