[자료구조 문제] 3.퀴즈로 스택 정리하기

[자료구조 문제] 3.퀴즈로 스택 정리하기

 

1.OO(Stack)은 가장 먼저 입력된 데이터가 가장 아래쪽에 쌓이고, 나중에 입력된 데이터는 그 위에 쌓이게 되는 선형 자료구조입니다.

 

2.스택(Stack)은 오직 한 부분에서만 데이터를 입력 또는 출력 할 수 있는 OOOO(Last In First Out) 형식의 자료구조입니다. 

 

3.스택(Stack)은 LIFO(Last In First Out)형식의 자료구조이기 때문에 삭제 연산시 스택(Stack)에 마지막에 삽입된 요소가 가장 OO 삭제됩니다.

 

4.스택(Stack)은 O(Top)이라고 부르는 오직 한 부분에서만 데이터의 삽입과 삭제 연산을 할 수 있습니다.

 

5.스택(Stack)은 한 박스에 여러 권의 O을 높이 쌓아 올린 구조와 같습니다. O을 꺼낼 때는 제일 위에 놓인 O 부터 하나씩 꺼낼 수 있습니다.

 

6.스택(Stack)에서 제일 마지막에 추가된 요소에 가장 먼저 접근할 수 있으며, 가장 먼저 추가한 요소에 접근하기 위해서는 쌓여있는 다른 요소들을 모두 OO해야 합니다.

 

7.스택(Stack)은 특정 인덱스에는 접근할 수 O지만 데이터의 추가와 삭제 연산의 속도는 배열과 같이 O(1)에 가능합니다.

 

8.스택(Stack)은 OO과 다르게 요소들을 하나씩 옆으로 이동시키는 연산이 필요없습니다.

 

9.스택(Stack)은 배열 또는 OOOOO를 이용해서 구현할 수 있습니다.

 

10.프로그래밍 언어마다 약간의 차이가 있지만 스택(Stack)의 OO은 peek, push, pop, empty 4가지로 요약할 수 있습니다.

 

11.스택(Stack)에서 가장 위(top)에 있는 데이터를 삭제하지 않고 반환하는 연산은 OOOO입니다.

 

12.스택(Stack)에 데이터를 삽입 하는 연산을 OOOO라고 합니다.

 

13.스택(Stack)에서 데이터를 삭제 후 해당 데이터를 반환하는 연산을 OOO이라고 합니다.

 

14.스택(Stack)에 OOO가 없으면 참(true), 있으면 거짓(false)을 반환하는 연산은 empty 연산입니다.

 

15.OO 자료구조는 대부분 네트워크 프로토콜, 재귀 알고리즘, 웹 브라우저 방문기록(뒤로가기), 실행 취소(undo), 역순 문자열 만들기 등에 사용됩니다.

 

출처: '코딩퀴즈' 앱

 

목차

[자료구조문제] 1.퀴즈로 배열 정리하기

[자료구조 문제] 2.퀴즈로 연결 리스트 정리하기

 

문제 정답 확인

코딩퀴즈 안드로이드

https://play.google.com/store/apps/details?id=com.codingquiz.myapplication

 

코딩퀴즈 ios

https://apps.apple.com/kr/app/%EC%BD%94%EB%94%A9-%ED%80%B4%EC%A6%88/id1625309702