순환 큐(Circular Queue)
선입선출! 큐(Queue)란 자료구조는 앞서 배웠던 스택(Stack) 자료구조와는 달리 선입선출(First In, First Out: FIFO)의 구조를 지니고 있습니다. 한마디로 먼저 들어온 데이터는 먼저 나간다는 소리입니다. 예를 들면,… 더 보기 »순환 큐(Circular Queue)
스택(Stack)
선입 후출! 후입 선출! 오늘 알아보게 될 스택(Stack)이란 자료구조는 선입 후출(First In, Last Out: FILO), 후입 선출(Last In, First Out: LIFO)의 구조를 가지고 있습니다. 예를… 더 보기 »스택(Stack)
환형 링크드 리스트(Circular Linked List)
환형 링크드 리스트(Circular Linked List) 머리가 꼬리를 문다! 여태까지 단순 연결 리스트, 이중 연결 리스트에 대해 알아봤습니다. 이번에는 원형 연결 리스트(Circular Linked List)에 대해 알아보도록… 더 보기 »환형 링크드 리스트(Circular Linked List)
더블 링크드 리스트(Doubly Linked List)
더블 링크드 리스트(Doubly Linked List) 양방향으로 탐색하자! 이번에는 단순 연결 리스트(Singly Linked List: SLL)가 아닌, 이중 연결 리스트(Doubly Linked List: DLL)입니다. 단순 연결 리스트는 헤드부터… 더 보기 »더블 링크드 리스트(Doubly Linked List)
링크드 리스트(Linked List)
데이터의 목록을 다루는 자료구조 리스트(List) 리스트(List)는 데이터의 목록을 다루는 구조가 단순한 자료구조입니다. 구조가 단순하면서도, 가장 널리 쓰이며 리스트는 다른 자료구조들을 이해하는데 필요한 기초를 제공합니다. 이… 더 보기 »링크드 리스트(Linked List)