반응형 Stack1 [자료구조론] Stack 정리 웹 개발자 일을 하면서 Stack 을 사용하는 경우를 겪어보지 못하였습니다. 대학교 2학년때 배웠던 데이터구조론에서 자료구조에서 배웠던 기억과 코딩 테스트를 준비하면서 배웠던 부분들을 제외하고는 실제 개발 환경에서는 사용해보았던 적이 없습니다. Stack 의 자료구조는 마치 지금 내 책상위에 올려져 있는 책들과 비슷해보입니다. (물론 현재 제 책상은 아닙니다만…) 모든 소스 코드는 Github를 통해서 확인 가능합니다. - 소스바로가기 Stack이란? 이미지에서 보시는것처럼 Stack 은 쌓아올린다는 것을 의미합니다. Stack 특징 Stack 은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO) 입니다. 자료를 넣거나 뺄 수 있는 것은 top 이라고 하며, 이 top 에는 가장 최근에 들.. 2022. 4. 10. 이전 1 다음 반응형