Stack1 [자료구조] 스택(Stack) 1. 스택의 개념 스택(Stack)의 구조란 쌓인 접시에 가장 먼저 놓은 것은 제일 아래 있는 접시다. 그러나 사용하려고 접시를 집는다면 제일 위에 있는 접시부터 사용하게 된다. 이처럼 들어온 순서와 정반대로 서비스를 받는 것이 스택의 개념이다. 2. 스택의 특징 데이터의 삽입과 삭제가 한곳에서 이루어지는 방식(Last In First Out = LIFO) - Top : 가장 최근에 삽입된 자료 - Bottom : 스택의 밑바닥 - 삽입 : Push - 삭제 : Pop 다중 스택 - 하나의 기억공간에 여러 개의 스택으로 운영하는 형태로 overflow의 발생방지를 위해 사용 스택의 응용 - 서브루틴호출, 순환 프로그램, 인터럽트 처리, 수식표기, 0-주소, 컴파일러 등 3. 스택의 구조 3 C top 2.. 2020. 6. 22. 이전 1 다음