자료구조

기본적으로 학습했던 자료들을 저장하는 자료구조인 배열에는 불편한 점들이 많다. (물론, 장점도 많음) 이번 포스팅에서는 배열의 불편한 점에 대해서 간략하게 살펴보고, 이를 보완하면서 C++에서 제공하는 STL인 벡터에 대해서 소개한 후 이를 직접 사용해본다. 중간에 백

앞서 자료구조의 기본이라고 볼 수 있는 Array와 Vector에 대해서 학습했다.이번 포스팅과 다음 포스팅에서는 스택(Stack)과 큐(Queue) 자료구조에 대해서 정리해본다. 자료구조의 특성에 대해서 소개하고, 코드로 사용하는 방법을 소개한 후에이를 활용한 간단한

앞서 포스팅에서 스택을 정리한 방식과 같게 큐를 정리한다. 자료구조 큐의 특성에 대해서 소개하고, 코드로 사용하는 방법을 소개한 후에 이를 활용한 간단한 문제풀이까지 진행해본다.큐(Queue)는 스택과 다르게 먼저 들어온 것이 나가는 "선입선출"로, FIFO(First