스택1 3/14 일일정리 스택/큐 자료구조 자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 여러 자료 구조중에 오늘은 스택과 큐에 대해 공부해보았다. 스택(Stack) 스택은 한쪽이 막힌 통같은 형태의 자료구조이다. 한쪽 끝으로만 데이터를 넣고 뺄 수 있다. 가장 위에 있는 데이터를 Top이라고 한다. 스택에 넣는것을 push, 빼는것을 pop이라고 한다. 스택의 특징 ⓵ LIFO(Last In First Out) 제일 먼저 들어간 데이터가 제일 나중에 나오는 후입 선출 구조이다. ⓶ 하나의 방향 데이터를 넣고 빼는 방향이 스택의 최상단 한곳 뿐이다. ⓷ 한번에 하나씩 처리 한번에 하나의 데이터만 넣고 뺄 수 있다. 스택 사용 예시 ⓵ 재귀 알고리즘 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 .. 2023. 3. 14. 이전 1 다음
