자료구조 관련 CS 면접

계리·2023년 1월 3일
0
post-thumbnail
post-custom-banner

✅ 스택, 큐에 대해 설명해주실 수 있을까요?

스택은 가장 나중에 들어온 데이터가 먼저 나가는 후입선출 방식의 자료구조이고 큐는 가장 먼저 들어온 데이터가 가장 먼저 나가는 선입선출 방식의 자료구조 입니다.


✅ 배열, 링크드리스트를 비교하여 설명해주실 수 있을까요?

배열을 연속된 메모리 공간에 존재하고 연결리스트는 메모리 상 떨어져 있는 데이터들이 앞의 데이터와 뒤의 데이터가 서로 기억하는 형태입니다.


✅ 링크드리스트가 삭제될 때 어떻게 동작하나요?

삭제 할 해당 노드를 찾아 삭제 후 삭제 한 노드의 앞 데이터와 뒤의 데이터를 새로 연결시켜줍니다.

profile
gyery

0개의 댓글