패스트캠퍼스 환급챌린지 13일차 : 딥러닝·인공지능 Signature 초격차 패키지 강의 후기

 

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성하였습니다.

 

 

강의 수강 시작

 

 

 

 

강의 수강 완료

학습인증샷

 

 

큐는 대표적인 기본적인 자료구조로, 먼저 삽입된 데이터가 먼저 추출되는 특징을 가진다. 이러한 방식을 선입선출이라고 하며, 이는 먼저 들어온 데이터가 가장 먼저 나가는 구조이다. 

파이썬에서는 기본적인 리스트 자료형을 이용하여 큐를 구현할 수 있다. 리스트의 append 메서드를 사용하여 데이터를 추가하고, pop(0)을 이용해 첫 번째 데이터를 제거하면 큐처럼 동작한다. 그러나 리스트의 pop(0) 연산은 모든 요소를 한 칸씩 이동시키는 과정을 포함하기 때문에, 요소의 개수가 많아질수록 비효율적인 성능을 보인다. 이러한 문제로 인해 리스트를 사용하여 큐를 구현할 경우, 시간 복잡도가 증가할 위험이 있다. 따라서 효율적인 큐를 구현하기 위해서는 연결 리스트를 사용하는 것이 보편적이다. 연결 리스트로 큐를 구현하면 데이터 삭제 시 포인터만 이동하면 되므로, 연산 속도가 훨씬 빠르다.

한편, 덱은 스택과 큐의 장점을 모두 포함하는 자료구조이다. 덱을 활용하면 양쪽에서 삽입과 삭제가 가능하기 때문에 더 유연하게 데이터를 관리할 수 있다. 일반적인 큐와는 달리 덱에서는 앞쪽과 뒤쪽 모두에서 데이터를 추가하거나 제거할 수 있어, 상황에 따라 다양한 방식으로 활용할 수 있다. 예를 든다면, 특정 데이터를 빠르게 추가하거나 제거해야 하는 경우 덱이 유용하게 사용될 수 있다. 이러한 자료구조는 나중에 어디서든 사용될 수 있으므로 정확한 개념을 숙지할 필요가 있어 계속해서 열심히 들어야겠다고 느꼈다. 

 

 

https://bit.ly/4hTSJNB