스택 (Stack)

들어가며

---

대학교 수업에서 처음 스택에 대해서 배울 때

대체 저런 자료구조가 어디에 쓰일지 궁금했다.

이내 교수님께서 웹페이지에서 뒤로가기를 설명하시면서

스택에 대한 예시를 들어주셨을 때 단번에 이해할 수 있었다.

 

개념만 들었을 때 조금 독특하지만 사실 컴퓨터 곳곳에 쓰이는 자료구조라

지금은 너무도 친숙한 자료구조가 되어버렸다.

개념 및 특징

---

자료를 차곡차곡 쌓고 뺄때는 제일 최근에 쌓은 거부터 빼내는 일명 FILO 구조이다.

배열과 리스트 두가지 자료구조를 활용하여 구현할 수 있어 둘 다 구현해보았다.

이번 구현에서는 이전에 구현한 단일 연결 리스트 구현을 활용했는데

특별히 make 파일을 만들어 컴파일해보았다.

코드

---

https://github.com/yell0w-bear/data-structure/tree/main/stack

마무리

---

개념을 제대로 이해하고 있는 자료구조 구현은

확실히 쉽게 느껴지는 거 같다.

 

AVL이나 RB-tree 구현이 아직 어렵게 느껴지는 이유는

개념을 아직 확실히 내 것으로 만들지 못해서가 아닐까 생각해본다.