컴퓨터 공부하는 블로그 컴퓨터 공부하는 블로그

자료구조 중에서 스택(Stack)과 큐(Queue)라는 것이 있다. 흔히 스택은 브라우저의 앞으로 가기, 뒤로 가기 같은 기능을 구현하는데 사용할 수 있는 자료구조다. 큐는 최근 사용 문서, 인쇄작업 대기 목록 등을 구현하는데 사용할 수 있는 자료구조다. Stack(스택) 스택(Stack)은 마지막에 저장한 데이터를 가장 먼저 꺼내는 선입후출 (LIFO, Last In First Out) 자료구조다. 위에서 이야기했듯이 흔히 브라우저의 앞으로 가기, 뒤로 가기 기능 등을 구현하는데 사용되는 구조다. 그렇다면 Stack을 List로 구현하려면 ArrayList와 LinkedList 중 어떤 것이 더 적합할까? 바로 ArrayList다. 컬렉션 List - ArrayList ArrayList의 정의와 장점 ..