목록전위 순회 (1)

몸과 마음이 건전한 SW 개발자

스택, 큐, 트리 직접 구현해보기

최근에 면접을 봤는데 스택과 큐의 차이에 대해서 질문이 들어왔다. 스택은 LIFO, 큐는 FIFO 이라고 말했다. 직접 구현해본 경험이 있냐는 질문에 있다고 했지만 더 설명하지 못 한 것이 후회되서 몇 자 적는다. ※ 주의 ※ 이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다. >> 스택, 큐, 트리 차이 스택 (Stack) 후입선출(LIFO, Last-In-First-Out) 방식의 자료구조 마지막에 추가된 요소가 가장 먼저 제거되는 구조 주요 연산 Push: 스택의 맨 위에 요소를 추가 Pop: 스택의 맨 위에 있는 요소를 제거하고 그 값을 반환 함수 호출, 괄호 매칭, 역순 문..
CS 지식 2024. 3. 3. 15:46
이전 Prev 1 Next 다음