9급_지방직_공무원_컴퓨터일반 2017년 기출문제 2번

Question

스택(stack)에 대한 설명 중 옳지 않은 것은 "연결 리스트(link... 에 관한 핵심 기출문제

Accepted Answer

스택(stack)에 대한 설명 중 옳지 않은 것은 "연결 리스트(linked list)를 사용할 수 있다."입니다. 스택은 LIFO(Last In First Out) 구조로, 주로 배열(array)이나 링크드 리스트로 구현되지만, 스택 자체의 정의와는 관계가 없습니다. 하지만 배열이나 연결 리스트에서의 스택 구현이 가능하다는 점을 잘못 해석할 수 있기 때문에 주의가 필요합니다.