Queue6 큐가 뭔가요!( C,Queue)[2] 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!( C,Queue)[2] 저번 포스트에 이어 계속 포스트 해왔던대로 이번엔 연결리스트를 통한 구현을 해보겠습니다. 저 또한 의문이 들었습니다. 순차자료구조, 연결자료구조 이거 두개 다 뭐 구현이 가능한데? 왜 나눠서 구분 짓고 이럴땐 이렇게 사용하고 저럴땐 저렇게 사용할까? 라는 의문을 가져보았습니다. 구글링을 열심히 해본결과로는 순차자료구조를 이용해 구현한 큐는 치명적인 단점이 존재합니다. 앞서 포스트에서도 기술했듯이 배열의 크기가 고정되므로 큐의 길이를 유동적으로 변화 시킬 수 없으며 데이터가 없어도 항상 고정된 크기를 가져야 하기 때문에 메모리누수 문제가 심각하다는 이유입니다. 즉, 3번지 3 4번지주소-> 4번지 4 null first 포.. 2020. 3. 2. 큐가 뭔가요!!(c_queue) 본 포스트는 c언어를 중심으로 작성되었습니다. 큐가 뭔가요!!(c_queue) 위 사진은 당구장을 가보신 분이라면 아시듯이 당구 큐대입니다. 본인은 4구 150에 쓰리쿠션 100정도의 이상한 평균실력을 가지고 있습니다. ㅋㅋㅋ그냥 가져와봤습니다. 큐에 대해서 설명을 간략하게 이어나가겠습니다. 여러분도 아시다시피 큐또한 스택과 같이 데이터를 저장하는공간을 의미합니다. 앞서서 스택은 후입선출방식을 따릅니다. 그렇다면 큐는 어떤 특성을 가질까요 스택 큐 공통점 데이터의 삽입과 삭제가 제한되는 순서리스트라는 점에서 스택과 동일합니다. 차이점 LIFO방식을 따릅니다. FIFO방식을 따릅니다 FIFO방식은 무었을 의미할까요? First in First out을 의미합니다. 먼저들어온 데이터가 먼저 삭제된다는 것이죠.. 2020. 3. 2. 이전 1 2 다음
