스텍 (1) 썸네일형 리스트형 스택 (Stack) 들어가며 대학교 수업에서 처음 스택에 대해서 배울 때 대체 저런 자료구조가 어디에 쓰일지 궁금했다. 이내 교수님께서 웹페이지에서 뒤로가기를 설명하시면서 스택에 대한 예시를 들어주셨을 때 단번에 이해할 수 있었다. 개념만 들었을 때 조금 독특하지만 사실 컴퓨터 곳곳에 쓰이는 자료구조라 지금은 너무도 친숙한 자료구조가 되어버렸다. 개념 및 특징 자료를 차곡차곡 쌓고 뺄때는 제일 최근에 쌓은 거부터 빼내는 일명 FILO 구조이다. 배열과 리스트 두가지 자료구조를 활용하여 구현할 수 있어 둘 다 구현해보았다. 이번 구현에서는 이전에 구현한 단일 연결 리스트 구현을 활용했는데 특별히 make 파일을 만들어 컴파일해보았다. 코드 https://github.com/yell0w-bear/data-structure/tr.. 이전 1 다음