Java Stack (1) 썸네일형 리스트형 [Structure] Stack (Last In First Out) Stack LIFO (Last In First Out)의 성질을 가진 자료구조 나중에 들어간 데이터가 먼저나오는 구조 데이터의 추가/삭제는 O(1)의 시간복잡도를 갖는다 하지만, 탐색은 O(n)의 시간복잡도를 가짐 연결리스트로 구현이 가능하다. stack underflow : 비어있는 스택에서 원소를 추출하려 할때 stack overflow : 스택이 넘치는 경우 사용예 웹 브라우저 방문기록 역순 문자열 만들기 실행취소 주로 DFS(깊이 우선탐색) 에 사용된다. 자주사용되는 함수 push : 자료를 넣는것 pop : 자료를꺼냄 (최상단 자료를 지우고 반환한다.) peek : 자료를꺼냄 (최상단 자료를 지우지않고 반환한다.) Stack의 구조 Stack의 선언 Stack의 사용(연습문제) 1. Stack의.. 이전 1 다음
