Stack1 [알고리즘] 스택 stack 스택이란? 자료구조 중 하나로, 알고리즘 문제에서 종종 쓸 일이 있었습니다. 어떤 보관 상자가 있는데, 이 상자에 차곡차곡 데이터를 저장할 수 있습니다. 데이터는 보관하는 순으로 저장되며, 그림에서 보다시피 가장 나중에 넣은 데이터가 가장 윗부분에 위치하게 됩니다. 따라서 데이터를 꺼낼때도 가장 윗부분부터 꺼내야 합니다. 이런 구조를 LIFO(LAST IN FIRST OUT)이라 합니다. 저는 자바로 스택을 구현해보았습니다. STACK 선언 Stack stack = new Stack(); Stack stack = new Stack(); Stack stack = new Stack(); 스택 보관함에 자료 추가하는 법 stack.push(3); //3을추가함 스택에서 값 삭제 stack.pop(); //st.. 2021. 3. 13. 이전 1 다음 반응형
