본문 바로가기
728x90

자료구조 및 알고리즘/자료구조 설명2

스택, 큐(Queue)란? 컴퓨터 과학에서 중요한 자료 구조인 스택(Stack)과 큐(Queue)에 대하여 알아보겠습니다.1. 스택(Stack)이란?스택(Stack)이라는 단어에 대해서 먼저 살펴보겠습니다. 스택(Stack)은 깔끔하게 정돈된 무더기를 말합니다. 예를 들어"a stack of books"라고 하면 책 한 무더기라는 뜻입니다.위 그림에서 검은 책, 갈색 책, 흰 책 이외에 여러 책들이 쌓여 있는 모습을 볼 수 있습니다. 위 그림처럼 책을 쌓기 위해서는 검은 책, 갈색 책, 흰 책 순서로 책을 쌓아야 합니다. 하지만 책을 사용하려 한다면 위에서부터 한 권씩 꺼내야 하기에, 제일 먼저 쌓았던 검은 책이 가장 마지막에 꺼내집니다. 책 한 무더기에서 먼저 들어간 책이 나중에 나오는 것과 동일하게 작동하는 것이 스택(Stac.. 2024. 9. 20.
트리란? 1. 트리란?1-1. 예시로 살펴보기트리를 간단한 예시 상황으로 이해해 보겠습니다.할아버지, 할머니, 아들, 딸, 며느리, 사위, 손자, 손녀로 이루어진 집안의 가계도를 그림으로 나타내고자 합니다.가계도를 그릴 때는 일반적으로 세대별로 정리하여 그립니다.예를 들면, 할머니와 할아버지는 같은 세대로 묶을 수 있습니다.아들, 딸, 사위, 며느리 또한 같은 세대로 묶을 수 있습니다.손자와 손녀 또한 같이 묶을 수 있습니다.가계도에서 세대를 나누는 기준은 혈연관계나 결혼을 통해 연결된 인물들이 동일한 세대에 속하는지 여부에 따라 구분됩니다. 예를 들어, 형제자매는 부모 세대에 속한 인물들의 자녀이므로 동일한 세대에 묶이며, 그들의 자녀들은 한 단계 아래 세대인 손자 세대로 묶입니다. 이 방식은 가계도에서 세대 .. 2024. 9. 14.
728x90