Stack
-
[자료구조] Stack(스택), Stack OverflowPS/알고리즘_자료구조 2023. 2. 5. 15:15
피드백과 정보 정정 댓글은 환영입니다 :) 오랜만에 티스토리에 글 쓰러 와보았다! 마지막 게시물에 1월 초인것을 보아하니 반성해야 될 감이;; 갑자기 스택에 대한 내용을 쓰기로 결심한 이유는 바로~ 지금 작업하고 있는 코드에서 스택 오버플로우 에러가 너무 많이 나서... 아마 이유는 과도한 재귀 함수 호출인 것 같아서... 본질부터 꿰뚫어보고자 기초 지식을 쌓기로 하였답니다 ㅎㅎ 1) Stack이란? 스택은 후입선출의 구조를 갖는 자료구조이다. 우리가 부추전을 여러장을 구워 쌓아놓았을 때, 가장 먼저 먹을 수 있는 전은 가장 위에 있는, 즉 이제 막 구워진 전인 것처럼 나중에 넣은 값이 가장 먼저 나오는 LIFO(Last In First Out) 구조라는 이야기이다. 이렇게 스택에 접근할 수 있는 요소는..