자료구조 기초(스택과 큐)

톺아보기

탐색

많은 양의 데이터 중 원하는 데이터를 찾는 과정을 말합니다.

주로 그래프나 트리 등의 자료구조 안에서 탐색과정이 이뤄집니다.

자료구조(Data structure)

데이터를 표현, 관리 그리고 처리하기 위한 구조이고 가장 대표적인 것은 스택과 큐입니다.

핵심함수는 데이터 삽입(Push) 과 데이터 삭제(Pop)입니다

오버 플로(Overflow)는 특정 자료구조가 수용할 수 있는 데이터의 크기로 이미 가득 찼는데 데이터를 더 입력(Push)하려고 할 때 생깁니다.

언더 플로(Underflow)는 데이터가 들어가지 않은 상태에서 삭제(Pop)연산을 수행하는 것입니다.

스택(Stack)

스택은 박스 쌓기와 치우기 같은 것으로 비유할 수 있습니다.

쌓기 위해서(First In Last Out)는 아래부터 차곡차곡 쌓고 치우기 위해서(Last In First Out)는 위에서부터 차근차근 내려놓아야하는 것처럼 이러한 구조를 스택이라고 합니다.

파이썬으로 스택을 구현하려고 할 때는 별도의 라이브러리를 사용하지 않고 기본 리스트에서 append()와 pop()메서드 이용을 해서 작용하게 합니다.

큐(Queue)

큐는 대기줄이라고 비유할 수 있습니다.

먼저 온 사람이 먼저 들어가고 나중에 들어온 사람이 나중에 들어가는 공정한 자료구조 이고 이러한 구조를 선입선출(First In First Out)