Stack

이번 포스팅 내용은 패스트캠퍼스 중, 이준희 강사님의 '자료구조 파트' 강의 내용을 정리한 것입니다. 스택 스택도 큐와 마찬가지로 LIFO, FILO 등의 여러 정책을 따른다. 가장 대표적으로 쓰이는 정책은 LIFO로, 좁은 상자에 블록을 쌓는 동작원리와 유사하다. 가장 밑바닥부터 블록을 차례로 쌓은 후, 다시 꺼낼 때는 가장 마지막에 넣은 블록부터 꺼낸다. 이와 유사하게, 스택은 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조이다. 스택의 기능 push() 스택에 데이터를 넣는 기능이다. pop() 스택에서 데이터를 꺼내는 기능이다. 그림으로 이해해보자. 스택의 특징 스택의 구조 프로세스의 함수 동작방식에서 스택이 사용된다. (프로세스 : 실행중인 프로그램) 스택의 장점 구조가 단순해서..
상급닌자연습생
'Stack' 태그의 글 목록