queue 썸네일형 리스트형 [Data Structure] Stack / Queue Stack Stack은 LIFO (Last In First Out) 자료 구조이다. 나중에 넣은 자료가 먼저 나오는 방식이다. 책이나 접시를 쌓아 두면 위에서부터 쌓거나 위에서부터 빼낼 수 있는 구조를 생각하면 된다. 1,2,3 의 순서로 쌓이면, 꺼낼때에는 3,2,1 순으로 리스트 한쪽 끝에서 작업이 이뤄지는 선형구조이다. 자료를 삽입하는 것은 Push , 자료를 꺼내는 것은 Pop 이다. top : Stack의 가장 윗 데이터. 프로퍼티의 현재 위치. 삽입 및 제거 push : Stack에 요소 삽입 pop : Stack의 Top위치의 요소를 제거 size(length) : Stack의 Size 반환 peek : Stack의 Top위치의 요소를 반환 (pop과 달리 제거하지 않는다) isEmpty :.. 더보기 이전 1 다음