Developer_Neo

Stack(스택) 중요 개념 : LIFO구조로 가장 나중에 들어간 데이터를 가장 먼저 빼내는 구조. 중요 연산 : pop(), push() 주요 사용 사례 : 웹 브라우저 방문기록(뒤로가기, 앞으로 가기), 실행 취소, 역순 문자열 만들기, 후위 표기법 계산, 재귀알고리즘 장/단점: 데이터저장, 읽기 속도가 빠르다/ 데이터 개수에 영향을 받는다.(스택의 공간) 구현 : 파이썬 – list / 자바 – Stack클래스 or List들 or 배열 파이썬의 경우 재귀함수는 1000번까지만 호출가능 웹 브라우저 방문기록(뒤로가기, 앞으로 가기) prev, next 스택을 가짐 처음 크롬화면으로 들어갔다. 네이버에 들어갔다. 이때 prev에 크롬 첫 화면이 들어간다. 네이버 뉴스에 들어갔다. 이때 prev에 네이..