Stack

스택은 LIFO(Last In First Out) 구조를 가지고 있는 선형 자료구조 입니다.

LIFO는 나중에 넣은 객체가 먼저 나온다라는 뜻입니다.

구현 API

• Top()
  • 가장 마지막에 들어온 데이터를 반환
• Pop()
  • 가장 마지막에 들어온 데이터를 반환하고, 스택에서 삭제
• Push()
  • Top자리에 새로운 데이터 삽입
• IsEmpty()
  • 스택이 비었는지 확인

배열을 이용한 스택 구현

특징

• 스택의 용량이 초기화때 정해집니다.

코드

코드 보기

단일 연결 리스트를 이용한 스택 구현

특징

• 스택의 용량이 동적으로 바뀝니다.

코드

코드 보기