7-1 : 스택 (1)

스택 (1)

스택이란?

• 자료를 쌓아 올린 형태의 자료구조
• 스택에 저장된 자료는 선형 구조를 가진다.
  • 선형구조: 자료 간의 관계가 1대 1 관계인 것
  • 비선형구조: 자료 간의 관계가 1대 N 관계인 것. (ex. 트리)
• 후입선출 (LIFO, Last-In-First-Out)

스택의 구현

• 자료를 선형으로 저장할 저장소가 필요
• 저장소 자체를 스택이라고 하기도 한다.
• 스택에서 마지막에 삽입된 원소의 위치를 top이라 부른다.
• 스택 관련 연산
  • 삽입(push): 저장소에 자료 저장
  • 삭제(pop): 저장소에서 자료를 꺼냄 (삽입한 자료의 역순으로)
  • isEmpty: 스택이 공백인지 확인하는 연산
  • peek: 스택의 top에 있는 원소를 반환하는 연산

출처: SW Expert Academy - Learn - Course - Programming Intermediate

SW Expert Academy - Programming Intermediate course