다음 중 컴퓨터에서 사용되는 자료구조형태에서 스택(Stack)에 관한 … | [컴퓨터활용능력 1급 필기] 10년 2회차 기출문제 상세 페이지
1[컴퓨터활용능력 1급 필기] 10년 2회차
다음 중 컴퓨터에서 사용되는 자료구조형태에서 스택(Stack)에 관한 설명으로 옳은 것은?
1
가장 마지막에 저장된 데이터가 가장 먼저 호출되는 후입선출 방식으로 데이터를 관리하는 자료구조이다.
2
가장 먼저 저장된 데이터가 가장 먼저 호출되는 선입선출 방식으로 데이터를 관리하는 자료구조이다.
3
노드로 표현되는 각각의 자료는 링크에 선형으로 연결된 자료구조이다.
4
부모와 자식과 같은 관계를 가지는 노드와 연결을 위한 링크로 구성된 자료구조이다.
해설
스택은 가장 나중에 저장된 데이터가 가장 먼저 호출되는 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조이다.
가장 먼저 저장된 데이터가 먼저 호출되는 선입선출 방식은 큐(Queue)에 대한 설명이고, 노드가 선형으로 연결된 구조는 연결 리스트, 부모와 자식 관계를 갖는 노드들이 링크로 연결된 구조는 트리에 대한 설명이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.