[컴퓨터 관련 용어_04] 자료구조란...? (리스트, 스택, 큐, 환형 큐)

자료구조(Data Structure)는 데이터의 조직, 관리, 저장 및 접근을 위한 방법이나 구조를 말합니다. 데이터를 효율적으로 저장하고 처리하기 위해 사용되며, 알고리즘의 구현과 분석에 핵심적인 역할을 합니다.

출처 : https://www.inflearn.com/course/c%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EB%B0%8F-%EC%97%AC%EB%9F%AC%EA%B0%80%EC%A7%80-%EC%98%88%EC%A0%9C-%EC%8B%A4%EC%8A%B5

여러 가지 자료구조가 있지만, 오늘은 리스트, 스택, 큐, 환형 큐에 대해 설명하겠습니다:

 

리스트(List)

출처 : https://yjg-lab.tistory.com/118

리스트는 순서가 있는 데이터의 모임으로, 각각의 요소는 인덱스를 통해 접근할 수 있습니다. 리스트는 동적으로 크기를 조정할 수 있는 동적 배열(Dynamic Array) 형태로 구현될 수도 있습니다. 리스트는 데이터를 삽입, 삭제, 검색, 순회하는 등의 작업을 효율적으로 처리할 수 있습니다.

 

스택(Stack)

출처 : https://velog.io/@tiiranocode/%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9Dstack-%ED%81%90queue

스택은 후입선출(LIFO, Last-In-First-Out) 구조를 가지는 자료구조입니다. 데이터의 삽입과 삭제가 한쪽 끝(top)에서만 이루어집니다. 가장 최근에 삽입된 데이터가 가장 먼저 삭제되는 구조로, 함수의 호출 스택, 괄호 검사, 뒤로 가기 기능 등에 사용됩니다.

 

큐(Queue)

출처 : https://velog.io/@gillog/%ED%81%90Queue

큐는 선입선출(FIFO, First-In-First-Out) 구조를 가지는 자료구조입니다. 데이터의 삽입은 한쪽 끝(rear)에서 이루어지고, 삭제는 다른 한쪽 끝(front)에서 이루어집니다. 대기열, 작업 스케줄링, 너비 우선 탐색 등에 사용됩니다.

 

환형 큐(Circular Queue)

출처 : https://velog.io/@ehddnr7355/%EC%8A%A4%ED%83%9DStack-%ED%81%90Queue

환형 큐는 일반 큐와 유사하지만, 처음과 끝이 연결되어 원형 형태로 구성된 큐입니다. 큐가 가득 차면 다시 처음으로 돌아와서 빈 공간을 활용할 수 있습니다. 원형 버퍼, 데이터 스트림 처리 등에 유용합니다.

 

이러한 자료구조들은 데이터를 효율적으로 조작하고 관리하기 위해 사용되며, 각각의 특징과 용도에 따라 선택하여 적절한 자료구조를 사용할 수 있습니다.

 

관심이 있으신 분들에게 유용한 정보였길 바라며

다음에는 자료구조의 힙, 트리, 그래프에 대해 알아보도록 하겠습니다.