5 BAEKJOON) 백준 : Stack에 대해

*스택

  -같은 구조와 같은 크기의 데이터를 정해진 방향으로만 쌓을 수 있다.

  -Top으로 정한 한 곳으로만 접근하도록 제한된다.

  -아래에서 위로 차곡차곡 쌓이게 된다.

    (top: 항상 스택의 가장 위에 있는 데이터)

  -LIFO(Last In First Out)

 

*스택에 필요한 함수

1.Stack : 데이터를 담을 곳

2.isEmpty() : 스택이 공백인지 확인

3.peek() : top에 있는 데이터 반환

4.push() : top을 통한 삽입연산

5.pop() : top을 통한 삭제 연산

 

*순차자료 구조를 이용한 스택은 1차원 배열 변수를 선언하여 구현한다.

  >>물리적으로 고정된 배열을 사용하기 때문에 사용 중에 크기 변경은 어려우므로 메모리 사용효율이 떨어진다.

      =>연결 자료구조로 해결가능하다. (ex : 연결 리스트)

 

[내일부터 스택에 대한 문제를 풀어보려고 한다.  (가능하면) ]