자료구조 알고리즘

1-1 스택 요소(element)의 입출력이 후입선출(LIFO) ex) 입력:A->B->C, 출력:C->B->A 스택 상단(stack top): 열린 곳. 입출력은 스택 상단에서만 가능 스택 활용 웹 브라우저의 [되돌리기(undo)] > 첫 페이지에서 '스포츠' 페이

스택마지막에 들어간 자료가 가장 먼저 나오는 LIFO 원칙을 따르는 선형자료구조. 주로 깊이우선탐색(DFS) 알고리즘에서 사용되며, 이는 AI 분야에서 그래프나 트리 형태의 상태 공간을 탐색할때 중요1-2. 선형자료구조배열, 연결 리스트, 스택처럼 데이터 요소들을 일렬