스택1 자료구조 스택 (Stack) 자바로 구현 1. 개요 스택은 대표적인 자료구조중 하나로, 가장 마지막에 들어간 데이터가 가장 먼저 나오는 후입선출, LIFO (Last In First Out) 형식의 자료구조다. 활용방법으로는 웹 브라우저 뒤로가기 : 가장 마지막에 열린 페이지부터 나온다. 실행 취소 (undo) : 가장 마지막에 실행된 것부터 실행을 취소한다. (ctrl + z) 함수 호출 : 프로그램에서 함수를 호출할 때, 함수가 끝나면 원래 코드로 돌아가야 한다. 이런 함수의 정보를 저장하는 메모리를 콜 스택이라고 한다. 기능으로는 push() : 데이터를 넣는 메소드 pop() : 데이터를 빼는 메소드 top(), peek() : 데이터를 빼지 않고, 가장 위에 있는 데이터를 확인하는 메소드 자세히 설명하면, push는 데이터를 하나씩 담.. 2022. 2. 15. 이전 1 다음
