덱(Deque, Double-Ended Queue)은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조를 말합니다. 이 이름은 Double-Ended Queue에서 나왔습니다. 스택과 큐의 일반적인 특성을 모두 가지고 있어서 스택처럼 LIFO(Last In First Out) 구조, 큐처럼 FIFO(First In First Out) 구조로 사용할 수 있습니다. 덱이란? 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조를 말함 스택과 큐의 일반적인 특성을 모두 가지고 있음 덱이란 앞쪽 뒤쪽 모두 삽입 삭제가 많이 이루어지는 작업에 적합 인덱스 조회 후 삽입 삭제에는 불리함 덱의 구현 원형 배열 연결 리스트 이 글에선 원형 배열로만 구현하겠습니다. 덱의 자료구조 설계 add_front: 덱의 앞쪽에 요소를 추..

queue란 자료구조에 대해 알아보겠습니다. 큐(Queue)는 스택과 마찬가지로 컴퓨터 과학에서 핵심적인 개념입니다. 어떤 표를 사기 위해 줄서는 걸 생각해보면 이해하기 쉽습니다. 줄 서는 것과 같이 먼저 들어간 항목이 먼저 나오는 (First In First Out) 원칙을 따르는 자료구조입니다. 큐란? 데이터의 삽입과 삭제가 서로 다른 위치에서 일어나는 자료구조 FIFO: First-In-First-Out 큐의 응용 은행 대기, 식당 대기, 항공기 이착륙 다양한 분야의 시뮬레이션 등 큐 구현 방법 단순 배열 원형 배열 연결리스트 이 글에선 원형 배열 큐만 다룹니다. 배열 큐의 자료구조 설계 삽입(enqueue) , 삭제(dequeue) isFull(가득 찼는지 검사) isEmpty(비었는지 검사) 자..

stack이란 자료구조에 대해 알아보겠습니다. 스택(Stack)은 컴퓨터 과학에서 중요한 개념 중 하나입니다. 위에 테니스 공 통에 테니스 볼을 넣는 거와 같이 한쪽 끝에서 입력과 출력이 이루어지고 마지막에 들어간 공이 먼저 꺼낼 수 밖에 없는 것처럼(Last In First Out) 스택이란 자료구조도 동일하게 작동하는 자료구조 입니다. 스택이란? 삽입과 삭제 연산이 한쪽 끝에서 이루어지는 자료구조 LIFO (Last In First Out) 스택을 구현할 수 있는 방법? 배열→ 구현이 쉬우나 정적인 크기라 제한이 있음 리스트 ( 연결리스트 ) → 구현이 배열에 비해 어려우나 자료구조의 크기가 동적이다는 장점이 있음 이 글에서는 배열로 구현한 예만 보여드립니다. 연결리스트 구현이 그렇게 어려운 것 아니..

연결리스트 종류 단일 연결리스트(Single linked list) 이중 연결리스트 (Doubly linked list) 원형 연결리스트 (Circular linked list) 원형 이중 연결리스트 (Doubly Circular linked list) 단일 연결리스트(Single linked list) 참고 사이트: 연결리스트란 연결리스트의 개념이 궁금하시면 연결리스트가 뭔지 보고 오시면 좋을거 같습니다. 이중(양방향) 연결리스트 (Doubly linked list) 이중 연결리스트는 각 노드가 두 개의 참조를 가지며, 하나는 다음 노드를 가리키고 다른 하나는 이전 노드를 가리킵니다. 이로 인해 리스트를 양방향으로 탐색할 수 있습니다. 이를 파이썬으로 구현하는 경우 Doubly_linked_list 클..

연결리스트란(Linked List) 연결리스트는 배열과 다른 종류의 데이터를 저장하는 자료구조 연결 리스트는 선형 자료구조로서, 각 노드가 다음 노드를 가리키는 형태를 가지고 있습니다. 이것은 마치 서로 꼬리를 물고 있는 것처럼 보일 수 있습니다. 각 노드는 동적으로 할당되므로, 노드들 사이의 주소 값은 연속적이지 않습니다. 반면에 배열은 연속된 메모리 주소에 데이터를 저장하는 자료구조입니다. 각 값들은 연속된 주소에 위치하므로 인덱스를 사용하여 빠르게 접근할 수 있습니다. 하지만, 연결 리스트는 배열과 달리 중간 값을 인덱싱하여 바로 접근하는 것이 불가능합니다. 연결 리스트의 탐색은 보통 헤드로부터 시작하여 각 노드가 가리키는 다음 노드로 이동하며 이루어집니다. 이런 특성 때문에 연결 리스트는 노드의 ..

서론 자동차중 뭐가 더 빠른지 확인하기 위해 km란 단위를 사용합니다. 단거리 육상 선수가 얼마나 빠른지 몇초만에 50m를 주파하는지 검사합니다. 알고리즘에서는 뭐가 더 좋은 알고리즘일까요? 만약 어떤게 더 좋은 알고리즘이라면 어떤 기준으로 정할까요? 이번 게시물에는 어떤 기준으로 정하는지 어떻게 그 기준을 구하는지 배워 보겠습니다. 좋은 알고리즘이란 수행시간이 적음 사용된 메모리 공간이 적음 알고리즘의 평가 기준 공간 복잡도: 알고리즘 수행에 필요한 메모리 공간 시간 복잡도: 알고리즘의 수행시간 (일반적으로 시간복잡도로 많이 비교) 공간 복잡도란(Space Complexity) 공간 복잡도: 고정 공간 + 가변 공간 고정 공간: 문제의 instance에 무관한 일정한 양의 메모리 공간 가변 공간: 문제..

이 글을 읽는 분들은 자료구조에 대해 궁금하거나 이제 막 시작한 분들이라 생각합니다. 자료구조란 자료구조란 저희가 평소에 프로그래밍하면서 맨날 쓰는 배열과 같은 구조들이 자료구조인데요. 자료구조(Data Structure)란 컴퓨터 과학에서 데이터를 구성하고 조직화하는 방법을 의미합니다. 데이터를 효율적으로 저장, 검색, 조작하기 위한 방법과 연산을 포함합니다. 즉, 자료구조는 데이터의 특성과 목적에 따라 적합한 형태로 데이터를 구성하는 방법입니다. 자료구조를 왜 쓰는가? 그럼 "배열을 계속 쓰면 되는거 아닌가?" 라고 생각할 수 있습니다. 우선 저 질문에 대한 답을 쓰자면 맞습니다 그냥 배열을 꾸준히 쓸 수 있지만 한정된 자원과 더 효율적이고 빠른 프로그램을 위해 자료구조를 사용해야 합니다. 자료구조의..