자료구조 개념 정리

Front

자료구조란 무엇인가?

Back

데이터를 어떻게 저장하고, 꺼내고, 처리할 것인지에 대한 구조적 방법.

Front

좋은 자료구조의 장점은 무엇인가?

Back

속도는 빨라지고, 메모리는 절약되며, 프로그램은 더 안정적으로 동작한다.

Front

자료구조의 두 가지 범주는 무엇인가?

Back

선형 구조(Linear Structure)와 비선형 구조(Non-linear Structure).

Front

선형 구조의 예시는 무엇인가?

Back

배열, 연결리스트, 스택, 큐.

Front

비선형 구조의 예시는 무엇인가?

Back

트리(Tree), 그래프(Graph).

Front

스택(Stack)의 정의는 무엇인가?

Back

LIFO(Last In, First Out) 구조로, 나중에 넣은 데이터가 먼저 나온다.

Front

스택의 주요 연산은 무엇인가?

Back

push(x), pop(), peek(), isEmpty().

Front

push(x)의 의미는 무엇인가?

Back

맨 위(top)에 새로운 데이터 넣기.

Front

pop()의 의미는 무엇인가?

Back

맨 위(top)의 데이터 꺼내기.

Front

peek()의 의미는 무엇인가?

Back

삭제하지 않고 top 데이터 보기.