'개발자 #면접질문' 태그의 글 목록

1.스택과 큐의 차이점 스택은LIFO(LAST IN FIRST OUT,후입선출)이고, 큐는 FIFO(FIRST IN FIRST OUT,선입선출)이라는 것에 차이가있다. 스택은 쌓아올리는 것. TOP으로 정한곳을 통해서만 접근할 수 있다. TOP에서 가장 위에 있는 자료가 가장 최근에 들어온 자료고, 가장 먼저나가는게 가장 최근에 들어온 자료다. 비어있는 스택에서 원소를 추출하려고 할때 stack underflow라고 하며, 스택이 넘치는 경우 stack overflow라고한다. ex)웹 브라우저 방문기록, 역순 문자열 만들기... 큐는 줄을 서서 기다리는 것. 스택과 달리 한쪽 끝에서는 삽입 작업이, 다른 쪽 끝에서는 삭제 작업이 양쪽으로 이루어진다. 삽입작업 이루어지는 곳=rear, 삭제연산 이루어지는..

면접질문 2021. 9. 9. 15:56

이전 1 다음