꼭 필요한 자료구조 기초

탐색

: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

 

자료구조

: 데이터를 표현하고 관리하고 처리하기 위한 구조

• 삽입(Push) : 데이터를 삽입한다.
• 삭제(Pop) : 데이터를 삭제한다.

 

• 오버플로우(Overflow) : 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생한다.
• 언더플로우(Underflow) : 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행하면 데이터가 전혀 없는 상태이므로 언더플로우가 발생한다.

 

스택

선입후출(First In Last Out)구조 또는 후입선출(Last In First Out)구조

e.g. 쌓아올린 박스를 연상

 

큐

선입선출(First In First Out) 구조

e.g. 놀이공원 줄을 연상

 

 

재귀 함수

: 자기 자신을 다시 호출하는 함수

DFS와 BFS를 구현하려면 이해하고 있어야 한다.

 

대표적인 예제 : 팩토리얼 문제

1) n이 0 혹인 1일 때 : factorial(n) = 1

2) n이 1보다 클 때 : factorial(n) = n x factorial(n-1)

 

• 재귀 함수의 종료 조건
  : 재귀 함수가 언제 끝날지, 종료 조건을 꼭 명시해야 한다.

보충 자료 : 2021.05.16 - [알고리즘/Basic] - 재귀 알고리즘 참고

 

 

 

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 도서