Developer_Neo

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

스택(Stack) 제한적으로 접근할 수 있는 나열 구조 (데이터를 제한적으로 접근할 수 있는 구조) 접근 방법은 언제나 목록의 끝에서만 일어난다 (한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조) 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 LIFO(Last In, Fisrt Out) 또는 FILO(First In, Last Out) 데이터 관리 방식 LIFO: 마지막에 넣은 데이터를 가장 먼저 추출하는 방식 FILO: 처음에 넣은 데이터를 가장 마지막에 추출하는 방식 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 프로세스 메모리 구조 - stack 영역 컴퓨터에서 포인터라고 하는 자료의 위치 표시자와 넣고 빼는 명령어를 사용해서 스택을 이용 장단점 장점 구조가 단순해 구현이 쉽다..