[자료구조 기초] 자료구조 기본 및 신입 개발 면접 예상 질문

반응형

자료구조
	[자료구조]
	//---------------------------------------------------------------//.
	*여기서도 실수가 있었다. 많이 긴장을 하고, 빨리 대답을 해야할 거 같은 부담에 힙과 큐를 헷갈려 말했다..
	*데크는 생각조차 나지 않았다.
	스택 Stack
	LIFO구조이다.
	PUSH로 넣고, POP으로 꺼낸다.
	한쪽으로만 데이터를 넣고 꺼낸다.
	큐 Queue
	FIFO구조이다.
	한방향으로만 데이터를 넣고, 꺼낼수가 있다.(스택과는 다르다.)
	Rear에서 Enqueue로 넣고, Front에서 Dequeue로 꺼낸다.
	힙 Heap
	특정한 규칙을 가지는 트리이다.
	트리구조와 배열로 모두 구현 가능하다.
	우선사항이 고려된 이진트리 이다.
	Root에 가장 큰것을 놓고, 자식 노드에는 작은 것을 놓는다.
	덱 Deque
	양쪽 방향으로 넣고 꺼낼 수 있다.
	스택과 큐의 특성을 모두 가지고 있어 덱을 스택과 큐 모두로 활용할 수 있다.
	양방향 연결 리스트로 구현한다.
	//---------------------------------------------------------------//.