자료구조 기초

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

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

 

※스택(Stack) - 선형 자료구조

 - 선입후출(FILO)/후입선출(LIFO) 구조

 - pop()했을 때, 가장 나중에 들어간 데이터가 나옴

 

※큐(Queue) - 선형 자료구조

 - 선입선출(FIFO) 구조

 - pop()했을 때, 가장 먼저 들어간 데이터가 나옴

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

• 종료조건(함수 초반에 if문을 통해 해결) - 종료조건을 명시하지 않으면 무한호출
• 컴퓨터 내부에서 스택의 구조로 수행됨
• 반복문과의 비교 - 코드가 간결(점화식에서 코드로 옮기기 편함)

 

출처 | 이것이 취업을 위한 코딩테스트다 with 파이썬 (나동빈 저)