🕯Stack

• Stack이라는 단어의 자체 뜻은 '더미'
• 뷔페에서 접시를 쌓을때를 상상하면 간단하다. 새로운 접시를 쌓을 때 맨 위에다가 접시를 쌓고, 접시를 사용할 때도 (구지 수고스럽게 아래의 접시를 꺼내쓰지 않고 보통은) 맨 위에 있는 접시를 가지고 가는 것과 같다. (나중에 들어간 것을 먼저 쓴다/ Last in First out/ LIFO/ 후입선출)

이미지출처: https://en.wikipedia.org/

🧯Stack method

스택의 자료구조 구현은 배열을 이용해도 되고 연결 리스트를 이용해도 가능하다. 나는 개인적으로 배열 사용이 조금 더 익숙하기 때문에 배열을 이용해서 코드를 작성해보았다. 기본적으로 메인 프로그램에서 함수 A를 호출하면 메인 프로그램 위에 함수 A가 쌓이고, 함수 A의 수행 중에 함수 B가 호출되면, 함수 A위에 함수 B가 스택처럼 쌓이게 되는 구조다. 함수 B의 실행이 완료되면 함수 A가 실행되고, 함수 A의 실행이 완료되면 주 프로그램의 실행이 시작된다(LIFO)는 점이 신기했다.

• size
  스택의 현재 요소 개수를 반환, top과 동일
• push(element)
  요소를 스택의 최상단에 추가, 아래서부터 요소를 쌓아가는 방식으로 요소가 하나씩 push 될 때마다 top도 1씩 증가
• pop
  스택의 최상단에서 요소를 제거하고 반환, 위에서부터 요소를 제거할때마다(pop) top도 1씩 감소

🧯Stack 활용

자료 구조를 왜 배워야하는지, 이걸 대체 어디에 어떻게 써먹는다는 것인지 두루뭉술해서 잘 모르겠을 때는 실제로 해당 자료 구조가 일상 생활에서 어떻게 사용되고 있는지 찾아봤고 예시를 보면 원리가 조금 더 명확하게 이해됐다.

스택의 경우,
1. 웹 브라우저 방문기록(뒤로 가기): 가장 나중에 열린 페이지부터 다시 보여준다.
2. 역순 문자열 만들기: 가장 나중에 입력된 문자부터 출력한다.
3. 실행 취소 (undo) : 가장 나중에 실행된 것부터 실행을 취소한다.
4. 후위 표기법 계산
5. 수식의 괄호 검사 (연산자 우선순위 표현을 위한 괄호 검사)

등에 사용된다.

🧯Stack 오답노트

1. 스택에 대한 설명 중 틀린 것을 모두 고르면?
   A 먼저 들어간게 나중에 나오는 First In Last Out 구조이다
   B 먼저 들어간게 먼저 나오는 First In First Out 구조이다.
   C top 메서드는 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다.
   D 스택에 할당된 공간이 꽉 차면 더이상 push 할 수 없다.
   E 재귀 함수를 실행할 때 사용된다.

• B. 먼저 들어간게 나중에 나오는 First in Last out 구조
• C. top은 메서드가 아니라 포인터의 역할로 속성(property)에 해당한다. 속성과 메소드를 구분해서 기억하는 것이 약간 헷갈렸는데 메모해둬야지! 스택의 맨 위에 있는 값을 꺼내고, 해당 값을 반환한다는 설명은 pop 메서드에 관한 것이다. 메서드는 size, pop, push만 해당된다.
• D. 스택에 할당된 공간이 꽉 차면 더이상 push 할 수 없다. (자바스크립트 언어는 살짝 다르다. 자료 구조라는 개념적으로 봤을 때는 스택에 할당된 공간이 있고 그 공간이 가득차면 푸시를 할 수 없다)
• E. 재귀 함수를 실행할 때마다 스택이 쌓인다.(재귀 함수를 실행할 때 사용된다.)

참고!

• 후위 표기법
  컴퓨터가 연산하기 쉬운 표기법
  하지만 우리는 중위 표기법 사용 (9*3) + ( 15/5) -2 이런 식으로
• stack.peek()
  제일 상단에 있는 요소를 어떠한 것도 하지 않고 그 값만 반환해주는 메소드