stack #자료구조 #스택
-
스택 (Stack)Computer Science/Data Structure 2020. 2. 28. 17:14
Do it! 자료구조와 함께 배우는 알고리즘 입문 자바편 review - 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이며, 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out) 이다. 스택에 데이터를 넣는 작업을 푸시(push)라 하고, 스택에서 데이터를 꺼내는 작업을 팝 (pop) 이라 하한다. push & pop을 하는 위치를 꼭대기(top) 이라하며, 스택의 가장 아랫부분을 바닥(bottom)이라고 한다. - int stack code 기능 : 1. 스택의 모든 요소를 삭제 clear 2. 스택의 용량 확인 capacity 3. 스택의 데이터 수를 확인 size 4. 스택이 비어있는지 검사하는 isEmpty 5. 스택이 가득찼는지 검사하는 isFull pa..