자료구조(Stack, Queue)
1. Stack - 쌓다라는 뜻으로 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 - 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 - 빨래통을 연상하면 쉬움 - 웹 브라우저 방문기록, 실행취소, 역순 문자열, 후위 표기법 계산 등에 사용됨 2. Queue - 먼저 들어온것이 먼저 나가는 선입 선출 - 삽입 연산을 Enqueue, 삭제 연산을 Dequeue 라함 - 은행 업무, 대기열 순서, 우선순위 작업, 서비스센터 대기시간, 프로세스 관리 등에 사용 Array와 LinkedList의 차이는 https://feeljoy.tistory.com/28 List, Set, Map 자료구조에 List, Set, Map이 존재한다. 1. List - 순서가 있고 중복을 허용하는 자료구조 - 인덱스로 원소 접..