🍎 🍎

Stack

• [Data Structure] 스택 (Stack)

  Data Structure 2022. 2. 9. 02:34

  안녕하세요! 오늘은 Stack에 대해서 포스팅해보려고 합니다! 1. Stack이란? Stack은 값을 한쪽 끝에서만 추가하거나 삭제할 수 있는 것으로, LIFO (Last-In-First-Out) 구조입니다. 새로운 원소를 아래부터 차례대로 하나씩 쌓는 것으로, 원소를 지울 때에는 제일 위에 있는 원소가 제일 먼저 지워집니다. 그렇기 때문에 가장 나중에 들어온 원소가 먼저 나가겠죠? 그래서 Stack은 LIFO 구조입니다. 제일 위에 있는 원소를 top element, 제일 아래에 있는 원소를 bottom element라고 합니다. 즉, Stack은 top의 위치에서만 원소의 삽입과 제거가 이루어지는 순차화된 리스트입니다. Stack이 뭔지 알아봤으니, 이제 Stack의 성질에 대해서 알아보도록 할게요!..

  Read More