전자계산기구조임베디드기능사 · 2013년01월27일 · 25/60
25.자료가 리스트에 첨가되는 순서에서 그 반대의 순서로만 처리 가능한 LIFO 형태의 자료 구조는?
1
큐(Queue)
2
스택(Stack)정답
3
데크(Deque)
4
트리(Tree)
해설
@스택(Stack) -임시 데이터의 저장이나 서브루틴의 호출에서 사용한다. -연속되게 자료를 저장한다. -한쪽 끝에서만 자료를 삽입하거나 샂게할 수 있는 구조이다. -스택영역은 내부 데이터 메모리에 위치한다. -후입선출방식(LIFO ; Last In First Out)이다. -0-주소 지정에 이용된다. @큐(Queue) : 리스트에 첨가되는 순서대로 데이터가 먼저 나오는 FIFO(First In First Out) 구조이다. @데크(Deque) : 입출력이 양쪽 방향으로 가능한 구조이다. @트리(Tree) : 그래프의 일종으로, 여러 노드가 한 노드를 가리킬수 없는 구조이다.