스택(Stack)/큐(Queue)/우선순위 큐(Priority Queue)/힙(Heap)
·
Algorithm/알고리즘 이론
스택(stack) 삽입과 삭제 연산이 후입선출(LIFO)로 이뤄지는 자료구조 LIFO(Last In Frist Out) 가장 마지막에 삽입된 데이터가 가장 먼저 나오는 구조 삽입과 삭제가 한쪽에서만 일어남 💡 파이썬 스택(stack) 연산 s.append(n): top 위치에 새로운 데이터(n)를 삽입 s.pop(): top 위치에 현재 있는 데이터를 삭제하고 확인 s[-1]: top 위치에 현재 있는 데이터를 단순 확인하는 연산 큐(Queue) 삽입과 삭제 연산이 선입선출(FIFO)로 이뤄지는 자료구조 FIFO(First In First Out) 가장 먼저 삽입된 데이터가 가장 먼저 나오는 구조 삽입과 삭제가 양방향에서 이뤄짐 💡 파이썬 큐(queue) 연산 s.append(n): rear 위치에 새로..