LIFO
-
[Java] 컬렉션 프레임워크 - LIFO와 FIFO 컬렉션CSE/Java 2015. 9. 19. 16:21
컬렉션 프레임 워크는 여러 절로 구성되어 있습니다. IntroList 컬렉션Set 컬렉션Map 컬렉션검색 기능을 강화시킨 컬렉션LIFO와 FIFO 컬렉션동기화 & 병렬처리를 위한 컬렉션 후입선출(LIFO: Last In First Out)은 나중에 넣은 객체가 먼저 빠져나가는 자료구조를 말합니다. 반대로 선입선출(FIFO: First In First Out)은 먼저 넣은 객체가 먼저 빠져나가는 구조를 말합니다. 컬렉션 프레임워크에는 LIFO 자료구조를 제공하는 스택(Stack) 클래스와 FIFO 자료구조를 제공하는 큐(Queue) 인터페이스를 제공하고 있습니다. 스택(Stack)을 응용한 대표적인 예가 JVM 스택 메모리입니다. 스택 메모리에 저장된 변수는 나중에 저장된 것부터 제거됩니다. 큐(Queue..
-
[Data Structure] 자료구조 - 스택 (Stack)CSE/Data Structure 2015. 6. 12. 16:12
스택(Stack) 개념: 스택은 같은 구조와 크기의 자료를 top 이라고 정한 한 곳에만 쌓을 수 있고, top으로만 접근하도록 제한하여 만든 자료구조 스택에서 top을 통해 들어온 자료가 일정한 방향으로 차곡차곡 쌓입니다. 마치 뷔페식당의 쌓인 접시나 책상위에 차곡차곡 쌓아 둔 책 과 같이 말이죠~ 스택에서 자료를 삭제할 때도 top을 통해서만 가능하기 떄문에 top이 가리키고 있는 스택의 마지막 자료만 삭제할 수 있습니다. 따라서, 스택은 시간순서에 따라 자료가 쌓이고, 삭제할 때는 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 후입선출(LIFO: Last In First Out)의 구조를 갖습니다. 스택의 구조 위처럼 data1,2,3이 차곡차곡 쌓이고 stack에서 top의 위치는 data 3을..