QStack Class

상세 설명

QStack<T>는 Qt의 일반 컨테이너 클래스 중 하나입니다. 같은 타입의 항목에 대한 스택 데이터 구조를 구현합니다.

스택은 선입선출(LIFO) 구조입니다. push ()를 사용하여 스택의 맨 위에 항목을 추가하고 pop()를 사용하여 맨 아래에서 검색합니다. top () 함수는 최상위 항목을 제거하지 않고도 최상위 항목에 액세스할 수 있습니다.

예제:

    QStack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    while (!stack.isEmpty())
        cout << stack.pop() << Qt::endl;

이 예에서는 3, 2, 1을 순서대로 출력합니다.

QStack은 QList 에서 상속합니다. QList 의 모든 기능은 QStack에도 적용됩니다. 예를 들어 isEmpty()를 사용하여 스택이 비어 있는지 테스트할 수 있고 QList 의 이터레이터 클래스(예: QListIterator)를 사용하여 QStack을 트래버스할 수 있습니다. 또한 QStack은 push(), pop(), top()라는 세 가지 편의 함수를 제공하여 LIFO 시맨틱을 쉽게 구현할 수 있습니다.

QStack의 값 유형은 할당 가능한 데이터 유형이어야 합니다. 이는 일반적으로 사용되는 대부분의 데이터 유형을 포함하지만, 예를 들어 컴파일러는 QWidget 를 값으로 저장하는 대신 QWidget *를 저장하도록 허용하지 않습니다.