CS 공부 & 면접 맛보기 0x01 [자료구조] : 스택(Stack)과 큐(Queue)의 차이점
자료구조: 스택(Stack)과 큐(Queue)의 차이점질문스택(Stack)과 큐(Queue)의 차이점은 무엇인가요?답변스택(Stack)과 큐(Queue)는 모두 선형 자료구조로, 데이터를 저장하고 관리하는 방식이 다릅니다.스택(Stack): 선입후출(LIFO, Last In First Out) 방식.큐(Queue): 선입선출(FIFO, First In First Out) 방식.공통점: 배열이나 연결 리스트를 사용해 구현할 수 있음.특이점: Python의 리스트는 기본적으로 스택 동작만 지원하며, 큐를 구현하려면 별도의 라이브러리를 사용하거나 스택 2개를 조합하여 구현 가능.질문과 답변에 대한 설명1. 스택(Stack)이란?스택은 데이터를 한쪽 끝에서만 삽입(Push)하고 삭제(Pop)하는 구조입니다.특징..
2025.01.01