자료구조 스택(Stack)에 대해서 공부해보자!

안녕하세요 판타지코딩입니다!

 

오늘은 자료구조 스택에 대해서 공부해 보겠습니다.

 

1. 스택(Stack)이란 무엇일까?

스택은 마지막에 들어간 데이터가 먼저 나오는 방식으로 LIFO(Last In First Out)라고 합니다. 바로 후입선출이라고도 부릅니다.

 

위 그림에서 데이터 A가 가장 먼저 들어가고, 그 뒤로 B, C, D 순서로 저장되었습니다. 이것은 A가 가장 먼저 들어가고 D가 마지막에 들어간 것입니다. 마지막에 들어온 D는 가장 위에 있으므로 꺼내기도 수월해 보입니다. 그래서 스택은 마지막에 들어간 데이터가 가장 먼저 나오게 됩니다. 그리고 가장 먼저 들어간 데이터가 마지막에 나오는 구조가 됩니다.

 

이처럼 스택(Stack)은 가장 먼저 들어간 데이터가 마지막에 나오고, 마지막에 들어간 데이터가 가장 먼저 나오는 구조입니다. 이러한 점을 활용해서 프로그래밍에 적용시킨다면 효율적인 코드를 작성할 수 있을 것입니다.

 

감사합니다!