profile
Software Engineer

[C++] 연결 리스트로 구현한 덱(Deque)

덱(Deque)는 양방향 큐(Double-Ended Queue)의 줄임말로 큐의 전단(Front)과 후단(Rear) 모두에서 데이터의 입출력이 발생하는 자료구조이다. 하지만 매우 유연한 자료구조로써 양 끝단에서 발생하는 데이터의 입출력을 부분적으로 제한할 수 있다. 양

2020년 2월 18일
·
0개의 댓글

[C++] 연결 리스트로 구현한 큐(Queue)

큐(Queue)는 가정 먼저 입력된 데이터 순서대로 출력이 발생하는 선입선출(First In First Out)의 대표적인 자료구조이다. 스택과 마찬가지로 큐의 중간에서 데이터의 입출력이 발생할 수 없으며, 입력이 발생하는 큐의 뒷 부분을 큐의 후단(Rear)라 하고,

2020년 2월 17일
·
0개의 댓글

[C++] 연결 리스트로 구현한 스택(Stack)

스택(Stack)은 가장 간단한 형태의 자료구조 중 하나로 가정 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 맨 위에 쌓이는 구조를 가지고 있다. 스택에서 데이터의 입출력은 스택의 중간에서 발생하지 않고 스택의 상단(Top)에서만 일어나는데, 이

2020년 2월 16일
·
0개의 댓글

[C++] 이중 연결 리스트(Doubly Linked List)

연결 리스트(Linked List)는 동적으로 크기를 늘릴 수 있는 선형 자료구조이다. 연결 리스트는 각각의 노드가 연결된 형태이며 노드는 실질적인 데이터를 가지고 있는 데이터 필드와 다른 노드와 연결하기 위한 링크 필드로 구성되어 있다.이번 포스트에서는 이중 연결 리

2020년 2월 13일
·
0개의 댓글

[C++] 단일 연결 리스트(Singly Linked List)

연결 리스트(Linked List)는 동적으로 크기를 늘릴 수 있는 선형 자료구조이다. 연결 리스트는 각각의 노드가 연결된 형태이며 노드는 실질적인 데이터를 가지고 있는 데이터 필드와 다른 노드와 연결하기 위한 링크 필드로 구성되어 있다.이번 포스트에서는 단일 연결 리

2020년 2월 13일
·
0개의 댓글

[C++] 배열로 구현한 덱(Deque)

덱은 양방향 큐(Double-Ended Queue)의 줄임말로서 큐의 전단(front)과 후단(rear) 모두 데이터의 입출력이 발생하는 자료구조이다. 그렇지만 여전히 스택이나 큐와 마찬가지로 중간에서 데이터의 입출력이 발생할 수는 없다.덱은 매우 유연한 자료구조로써

2020년 2월 12일
·
0개의 댓글

[C++] 배열로 구현한 큐(Queue)

큐는 가장 먼저 입력된 데이터 순서대로 출력이 발생하는 선입선출(First In First Out)의 대표적인 자료구조이다. 이때, 데이터의 출력이 발생하는 큐의 앞부분을 전단이라 하고, 입력이 발생하는 큐의 뒷부분을 후단이라 한다. 스택과 마찬가지로 큐의 중간에서 데

2020년 2월 12일
·
0개의 댓글

[C++] 배열로 구현한 스택(Stack)

스택은 가장 간단한 형태의 자료구조 중 하나로 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 후입선출(Last In First Out)의 구조를 가지고 있다. 이러한 특성 때문에 스택에서 데이터의 입출력은 최상단에서만 일어나

2020년 2월 12일
·
0개의 댓글