자료구조 (Data Structure) (2) 썸네일형 리스트형 [Python][파이썬] 자료구조 큐(Queue) 안녕하세요. Jake 입니다. 이번 시간에는 자료구조중 자주 쓰게 되는 큐를 같이 구현 해보려 합니다. 스택이란? - FIFO(First In First Out)의 구조를 가지는 자료 구조입니다. - 파이썬에선 리스트나 , deque를 import 해서 주로 사용합니다. - 트리나 그래프에서 BFS 탐색시 주로 사용되는 자료구조 입니다. ex)우리가 파이썬에 q = [] 로 선언하고, 차례로 q.append(1), q.append(2), q.append(3) 실행시 큐에 다음과 같은 모양으로 데이터가 들어갑니다. 수행시간 (O(1)) 1 2 3 후에 q.pop(0)을 수행시 맨 왼쪽에 있는 데이터 1 부터 반환 되고 나머지 데이터 두개가 큐에 남아있게 되죠. 유의 사항: list 로 구현시 q.pop(0.. [Python][파이썬] 자료구조 스택(STACK) 안녕하세요. Jake 입니다. 이번 시간에는 자료구조중 자주 쓰게 되는 스택을 같이 구현 해보려 합니다. 스택이란? - LIFO(Last In First Out)의 구조를 가지는 자료 구조입니다. - 파이썬에선 리스트로 자주 사용 합니다. - 트리나 그래프에서 DFS 탐색시 주로 사용되는 자료구조 입니다. ex)우리가 파이썬에 st = [] 로 선언하고, 차례로 st.append(1), st.append(2), st.append(3) 실행시 스택에선 다음과 같은 모양으로 데이터가 쌓입니다. 수행시간 (O(1)) 3 2 1 후에 st.pop()을 수행시 맨위에 있는 데이터 3 부터 반환 되고 나머지 데이터 두개가 스택에 남아있게 되죠. 수행시간(O(1)) 2 1 두번 더 st.pop()을 수행시, 스택에는.. 이전 1 다음
