입사 후 정신이 없어서 면접 준비를 할 때 작성한 요점 개념에 대한 글을 포스팅한다는게 깜박했다. 임시저장 게시물 부랴부랴 업로드해야겠다 !!! 목차 스택 큐 힙 스택 LIFO 데이터 간 순서를 약속하는 것이다. 마치 접시처럼, 먼저 쌓인 것이 가장 늦게 출력된다. deque (맨 앞과 뒤에 데이터를 삽입 및 삭제할 수 있도록 하는 자료형) 양방향 자료형을 쓰는데, 이는 append나 pop이 압도적으로 빠르다. 추가는 append 접근은 [-1] 삭제는 pop() 큐 FIFO 병원 대기줄과 같이, 먼저 쌓인 것이 먼저 출력된다. 즉 들어가는 순서대로 나온다. 이 또한 deque를 사용한다. 뒤에서는 append와 pop을, 앞에서 넣을땐 appendleft 앞에서 꺼낼땐 popleft를 사용한다. 큐는..