[선형 자료구조] 스택

목차

1. 스택

2. 스택 기본 구조

3. 스택 기본연산

 

---

 

1. 스택 (Stack)

  - 후입선출 (Last In First Out; LIFO) 자료구조 : 마지막에 들어온 데이터가 먼저 나가는 구조

  - 데이트가 입력된 순서의 역순으로 처리되어야 할 때 사용

    ex) 함수 콜 스택, 수식 계산, 인터럽트 처리 등

 

 

2. 스택 기본 구조

  - 후입 선출 구조

  - 기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐

 

 

3. 스택 기본 연산

  - 데이터 추가 (push) : 스택의 가장 마지막 위치에 데이터 추가

  - 데이터 꺼내기 (pop) : 스택의 가장 마지막 위치에서 데이터 꺼냄

  - peek / top : 스택의 맨 위에 있는 데이터를 조회, 삭제하지 않고 데이터에 접근 가능

  - isEmpty : 스택이 비어있는지 여부를 확인 (비어있으면 true 반환)

  - contains : 데이터의 존재 유무 확인

  - size : stack 안에 있는 데이터의 갯수

 

 ** 표기법 **

  - 전위 표기법 : +22, 연산자가 앞에 있는 것

  - 중위 표기법 : 2+2, 연산자가 가운데에 있는 것

  - 후위 표기법 : 22+, 연산자가 뒤에 있는 것