----------------- 중요개념 정리 -----------------

1. 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

2. 자료구조(Data Strucutre) : 데이터를 표현하고 관리하고 처리하기 위한 구조

   스택과 큐는 자료구조의 기본 개념

• 삽입(push) : 데이터를 삽입한다.
• 삭제(pop) : 데이터를 삭제한다.
• 오버플로(overflow) : 이미 가득 찬 상태에서 삽입 연산 수행
• 언더플로(underflow) : 데이터가 없는 상태에서 삭제 연산 수행

3. 스택(stack) : 선입후출 구조 또는 후입선출 구조 ex)박스쌓기

   python에서는 append()와 pop()사용

4. 큐(Queue) : 선입선출 구조 ex) 놀이공원 입장줄

   from collections import deque 사용

   • 스택과 큐의 장점을 모두 채택, 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적이며 queue 라이브러리보다 간단함.(append(), popleft(), reverse()사용)

5. 재귀함수(recursive function) : 자기자신을 다시 호출하는 함수

   종료조건을 꼭 명시, 반복문을 이용한 코드보다 간결하게 표현 가능(팩토리얼 참고)

----------------- 중요개념 정리 -----------------