Stack (스택)

오늘은 스택에 대해 공부해보자

 

#1 개념

- "밑이 막힌 상자"

- 데이터를 순차적으로 차곡차곡 쌓고 뺄때도 위에서부터 빼는 방식

- 구현방법은 배열과 연결리스트 두 가지

ex) 인터넷 뒤로가기 누르면 차례대로 넘어간다.

 

 

#2 스택 동작과정

스택의 동작과정은 비교적 단순하다.

 

1) 삽입 (PUSH)

그림처럼 물건을 집어넣는 것을 push라고 한다. push는 스택의 구조상 마지막 위치에 데이터가 삽입된다. 코딩 시, 마지막 데이터를 기억하기 위해 top이란 변수를 만들어 사용한다. 이 때, 하나가 쌓이면 top위치는 +1이 된다.

 

2) 삭제 (POP)

push와 반대로 물건을 빼는 일. pop도 push와 마찬가지로 마지막위치에서 데이터가 삭제된다. pop을 하게 된다면 top위치는 -1이 된다.

 

3) 읽기 (READ)

마지막 top의 위치에 해당하는 데이터를 읽는데 이 때, top은 변화가 없다.

 

 

편하게 위로 물건을 쌓고 위로부터 꺼낸다고 생각하면 된다.

 

 

#3 스택 실전 연습코드

->  Stack 실전 코딩링크 (깃허브)

 hthttps://github.com/seokjunHwang/Algorithm_Training/tree/main/stack