Computer >> 컴퓨터 >  >> 프로그래밍 >> C++

C++ STL deque front( ) 함수 완벽 정리 – 개념부터 예제까지

이 글에서는 C++ STL에서 deque front( ) 함수가 어떤 기능을 하는지 예제를 통해 자세히 살펴보겠습니다.

덱(Deque)이란?

덱(Deque)은 Double Ended Queue의 줄임말로, 양쪽 끝에서 모두 데이터를 삽입하고 삭제할 수 있는 시퀀스 컨테이너입니다.

일반적인 큐(Queue) 자료구조는 데이터를 뒤쪽(END)에만 삽입할 수 있고 앞쪽(FRONT)에서만 삭제할 수 있습니다. 버스 정류장 줄을 생각해 보면 쉽게 이해할 수 있습니다. 새로운 사람은 항상 줄의 맨 뒤에만 들어설 수 있고, 맨 앞에 서 있는 사람이 가장 먼저 나가게 됩니다.

반면 양방향 큐(Double Ended Queue)는 이름 그대로 양쪽 끝 어디에서든 데이터의 삽입과 삭제가 가능하다는 점이 가장 큰 특징입니다.

deque front( ) 함수란?

front( ) 함수는 덱의 첫 번째 요소를 참조하는 데 사용됩니다. 실제 요소를 제거하지 않고 단순히 참조만 하므로, 덱의 내용은 그대로 유지됩니다.

구문(Syntax)

dequename.front( )

예시

입력 Deque: 12 13 14 15 16
출력 반환 값: 12

입력 Deque: C A P T U R E
출력 반환 값: C

동작 방식

  • 먼저 덱을 선언하고 초기화합니다.

  • 덱의 전체 내용을 출력합니다.

  • front( ) 함수를 호출하여 첫 번째 요소를 가져옵니다.

위의 순서를 따르면 덱의 첫 번째 요소를 손쉽게 확인할 수 있습니다.

예제 코드

// deque front( ) 함수의 동작을 보여주는 C++ 코드
#include <iostream>
#include <deque>
using namespace std;

int main() {
    // 덱 초기화
    deque<int> dq = { 5, 7, 6, 8, 9 };

    // 덱 전체 출력
    cout << "Deque: ";
    for (auto x = dq.begin(); x != dq.end(); ++x)
        cout << *x << " ";

    // front( ) 함수로 첫 번째 요소 출력
    cout << endl << "첫 번째 요소: " << dq.front();

    return 0;
}

실행 결과

위 코드를 실행하면 다음과 같은 결과가 출력됩니다.

Deque: 5 7 6 8 9
첫 번째 요소: 5

문자열 데이터를 저장한 경우에도 동일하게 동작합니다.

입력 – Deque: L O N D O N
출력 – 첫 번째 요소: L

정리

C++ STL의 deque front( ) 함수는 덱의 맨 앞 요소에 빠르고 간편하게 접근할 수 있는 방법을 제공합니다. 반대로 맨 뒤 요소에는 back( ) 함수를 사용하면 되며, 두 함수를 함께 활용하면 양방향 큐의 장점을 최대한 살릴 수 있습니다.