[Algorithm] Stack(스택) , Queues(큐)

✨Stack(스택) 

스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다.
구조가 단순해서 구현이 쉽다.
데이터 저장/읽기 속도가 빠르다.

class stack:
	def __init__(self):
		self.items = []

	def push(self, item):			
		self.items.append(item)

	def peek(self):					
		return self.items[-1]
    
    def pop(self):
    	if len(self.stack) < 1:
        	return None
    	return self.stack.pop()

 

 

 

✨Queues(큐)

먼저 들어간 자료가 먼저 나오는 자료구조. 자료를 넣는 Enqueue 함수와 자료를 빼내는 Dequeue 함수를 가진다.
선입선출구조

class queue:
	def __init__(self):
		self.items = []

	def enqueue(self, item):
		self.items.insert(0, item)

	def dequeue(self):
		return self.items.pop()

 

 

 

 

 

 

🎈참고자료

https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D

https://ko.wikipedia.org/wiki/%ED%81%90_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0)