Data Structure

Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽 방향으로만의 추가와 제거가 가능LIFO: Last In, First OutTransformerMakeEmptyPushPopObserveIsEmptyIsFullTopStack의 크기를 처음부터 정해 두고 시작해

Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽에서는 삽입만 이루어지고, 한쪽에서는 삭제만 이루어지는 것따라서 끝만 나타냈던 stack과 다르게 앞 뒤를 모두 저장하는 front, rear가 필요함FIFO: First In, First Outex) 컴퓨터

.info: 실제 사용자의 데이터.next: 다음 노드를 가리키는 포인터node: 데이터 구조 중 한 요소특정 노드 관점에서 보면 자신의 뒷 요소밖에 모름사용자가 변수를 선언하는 시점에도 몇 개가 필요한지 모를 때 사용새 요소를 만들 때마다 heap 공간에 메모리를 동

그래프는 (Node, Edge)의 튜플로 표현되며 이때 Node를 Vertex라고도 함Node: 노드Edge: 연결Undirected graph: 노드들끼리 방향성이 존재하지 않는 그래프 https://upload.wikimedia.org/wikipedia/