[쉬운코드] 스택(stack) 설명

https://youtu.be/ELEoJHiqlF4?si=OZKlsEpujKk38VX-

쉬운코드 유튜브

Stack은 LIFO 또는 FILO가 특징이라고 하셨다.

즉 마지막에 들어온 것이 제일 먼저 나가는 구조이다.

 

영상에서는 2가지 예시를 들어주셨는데

버스에서 사람들이 먼저 타는 순서대로 버스 안으로 들어가서

내릴 때는 나중에 탄 사람이 먼저 내리는 구조로 설명해주셨다.

출처: 쉬운코드 유튜브

 

그리고 ctrl+z(실행 취소 단축키) 예시가 인상적이었는데

만약 abcd를 입력하다가 d를 취소하고 싶으면 ctrl+z를 하면 된다.

그러면 맨 마지막에 입력했던 d가 실행 취소된다.

출처: 쉬운코드 유튜브

 

 

마지막으로 Stack을 정리해주셨는데

LIFO, FILO

그리고 추가적으로 push(들어갈 때), pop(나갈 때)에 대해서도 설명해주셨다.

Stack에 대해서는 아래의 그림만 잘 기억하면 되겠다.

출처: 쉬운코드 유튜브