2022.10.19 수 - 기술면접
📄 학습내용 기술면접 질문 질문1. Stack과 Queue의 차이점 FILO(First In Last Out) 후입선출 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 가진 자료구조 top을 통해서 자료를 접근할 수 있다. 사용 예시 : 웹 브로우저 뒤로가기, 실행취소 FIFO(First In First Out) 선입선출 가장 먼저 삽인된 자료가 가장 먼저 삭제되는 구조를 가진 자료구조 front에서 데이터 삭제가 발생하고, rear에서 데이터 삽입 발생 사용 예시 : 프린터 인쇄 데기열, 은행업무, 캐시 구현 등 선형큐, 원형큐, 덱 질문2. 인접 행렬과 인접 리스트의 차이점 그래프에서 두 정점이 하나의 간선으로 연결되어 있으면 이때 두 정점을 인접하다고 합니다. 이러한 그래프 정점 간의 인접 ..