벌꿀오소리의 아카이브

컴퓨터공학의 자료구조란 데이터를 효율적으로 다루기 위한 규칙이며, 이전 게시물에서 ‘선형구조’를 가진 스택과 큐에 대해 배웠습니다. 이번에는 ‘비선형구조’인 트리(Tree)와 그래프(Graph)에 대해 알아봅시다. 둘 다 데이터가 일렬로 나열되지 않고, 순서도 불규칙적으로 저장되는 형태입니다. 자료구조(1) : 자료구조(Data Structure)를 왜 알아야 하나요? ‘자료구조’라는 말이 조금 생소하게 느껴질 수 있습니다. 컴퓨터 과학에서 자료구조란, 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미합니다. 자료구조를 잘 알수록 therefrom.tistory.com 자료구조(2) : 스택(Stack)과 큐(Queue) 이전에 말한 자료구조란 데이터를 효율적으로 다루기 위한 규칙이..

이전에 말한 자료구조란 데이터를 효율적으로 다루기 위한 규칙이라고 배웠습니다. 이번에는 자료구조에서 많이 사용되는 스택(Stack)과 큐(Queue)에 대해 알아봅시다. 스택과 큐는 둘 다 리스트 자료구조의 특별한 경우로, 순서대로 구성된 선형 구조를 가지고 있습니다. 스택(Stack) 웹 브라우저의 뒤로 가기 버튼을 생각해 봅시다. 한 번에 한 페이지밖에 이동하지 못하고, 가장 마지막으로 누른 페이지로 바로 이동할 수 있습니다. 여기에 사용되는 스택은 자료 구조를 순서대로 쌓은 모양입니다. 컵처럼 데이터를 넣고 빼는 구멍이 하나이며, 가장 위쪽에서 데이터를 넣고 뺄 수 있습니다. 후입선출(LIFO : Last In First Out) : 나중에 들어간 데이터가 먼저 나옵니다. 또는 선입후출 (FILO ..

‘자료구조’라는 말이 조금 생소하게 느껴질 수 있습니다. 컴퓨터 과학에서 자료구조란, 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미합니다. 자료구조를 잘 알수록 데이터를 체계적으로 저장하고, 효율적으로 활용할 수 있습니다. 자료구조와 데이터, 알고리즘 책장에 여러 권의 책을 꽂아놓는 모습을 상상해봅시다. 마구잡이로 꽂아놓으면, 나중에 원하는 책을 찾는데 시간이 많이 걸리게 됩니다. 보다 효율적으로 책을 찾고 활용하기 위해 문학, 인문학, 경제학 등 분야별로 규칙을 정해 정리하려고 합니다. 그리고 분야별로 나눈 책은 가나다 순서대로 꽂아 놓는다고 생각해 봅시다. 만약 이 중 유발 하라리의 ‘사피엔스’를 찾고 싶다면 어떻게 할까요? 책이 정리되어 있는 규칙을 알기 때문에 인문학 분야..